0 or 1
来源:互联网 发布:张孝祥java视频 编辑:程序博客网 时间:2024/06/05 22:47
I - 0 or 1
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
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
100
Hint
Hint S(3) = T(1) + T(2) +T(3) = 1 + (1+2) + (1+3) = 8 S(3) % 2 = 0
#include<cstdio>using namespace std;int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int count=0; for(int i=1;i<=n;i++) { if(i*i<=n) count++; else break; } for(int j=1;j<=n;j++) { if(2*j*j<=n) count++; else break; } printf("%d\n",count%2); } return 0;}
0 0
- 0 or 1 ?
- HDU2608 0 or 1
- hdu2608 0 or 1
- I - 0 or 1
- 0 or 1
- hdu2608:0 or 1
- 0 or 1
- hdu2608 0 or 1
- hdu4370 0 or 1
- 0 or 1 HDU
- hdu 2608 0 or 1
- hdu 4370 0 or 1
- HDU 4370 0 or 1
- Hdu 2608 (0 or 1)
- hdu 2608 0 or 1
- hdu-2608-0 or 1
- hdu 2608 0 or 1
- 比赛 I - 0 or 1
- 约瑟夫问题(猴子选大王)
- 教你怎么阅读外文文献
- centos 安装中文字体和中文输入法
- HTML表格标签的使用-<table>
- Remove Duplicates from Sorted Array
- 0 or 1
- Ubuntu的软件包管理
- 简单三维BFSuva532
- UVA 11691 - Allergy Test(状压dp+贪心)
- 黑马程序员_IO流
- C++容器适配器
- Main函数的形式参数
- Python更改默认版本造成的Ubuntu应用崩溃 ||图形界面修复 || Sublime Text 3的Emmet PyV8问题
- HTML框架标签的使用-<frameset>