经典简约
清爽简洁,回归本真
液态水晶
毛玻璃+霓虹光带
赛博朋克
霓虹故障艺术风
🚫
违规操作检测
禁止使用右键菜单
⚠️ 此操作已被系统记录
1

开灯关灯

📝 题解 🔵 仅限 C++
题目描述
<p style="text-indent:21pt;" class="p0"> 有<span>n</span><span>盏等,编号为</span><span>1~n</span><span>,第</span><span>1</span><span>个人把所有灯打开,第</span><span>2</span><span>个人按下所有编号为</span><span>2</span><span>的倍数的开关(这些灯将被关掉),第</span><span>3</span><span>个人按下所有编号为</span><span>3</span><span>的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),以此类推。一共有</span><span>k</span><span>个人,问最后有哪些灯开着?</span> </p>
输入格式
<p class="p0"> 输入数据有多组,输入<span>n</span><span>盏灯以及</span><span>k &nbsp; &nbsp; (</span><span>k≤n≤1000)</span> </p>
输出格式
输出开着的灯的编号,参照样例输出
样例
样例输入 1
7 3 8 2
样例输出 1
1 5 6 7 1 3 5 7
提交代码
请先登录后提交

🤖 AI 解题助手

DeepSeek
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这道题,可以帮你分析思路、提供代码示例。
⚠️ 请先登录后使用