LJY • 9个月前
#include <iostream> #include <cstdio> using namespace std; int main() { int N,M,s=0,q=0; cin>>N>>M; //输入N ,M int a[N+1]; //编号从1开始到N if(M==0) //没人的时候 默认全亮 无输出 return 0; for(int i=1;i<=N;i++) { a[i]=-1; //初始状态为开 但至少有一个人 定义为-1全关闭状态 不进下面循环 } for(int i=2;i<=M;i++) //从2开始 { for(int j=1;j<=N;j++) { if(j%i==0) a[j]*=-1;//自己的倍数 翻转 } } for(int i=1;i<=N;i++) { if(a[i]==-1) //输出关闭状态 { if(q==0) //第一个数前面不输出逗号 { cout<<i; q=1; //第一个数后 修改q值 } else //其余数前面输出一个逗号 cout<<","<<i; } } return 0; }
评论: