路灯

#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;
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务