路灯
#include<iostream> #include<string> #include <vector> using namespace std; int main() { int n; int k; while (cin>>n>>k) { if(n>1000 || n<1 || k<1 || k>n) { cout<<"输入错误,请重新输入"<<endl; } bool lamp[1000]={false}; for(int i=1; i<=k; i++) { for(int j=1; j<=n; j++) { if (j%i==0) { lamp[j-1]=!lamp[j-1]; } } } int count=0; for(int i=1;i<=n;i++) { if(lamp[i-1]) { count++; if(count==1) { cout<<i; } else { cout<<" "<<i; } } } cout<<endl; } return 0; }