开关灯2021.02.24

题目描述

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

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

Sample Input
10 10
Sample Output
1,4,9

个人理解
题目还是比较容易的 注意输出格式 最后一个数字后没有逗号
对这个没有什么好点子 orz

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int num[5005];
    //开为1 关为0
    memset(num,1,sizeof(num));

    int n,m,i,j,count=0;
    scanf("%d %d",&n,&m);
    if(m>=1)
    memset(num,0,sizeof(num));
    if(m>=2)
        {
            for(i=2;i<=m;i++)
            {
               for(j=i;j<=n;j++)
               {
                   if(j%i==0)
                    {
                        if(num[j]==0) num[j]=1;
                        else num[j]=0;
                    }
               }
            }
        }
        for(i=1;i<=n;i++)
        {
            if(num[i]==0) count++;
        }
        for(i=1;i<=n&& count!=1;i++)
            {
                if(num[i]==0) { printf("%d,",i);
                count--;
                }
            }
        for(;i<=n;i++)
        {
           if(num[i]==0)  printf("%d\n",i);
        }

        return 0;
}