提交时间:2023-11-19 19:44:59

运行 ID: 31599

#include<iostream> #include<cstring> using namespace std; int main(){ int n,m; bool state_n[5001];//为避开0的操作,state_n[0]不考虑,按照灯的编号从1开始 ,多加一个元素 bool flag=true; memset(state_n,true,sizeof(state_n));//把所有灯全部开启 cin >> n >> m; for(int user=1;user<=m;user++){//用户编号user for(int num=1;num<=n;num++){//灯编号num if(num%user==0){ state_n[num]=!state_n[num]; //对所有灯做 相反处理 } } } cout << "1";//第1盏灯始终是关闭的 for(int i=2;i<=n;i++){ if(!state_n[i]){ cout << "," << i; } } cout << endl; return 0; }