序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
设有n盏灯,放在一排,从1~n依次顺序编号。初始时灯为全开,另有n个人,第1个人(1号)将灯全部关闭,第2个人(2号)将凡是2的倍数的打开,第3个人(3号)将凡是3的倍数的灯做相反处理(该灯如为打开的,则将它关闭,如关闭的则将它开),以后的人都和3号一样,将凡是自己号数倍数灯做相反处理。键盘输入n,输出最后各盏灯情况。
设有n盏灯,放在一排,从1~n依次顺序编号。初始时灯为全开,另有n个人,第1个人(1号)将灯全部关闭,第2个人(2号)将凡是2的倍数的打开,第3个人(3号)将凡是3的倍数的灯做相反处理(该灯如为打开的,则将它关闭,如关闭的则将它开),以后的人都和3号一样,将凡是自己号数倍数灯做相反处理。键盘输入n,输出最后各盏灯情况。
共1行:一个整数n(1 <= n <= 10000000)。
共1行。
当n<=20000时,n个整数a_i,a_i为0或者1,表示第i盏灯的开关状态,数字0表示开,1表示关。
当n>20000时,为最后20000盏灯的开关状态,也即第(n-19999)盏到第n盏灯的状态。
70%的数据,满足n<=10000; 100%的数据,满足n<=10000000。
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|