开灯问题

 

 

解答：

#include <iostream>
using namespace std;

int main() 
{
    int n,k;
    cin>>n>>k;
    bool *isOp=new bool[n];
    for(int i=0;i<n;i++)
        isOp[i]=false;
    for(int i=1;i<=k;i++)
    {
        for(int j=1;j<=n;j++)
            if(j%i==0)
                isOp[j-1]=!isOp[j-1];
    }
    
    for(int i=0;i<=n;i++)
        if(isOp[i])
            cout<<i+1<<" ";
    return 0;
}