hdoj2053
来源:互联网 发布:网络商标注册 编辑:程序博客网 时间:2024/06/04 18:40
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 …HinthintThe later operations cannot change the condition of the fifth lamp any more. So the answer is 0.
如何N是平方数,则输出1,否则输出0.
#include<stdio.h>#include<string.h>#include<math.h>int main(){int n;while(~scanf("%d",&n)){int m=sqrt(n);if(m*m==n)printf("1\n");elseprintf("0\n");}}
0 0
- hdoj2053
- HDOJ2053
- hdoj2053
- HDOJ2053 Switch Game
- hdoj2053 Switch Game
- hdoj2053(switch game
- hrbust 1375 The Active Leyni【暴力打表+递推+矩阵快速幂】
- U盘安装CentOS7遇到:init... timeout
- [Java]ThreadPoolExecutor源码分析
- Spring-mybatis的整合
- ColorDescriptor software v4.0 一个提取颜色特征描述子的软件包
- hdoj2053
- ffmpeg filter command
- Opendaylight 学习文档 ---转载
- C语言中动态二维数组的创建
- 逻辑思维题 微信18954274246 答案
- HDU 5694 BD String
- HDU 5694 BD String
- hdoj 2035人见人爱A^B 解题报告
- android error opening trace file no such file or directory