Problem 2596 --开灯问题

2596: 开灯问题

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $599$ 正确数量 $270$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟

有$n$盏灯,编号为$1$-$n$,第一个人把所有的灯打开,第二个人按下所有编号为$2$的倍数的灯(这些灯将会被关掉),第三个人按下所有编号为$3$的倍数的灯(其中关掉的灯将会被打开,打开的等将会被关掉),依次类推,一共有$k$个人,问最后又那些灯开着?(输入$n$和$k$,输出开着的灯的编号.$ 0 \le k \le n \le 1000$.

灯的数目$n$,人数$k$

最后有哪些灯时开着的,如果所有灯都灭了,输出None

7 3
1 5 6 7

推荐代码 查看2596 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 不会写怎么办 716819 2021-03-14 23:57:29
内存最少[$0 $KB] 不会写怎么办 716819 2021-03-14 23:57:29
第一AC 正确 282138 2018-10-07 18:49:01
第一挑战 刘欢@计算机科学与技术161 272031 2018-09-13 18:38:59

赛题来源/所属竞赛 《算法竞赛入门经典》第三章 算法竞赛入门经典

竞赛编号 竞赛名称 竞赛时间 访问比赛
1606 2020-2021-2学期<算法分析与设计> 第2周练习:java基础和算法入门 2021-03-08 00:00:00 请登录
1505 2019-2020-2学期<算法分析与设计> 第1周练习:算法入门 2020-03-15 22:00:00 请登录
1271 2018-2019-2学期<算法分析与设计> 第1周练习:算法入门 2019-02-25 10:00:00 请登录