ACM 数论 HDU 2608 0 or 1 规律!
2016-05-29 17:33
330 查看
[align=left]Problem Description[/align]
Solving problem is a interesting thing. Yifenfei like to slove different problem,because he think it is a way let him more intelligent. But as we know,yifenfei is weak in math. When he come up against a difficult math problem, he
always try to get a hand. Now the problem is coming! Let we
define T(n) as the sum of all numbers which are positive integers can divied n. and S(n) = T(1) + T(2) + T(3)…..+T(n).
[align=left]Input[/align]
The first line of the input contains an integer T which means the number of test cases. Then T lines follow, each line consists of only one positive integers n. You may assume the integer will not exceed 2^31.
[align=left]Output[/align]
For each test case, you should output one lines of one integer S(n) %2. So you may see the answer is always 0 or 1 .
[align=left]Sample Input[/align]
3
1
2
3
[align=left]Sample Output[/align]
1
0
0
HintHint S(3) = T(1) + T(2) +T(3) = 1 + (1+2) + (1+3) = 8
S(3) % 2 = 0
[align=left]
[/align]
[align=left]
[/align]
[align=left]
[/align]
[align=left]
[/align]
[align=left]
[/align]
凡是“能够被完全开方”或者“被2整除后能够完全被开方”的数,它的(T(N)
% 2)都是1。
Solving problem is a interesting thing. Yifenfei like to slove different problem,because he think it is a way let him more intelligent. But as we know,yifenfei is weak in math. When he come up against a difficult math problem, he
always try to get a hand. Now the problem is coming! Let we
define T(n) as the sum of all numbers which are positive integers can divied n. and S(n) = T(1) + T(2) + T(3)…..+T(n).
[align=left]Input[/align]
The first line of the input contains an integer T which means the number of test cases. Then T lines follow, each line consists of only one positive integers n. You may assume the integer will not exceed 2^31.
[align=left]Output[/align]
For each test case, you should output one lines of one integer S(n) %2. So you may see the answer is always 0 or 1 .
[align=left]Sample Input[/align]
3
1
2
3
[align=left]Sample Output[/align]
1
0
0
HintHint S(3) = T(1) + T(2) +T(3) = 1 + (1+2) + (1+3) = 8
S(3) % 2 = 0
[align=left]
[/align]
[align=left]
[/align]
[align=left]
[/align]
[align=left]
[/align]
[align=left]
[/align]
凡是“能够被完全开方”或者“被2整除后能够完全被开方”的数,它的(T(N)
% 2)都是1。
#include<stdio.h> #include<math.h> int main() { int t; scanf("%d",&t); while(t--) { int n,count=0; scanf("%d",&n); for(int i=1;i<=n;i++) { if(i*i*2<=n)count++; if(i*i<=n)count++; else break; } printf("%d\n",count%2); } return 0;
相关文章推荐
- poj2506Tiling
- Kafka_2.10-0.10.0.0安装与测试
- @Repository、@Service、@Controller 和 @Component
- linux总线对象bus_type
- 简单的工厂模式学习
- 《剑指offer》面试题4 替换空格为%20
- Linux下查看文件和文件夹大小
- 【Dongle】【Web】牛腩新闻发布系统之前篇
- IEEE 802.15.4协议完整中文版 - 4.1 通用描述
- 匿名内部类访问外部类中的局部变量必须是final属性
- E: GPG error: http://mirrors.oschina.net trusty-backports InRelease: Clearsigned file isn't valid, got 'NODATA' (does the network require authentication?)
- Hibernate 主键生成策略
- 关于ubuntu下无线网卡经常连不上网络的问题
- keepalived_lvs-dr实现discuz负载均衡和高可用
- android拍摄照片和从相册里选择照片
- python3学习记录——安装pyspider中lxml安装问题
- 机房收费系统整体观看
- iOS AutoLayout: 关联 Xib 和 UIView
- 可视化理解卷积神经网络-ECCV 2014
- Android TextView字符串太长进行截取,以省略号代替