一级难题之一，2022一级考试第五题——开关灯

描述
假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。

第一个人（1号）将灯全部关闭，第二个人（2号）将编号为2的倍数的灯打开，第三个人（3号）将编号为3的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。

请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

输入
输入正整数N和M，以单个空格隔开。
输出
顺次输出关闭的灯的编号，其间用逗号间隔。
样例输入
10 10
样例输出
1,4,9



这个题主要用的是数组与循环，代码如下，openjudge测试过

#include<iostream>
int a[5001];
using namespace std;
int main()
{
        int n,m;
        cin>>n>>m;
        for(int i=1;i<=m;i++)
        {
                for(int j=i;j<=n;j+=i)
                {
                        if(a[j]==0)
                        {
                                a[j]=1;
                        }
                        else
                        {
                                a[j]=0;
                        }
                }
        }
        int t=0;
        for(int i=1;i<=n;i++)
        {
                if(a[i]==1&&t==0)
                {
                        cout<<i;
                        t=1;
                }
                else
                {
                        if(a[i]==1)
                        {
                                cout<<","<<i;
                        }
                }

        }
}

用c++写么

azztza 发表于 2022-8-19 10:52
用c++写么

头文件都出来了，很明显是C++

好简单。。。

改进：
后面有些麻烦，语句我改了一下

#include<iostream>

int a[5001];

using namespace std;

int main()

{

        int n,m;

        cin>>n>>m;

        for(int i=1;i<=m;i++)

        {

            for(int j=i;j<=n;j+=i)

            {

                if(a[j]==0)

                {

                    a[j]=1;

                }

                else

                {

                    a[j]=0;

                }

            }

        }

        for(int i=1;i<=n;i++)

        {

                if(a==1)

                {

                    cout<<i<<"，";

                }

        }

}