HDOJ题目2608 0 or 1(数学)
来源:互联网 发布:java数组为空和为null 编辑:程序博客网 时间:2024/05/16 11:01
0 or 1
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2668 Accepted Submission(s): 688
Problem Description
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).
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).
Input
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.
Output
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 .
Sample Input
3123
Sample Output
100HintHint S(3) = T(1) + T(2) +T(3) = 1 + (1+2) + (1+3) = 8 S(3) % 2 = 0
Author
yifenfei
Source
奋斗的年代
Recommend
yifenfei | We have carefully selected several similar problems for you: 2604 2609 2617 2612 2610
ac代码
#include<string.h>#include<stdio.h>int main(){int t;scanf("%d",&t);while(t--){__int64 n,i,sum=0;scanf("%I64d",&n);for(i=1;i*i<=n;i++){sum++;if(2*i*i<=n)sum++;}if(sum%2==0)printf("0\n");elseprintf("1\n");}}
0 0
- HDOJ题目2608 0 or 1(数学)
- HDOJ 题目1060Leftmost Digit(数学)
- HDOJ题目2086 A1 = ?(数学)
- HDOJ题目2529shot(数学)
- HDOJ题目1220 Cube(组合数学)
- HDOJ题目1701ACMer(数学)
- HDOJ 题目2178 猜数字(数学)
- HDOJ 题目3908Triple(数学)
- HDOJ 题目1211RSA(数学)
- HDOJ 题目1061Rightmost Digit(数学)
- HDOJ 题目1722 Cake(数学)
- HDOJ题目1443Joseph(数学)
- HDOJ 题目2289 Cup(数学,二分)
- HDOJ 题目1214 圆桌会议(数学)
- HDOJ 题目1568 Fibonacci(数学,公式)
- HDOJ 题目4104 Discount(数学,技巧)
- HDOJ 题目1719 Friend(数学)
- HDOJ 题目2662 Coin(数学)
- hdu 4821 String
- 建立红黑树(左旋、右旋、插入、维护)代码+验证
- 计算机网络课程设计二——获取本地适配器的主要信息
- 网络传输协议介绍
- hdu 4864 任务分配贪心
- HDOJ题目2608 0 or 1(数学)
- selenium+java+testNG+pageObject深入理解自动化测试框架
- 重写 - init 方法总结
- 第一篇博文
- 【dp:LIS】hdu1025
- listview每一条中间有空隙问题解决
- Struts2的工作流程及原理
- printf(&unix["\021%six\012\0"], (unix)["have"] + "fun" - 0x60);
- 数组变集合 练习笔记