2821: 开关灯

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<iomanip>

#include<cmath>

using namespace std;

int main()

{

    int n,m;

    cin>>n>>m;

    bool arr[n+1];//n+1方便下面计算 

    //将数组全部设为true ，意为全部开灯 

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

        arr[i]=true;

    }

    //进行开关灯操作

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

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

            arr[j]=!arr[j]; //运用   非   逻辑运算符进行开关灯 

        }

    }

    int x=1;//输出看个人喜好设置输出 

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

        if(x==1){

            if(arr[i]==false){

                cout<<i;

                x++;

            }

        }

       else {

               if(arr[i]==false){

                    cout<<","<<i;

                }

        }

    }

    return 0;

}