题库/YBT0023

#YBT0023. 开关灯

    传统题 难度: 进阶 标签>一本通模拟数组
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

YBT0023 · 开关灯

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交

题目描述

假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。 请问:当第M个人操作之后,哪几盏灯是关闭的,按从小到大输出其编号,其间用逗号间隔。

输入

输入正整数N和M,以单个空格隔开。

输出

顺次输出关闭的灯的编号,其间用逗号间隔。

输入样例

10 10

输出样例

1,4,9

评测数据说明

本题使用依题意重新构造并经独立双实现核对的训练数据,共9个测试点,非原站或官方原始数据。每题总分100分。

题目信息

#996
100%

1 次通过 · 1 次提交

练习难度 进阶
时间限制
1000ms
内存限制
64MiB

题目标签

暂无标签
上传者