Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1383--翻牌(递归入门1)(1.8)
1383: 翻牌(递归入门1)(1.8)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 51
Submit: 62
Statistics
Description
有n张牌,编号从1至n,开始使它们全部正面朝上,从第2张开始,凡是2的倍数位置上的牌翻成正面朝下;接着从第3张牌开始,凡是3的倍数位置上的牌,正面朝上的翻成正面朝下,正面朝下的翻成正面朝上;接着第三轮从第4张牌开始,凡是4的倍数位置上的牌按上面相同规则翻转,以此类推,直到第n张为止。统计最后有几张牌正面朝上,以及它们的位置号。n<=10000。
Output
Sample Input
Copy
52
Sample Output
Copy
1 4 9 16 25 36 49 7
Source/Category
递归