Toggle navigation
云课堂评测网 NHOJ
课程学习
ProblemSet
Source/Category
Status
Ranklist
Contest
洛谷
计蒜客
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1165--灯的开关状态(Switch)
1165: 灯的开关状态(Switch)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 9
Submit Num: 17
Statistics
Description
有N个灯放在一排,从1到N依次顺序编号。有N个人也从1到N依次编号。1号将灯全部关闭,2号将凡是2 的倍数的灯打开;3号将凡是3 的倍数的灯作相反处理(该灯如为打开的,则将它关闭;如关闭的,则将它打开)。以后的人都和3号一样,将凡是自己编号倍数的灯作相反处理。
编程实现:第N个人操作后,按顺序输出灯的状态。(1-表示灯打开,0-表示灯关闭)
Input
输入:n,灯的个数
Output
输出:灯的状态,01序列,中间无空格。
Sample Input
Copy
2
Sample Output
Copy
01
HINT
N<=100
Source/Category
循环结构
一维数组
标记
模拟