有 N 个灯放在一排,从 l 到 N 依次顺序编号。有 N 个人也从 1 到 N 依次编号。l 号将灯全部关闭,2 号将凡是 2 的倍数的灯打开;3 号将凡是 3 的倍数的灯作相反处理(该灯如为打开的,则将它关闭;如关闭的,则将它打开)。以后的人都和 3 号一样,将凡是自己编号倍数的灯作相反处理。
编程实现:第 N 个人操作后,按顺序输出灯的状态( 1 表示灯打开,0 表示灯关闭)。
输入格式
输入一个整数 N 表示灯的个数。
输出格式
灯的状态,用 01 序列表示,中间无空格。
数据范围
2 ≤ N ≤2×10^6。
提示
可以尝试计算出前几个,然后找规律。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
2
样例输出
01
解题思路1:
定义一个数组,下标代表灯的编号,利用双循环对数组赋值,比如,第一个人把所有灯打开,所有赋值为1,第二个人,把2的倍数的灯再加1,第三个人把3的倍数的灯加1,灯的开关与下表对应的数的奇偶性相关,奇数表示灯开,偶数表示灯关 。但是在计蒜客这里面的平台上 有一个测试点过不去 不知道哪儿有问题 如果有大佬 发现哪儿有问题 还望告知
思路:
定义一个数组,下标代表灯的编号,利用双循环对数组赋值,比如,第一个人把所有灯打开,所有赋值为1,第二个人,把2的倍数的灯再加1,第三个人把3的倍数的灯加1,灯的开关与下表对应的数的奇偶性相关,