P1071-开关灯-c++

Question

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

c++，有大2神会嘛

Answer 1

【相关推荐】

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7753779
• 除此之外, 这篇博客: 校内模拟赛 C语言 晚会问题（小明要组织一台晚会，总共准备了...）中的 小明要组织一台晚会，总共准备了n个节目。然后晚会的时间有限，他只能最终选择其中的m个节目。这n个节目是按照小明设想的顺序给定的，顺序不能改变。小明发现，观众你对于晚会的喜欢程度与前几个节目的好看成都有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推，小明给每个节目定义了一个好看值，请你帮助小明选择出m个节目，满足他的要求 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  输入格式：
         输入的第一行包含两个整数n,m，表示节目的数量。第二行包含n个整数，依次为每个节目的好看值。

  输出格式：
         输出一行包含m个整数，为选出的节目的好看值。

  样例输入：
  5 3
  3 1 2 5 4

  样例输出：
  3 5 4

  评测用例规模与约定：
         对于30%的评测用例，1<=n<=20;
         对于60%的评测用例，1<=n<=100;
         对于所有评测用例，1<=n<=100000,0<=节目的好看值<=100000。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^