hdoj 2053 Switch Game
来源:互联网 发布:苏州seo大牛 编辑:程序博客网 时间:2024/05/22 02:08
Switch Game
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15030 Accepted Submission(s): 9176
Problem Description
There are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i change the condition ( on to off and off to on ).
Input
Each test case contains only a number n ( 0< n<= 10^5) in a line.
Output
Output the condition of the n-th lamp after infinity operations ( 0 - off, 1 - on ).
Sample Input
15
Sample Output
10Consider the second test case:The initial condition : 0 0 0 0 0 …After the first operation : 1 1 1 1 1 …After the second operation : 1 0 1 0 1 …After the third operation : 1 0 0 0 1 …After the fourth operation : 1 0 0 1 1 …After the fifth operation : 1 0 0 1 0 …Hinthint开关灯,理解题意就好代码:#include <iostream>#include <cstdio>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { int ans=0; for(int i=1;i<=n;i++) { if(n%i==0) ans++; } if(ans%2==0) printf("0\n"); else printf("1\n"); } return 0;}
0 0
- HDOJ 2053 Switch Game
- HDOJ 2053 Switch Game
- hdoj 2053 Switch Game
- HDOJ 2053-Switch Game
- HDOJ 2053 Switch Game
- hdoj-2053-Switch Game
- hdoj 2053 Switch Game
- hdoj 2053Switch Game
- hdoj.2053 Switch Game 20140729
- HDOJ-2053(Switch Game)(规律)
- HDOJ 2053 Switch Game【规律题】
- 2053 Switch Game
- Hdu 2053 - Switch Game
- HDU 2053 Switch Game
- hdu 2053 Switch Game
- Switch Game 2053
- 2053 Switch Game
- HDUJ 2053 Switch Game
- ORA-39001: ORA-39000: ORA-31640: ORA-27041
- 8.18.1如何Linux下的shell更改2
- Web_reg_find 查找中文字符串中文
- CodeForce 66A Petya and Java
- Java注解教程及自定义注解
- hdoj 2053 Switch Game
- UIWebView 监听url
- android在代码中为new出的控件设置ID及setId()异常
- [SQL]-Oracle trunc()函数的用法
- Picasso框架的使用
- iOS开发-常用第三方开源框架介绍
- Web_ get_ int_property函数
- Swift设计模式之组合模式
- JS 时间转换