Switch game
来源:互联网 发布:中国人工智能公司排名 编辑:程序博客网 时间:2024/05/18 13:24
描述
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 ).
输入
Each test case contains only a number n ( 0< n<= 10^5) in a line.
输出
Output the condition of the n-th lamp after infinity operations ( 0 - off, 1 - on ).
样例输入
1
5
5
样例输出
1
0
先把这些灯标上号,1 2 3 4 5 6 7 8 ……无穷首先全是关的,也就是全是0第一次操作 ,标号是1的倍数,全都变成相反的状态,也就是全变成1.。第二次操作 ,标号是2的倍数,全都变成相反的状态,你可以看下,2 4 6……变成了0.。。第三次操作 ,标号是3的倍数,全都变成相反的状态,你可以看下,3 6 9……他问你 N 号台灯最后 变成了 什么状态,例如 1号灯,最后变成了1,不管多少次操作都是1.。例如 5号灯 最后变成了0,不管多少次操作都是0.。当操作次数大于N的时候 N的状态就不会改变了,因为N不会是M(M>N)的倍数。。
思路很简单就是求n有几个约数(包括1和自身)如果有奇数个约数,则是变奇数次,结果也就是1;否则为0
#include<iostream>#include<cstdio>#include<algorithm>#include<string.h>#include<queue>#include<cmath>using namespace std;int main(){ int n,k; while(scanf("%d",&n)!=EOF) { k=0; for(int i=1;i<=n;i++) { if(n%i==0) k++; } if(k%2==0) printf("0\n"); else printf("1\n"); } return 0;}
阅读全文
0 0
- Switch Game
- Switch Game
- Switch Game
- Switch game
- HDOJ 2053 Switch Game
- 2053 Switch Game
- HDOJ2053 Switch Game
- Hdu 2053 - Switch Game
- Switch Game + 枚举
- HDU 2053 Switch Game
- hdu 2053 Switch Game
- HDU_2053 Switch Game
- Switch Game 2053
- 2053 Switch Game
- HDUJ 2053 Switch Game
- hdu 2053 Switch Game
- HDU 2053 Switch Game
- hdu-2053-Switch Game
- Vim知识详解
- 软件工程导论第七章编码与实现
- 宜立方商城 工程搭建 项目(二)
- SSM整合最新版,spring4.2,springmvc4.2,mybatis3.2整合
- css全总结之布局
- Switch game
- activeMQ安全配置及常见问题解决
- table表格嵌套,边框重叠变粗的解决
- 希尔排序
- WinSCP乱码解决
- [洛谷P2055]假期的宿舍
- 悲剧的特征与功能:《哈姆雷特》
- Android开发中的MVP模式
- 草稿