计算每个状态的不同的切换的结果,怎么用C语言的代码形式解决这个开关的问题的?

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
1
5

Sample Output
1
0

Hint
hint

Consider 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 …

The later operations cannot change the condition of the fifth lamp any more. So the answer is 0.

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

1
求一个python的相册源代码,可以实现文字介绍图片功能。
2
C#winform的button按钮状态切换问题
2
求解app背景的切换问题?
1
javascpt语言请问怎么实现电脑分辨率的切换,自动安装驱动程序这两个功能?
1
C#如何让awit之后的代码在指定的线程执行,像winform那样保证awit之后的代码在UI线程执行
2
java简易计算器实现,添加能够切换简易计算器和科学计算器的按键。
1
如何解决PDF.JS中切换不同PDF文件时加载错误的问题?
1
音乐或视频播放器在 cup 时间片切换的条件下怎么保持持续的运行,产生稳定的电流?
2
Android原生语言切换无效的问题
4
这个网页中滚动切换的效果是怎么做的?
1
Android系统语言切换应用没对应资源不会显示英文
1
Android华为手机App从后台切换到前台的时候有自动切换到了后台
0
开关的切换的矩阵问题的实现,如果采用了C语言的程序的设计的思想怎么来实现
2
git入门小白,想请教下git clone之后如何在本地查看非master分支的代码呢
3
css+js实现点击图片左右切换图片
1
海康切换到32位后发生obj连接错误应如何解决?
2
jsp中点击代表商品颜色的链接切换所有的商品详情图片(是用c:foreach输出的图片),可以实现吗,如何实现?
1
当CPU时间片轮转运行时,用户态与核心态进程如何切换?
0
QSerialPort 一个485串口连接几个不同设备(不同协议)如何快速切换 ?
0
图形的旋转切换的问题,怎么利用C语言的程序的代码的设计的思想编写程序代码实现的呢?