B. 灯的开关状态 在线等

常规
1

有N个灯放在一排，从1到N依次顺序编号，初始全部是开着的状态。有N个人也从1到N依次编号。1号将灯全部关闭，2号将凡是2的倍数的灯打开；3号将凡是3的倍数的灯作相反处理(该灯如为打开的，则将它关闭；如关闭的，则将它打开)。以后的人都和3号一样，将凡是自己编号倍数的灯作相反处理。
编程实现：第N个人操作后，按顺序输出灯的状态。(1-表示灯打开，0-表示灯关闭)

输入格式

输入：n(n<=100)，灯的个数，

输出格式

输出：灯的状态，01序列，中间无空格。

样例

Input 1

2

Output 1

01

数据范围

n<=100

样例解释

第1个人将灯全部关闭，第2个人将凡是2的倍数的灯打开，操作完毕后，灯的状态为01

7 个赞
2

问完第一题问第二题是吧
AK全场的希望哦（笑

6 个赞
3

这不由手就行吗？？？

5 个赞
5

遍历1~n，判断该数是否为完全平方数，如果是，则输出1，否则为0

6 个赞
6

原因：完全平方数有奇数个因数，其他只有偶数个（求解决方案）

6 个赞
7

阳历都过不了
666

6 个赞
8

用完全平方数

5 个赞
9

起码要遍历1次

6 个赞
10

暴力就行

6 个赞
11

反了，完全平方数输出0，否则输出1

6 个赞
12

为什么要给他？

6 个赞
13

语法进阶的dalao好强！！！（雾

5 个赞
14

好简单