简答题 偏难
#6682

n个灯排成一排,开始时都是关着的。现进行如下操作: 所有电灯的按钮按动一次;所有编号为2的倍数的电灯按钮按动一次;所有编号为3的倍数的电灯的按钮按动一次; ………

n个灯排成一排,开始时都是关着的。现进行如下操作: 所有电灯的按钮按动一次;所有编号为2的倍数的电灯按钮按动一次;所有编号为3的倍数的电灯的按钮按动一次; …… 所有编号为n-1的倍数的电灯的按钮按动一次;所有编号为n的倍数的电灯的按钮按动一次。 最后请统计有多少只电灯是亮的。编写程序实现上述功能,或补全代码。

n=int(input())

       a=[]

for i in range(  ①   ):

     a.append(-1)

for i in range(1,n+1):

    for j in range(1,n+1):

      if(      ②     ) == 0:

        a[j] =     ③     * -1

s=0

for i in range(1,n+1):

   if (a[i] ==     ④    ):

      s=s+1

print(     ⑤    )

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p>标准答案及评分标准:<br/></p><p>① n + 1 或等效答案;(3分)</p><p>② j % i 或等效答案;(4分)</p><p>③ a[j] 或等效答案;(3分)</p><p>④ 1 或等效答案;(3分)</p><p>⑤ s 或等效答案;(3分)</p>
解析

参考程序:

n=int(input())
a=[]
for i in range(n + 1):
     a.append(-1)
for i in range(1,n + 1):
   for j in range(1,n + 1):
      if(j % i ) == 0:
        a[j] =  a[j] * -1
s=0
for i in range(1,n + 1):
   if (a[i] == 1):
      s=s + 1
print(s)