python-开关灯(赛氪OJ)

news/2024/7/10 23:38:11 标签: python, 数据结构

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

 

运行效果展示:

afc46384f87848d8968930f67ad8070a.jpg

0473b476638e459b8c1efef09ecc7afa.jpg 

 操作过程展示:

58127ca1b8d9420f9b6c8f358817d568.jpg

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

 

 


http://www.niftyadmin.cn/n/5539688.html

相关文章

语音大模型引领自然交互新时代,景联文科技推出高质量语音大模型数据库

近期&#xff0c;OpenAI正式发布语音大模型GPT-4o&#xff0c;可以综合利用语音、文本和视觉信息进行推理&#xff0c;扮演一个个人语音交互助手。 在音频处理方面&#xff0c;它不仅能识别和转录多种口音和方言&#xff0c;改变语音的速度音调和振动&#xff0c;还能进行声音模…

【Spring Boot】thymeleaf模板引擎

一、概述 Thymeleaf是新一代Java模板引擎&#xff0c;支持HTML原型&#xff0c;可以直接被浏览器打开&#xff0c;此时浏览器会忽略未定义的Thymeleaf标签属性&#xff0c;展示Thymeleaf模板的静态页面效果。当在应用程序中运行时&#xff0c;它会动态地替换掉页面设置的标签属…

智能井盖监测系统:守护城市安全的新防线

​ ​​在快速发展的现代都市中&#xff0c;井盖作为连接地上与地下世界的“隐形门”&#xff0c;其安全状态直接关系到市民的生命财产安全。随着物联网、大数据及人工智能技术的飞速发展&#xff0c;智能井盖监测系统的出现为解决传统井盖管理难题提供了创新方案&#xff0…

VSCode + 阿里云OSS + 图床插件Picgo

1. 引入 我前一阵发现用markdown做笔记&#xff0c;哇哇哇哇&#xff0c;好爽啊&#xff0c;但是有一个问题&#xff0c;图片的上传。因为在本地其实还好&#xff0c;因为本地查看就不用把图片转为网络的链接&#xff0c;但是在上传md&#xff08;markdown&#xff09;文件到c…

MySQL的Geometry数据处理之WKB方案

MySQL的Geometry数据处理之WKT方案&#xff1a;https://blog.csdn.net/qq_42402854/article/details/140134357 MySQL的Geometry数据处理之WKT方案中&#xff0c;介绍WTK方案的优点&#xff0c;也感受到它的繁琐和缺陷。比如&#xff1a; 需要借助 ST_GeomFromText和 ST_AsTex…

docker部署kafka(单节点) + Springboot集成kafka

环境&#xff1a; 操作系统&#xff1a;win10 Docker&#xff1a;Docker Desktop 4.21.1 (114176)、Docker Engine v24.0.2 SpringBoot&#xff1a;2.7.15 步骤1&#xff1a;创建网络&#xff1a; docker network create --subnet172.18.0.0/16 net-kafka 步骤2&#xff1a;安…

【CUDA】 由GPGPU控制核心架构考虑CUDA编程中线程块的分配

GPGPU架构特点 由于典型的GPGPU只有小的流缓存&#xff0c;因此一个存储器和纹理读取请求通常需要经历全局存储器的访问延迟加上互连和缓冲延迟&#xff0c;可能高达数百个时钟周期。与CPU通过巨大的工作集缓存而降低延迟不同&#xff0c;GPU硬件多线程提供了数以千计的并行独…

Vatee万腾平台:智慧生活的无限可能

在科技日新月异的今天&#xff0c;我们的生活正被各种智能技术悄然改变。从智能家居到智慧城市&#xff0c;从个人健康管理到企业数字化转型&#xff0c;科技的力量正以前所未有的速度渗透到我们生活的每一个角落。而在这场智能革命的浪潮中&#xff0c;Vatee万腾平台以其卓越的…