#4245. n个灯排成一排(三级)
n个灯排成一排(三级)
n个灯排成一排,开始时都是关着的。现进行如下操作: 所有电灯的按钮按动一次;所有编号为2的倍数的电灯按钮按动一次;所有编号为3的倍数的电灯的按钮按动一次; …… 所有编号为n-1的倍数的电灯的按钮按动一次;所有编号为n的倍数的电灯的按钮按动一次。 最后请统计有多少只电灯是亮的。
编写程序实现上述功能,或补全代码。
评分标准: ① n + 1 或等效答案;(3分) ② j % i 或等效答案;(4分) ③ a[j] 或等效答案;(3分) ④ 1 或等效答案;(3分) ⑤ s 或等效答案;(3分)
Limitation
1s, 1024KiB for each test case.