python-开关灯（赛氪OJ）

news2025/2/22 5:05:41

[题目描述]
假设有 N 盏灯（N 为不大于 5000 的正整数），从 1 到到 N 按顺序依次编号，初始时全部处于开启状态；第一个人（ 1 号）将灯全部关闭，第二个人（ 2 号）将编号为 2 的倍数的灯打开，第三个人（ 3 号）将编号为 3 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 3 号一样，将凡是自己编号倍数的灯做相反处理。问当第 N 个人操作完之后，有哪些灯是关闭着的？
输入：
输入共一行，一个整数 N ，为灯的数量。
输出：
输出共一行，按顺序输出关着的灯的编号。编号与编号之间间隔一个空格。
样例输入1
10

样例输出1
1 4 9

样例输入2
5

样例输出2
1 4

提示：
对于 100% 的数据，保证 1<= N<= 5000 。
来源/分类（难度系数：一星）

完整代码展示：
a=int(input())
b=[]
for i in range(1,a+1):
b.append(i)
for j in range(0,len(b)):
b[j]=0
c=2
while c<a+1:
for k in range(0,len(b)):
if (k+1)%c==0:
if b[k]==0:
b[k]=1
else:
b[k]=0
c+=1
sum=""
for l in range(0,len(b)):
if b[l]==0:
sum+="{} ".format(l+1)
print(sum)

代码解释：
“a=int(input())
b=[]   ”，让用户输入灯的数量，并建立一个空列表b。
“for i in range(1,a+1):
b.append(i)
for j in range(0,len(b)):
b[j]=0      ”，将从1至a的数字依次添加进列表b中。再将列表b中的所有元素替换为0，代表对所有灯的第一步操作（将所有灯关闭）。
“c=2
while c<a+1:
for k in range(0,len(b)):
if (k+1)%c==0:
if b[k]==0:
b[k]=1
else:
b[k]=0
c+=1    ”，设置循环密码子为c,并将其初始值设为2（因为前面已经进行过了第一步操作：将所有灯关闭）。每循环一次，就将遍历一次列表b中所有元素，查看b中所能被c整除的编号的灯的状态：如果为关闭状态0，那么就将其改为打开状态1;反之亦然。循环一次,循环密码子c就加1，直至c=a+1，跳出整个while循环。
“sum=""
for I in range(0,len(b)):
if b[l]==0:
  sum+="{} ".format(l+1)
print(sum) ”，遍历列表b中所有元素，如果该元素为0,则将其所对应的编号连接起来，每两个编号之间插入一个空格，直至循环结束。打印最终结果。（本题解题核心：1，将灯关闭状态设为0，打开状态设为1；2，灯的编号与灯的状态之间的转换）。