python-开关灯(赛氪OJ)

[题目描述]

假设有 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,灯的编号与灯的状态之间的转换)。

++运行效果展示:++

++++

++操作过程展示:++

++++

(声明:以上内容均为原创)

相关推荐
h^hh12 分钟前
洛谷 P3405 [USACO16DEC] Cities and States S(详解)c++
开发语言·数据结构·c++·算法·哈希算法
java1234_小锋19 分钟前
一周学会Flask3 Python Web开发-redirect重定向
前端·python·flask·flask3
重生之我要成为代码大佬19 分钟前
Python天梯赛10分题-念数字、求整数段和、比较大小、计算阶乘和
开发语言·数据结构·python·算法
Daitu_Adam24 分钟前
Windows11安装GPU版本Pytorch2.6教程
人工智能·pytorch·python·深度学习
阿正的梦工坊27 分钟前
Grouped-Query Attention(GQA)详解: Pytorch实现
人工智能·pytorch·python
码界筑梦坊1 小时前
基于Flask的短视频流量数据可视化系统的设计与实现
大数据·python·信息可视化·flask·毕业设计
Dreams°1231 小时前
【透过 C++ 实现数据结构:链表、数组、树和图蕴含的逻辑深度解析】
开发语言·数据结构·c++·mysql
eso19831 小时前
Spark MLlib使用流程简介
python·算法·spark-ml·推荐算法
wanjiazhongqi1 小时前
链表和STL —— list 【复习笔记】
数据结构·c++·笔记·链表
Suk-god1 小时前
【Redis原理】底层数据结构 && 五种数据类型
数据结构·数据库·redis