Toggle navigation
云课堂评测网 NHOJ
课程学习
ProblemSet
Source/Category
Status
Ranklist
Contest
洛谷
计蒜客
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1179--开灯关灯问题
1179: 开灯关灯问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 7
Submit Num: 18
Statistics
Description
有N盏灯放在一排,从1到N依次编号,有N个人也从1到N依次编号,第一个人将灯全部打开,第二个人将凡是2的倍数的灯全部关闭,第三个人将凡是3的倍数的灯作相反处理,第4、5、……、N个人都把自己编号的倍数的灯作相反处理。问第N个人走过后,哪些灯是开着的?
Input
输入文件只有1行数据,是输入的灯总数。
Output
一行数据,是最后各盏灯开着的编号。
Sample Input
Copy
10
Sample Output
Copy
1 4 9
Source/Category
循环结构
一维数组
标记
模拟