2821: 开关灯

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

const int N=1e5;//定义小一点

int a[N] ;

int main()

{

    int n,m ;

    cin>>n>>m ;

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

    {

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

        {

            if(j%i==0)

            {

                if(a[j]==0)

                {

                    a[j]=1 ;//1是关

                }

                else

                {

                    a[j]=0 ;//0是开

                }

            }

        }

    }

    int l=1 ;

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

    {

        if(a[i]==1)

        {

            if(l==1)

            {

                cout<<i ;

                l=0 ;

            }

            else

            {

                cout<<','<<i ;

            }

        }

    }

    return 0;

}