简答题
偏难
#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)