#include <iostream>
#include<string.h>
using namespace std;
int main()
{
int n,k,a[1010];
int first=1;
memset(a,0,sizeof(a));//或者 int a[1010]={0};
cin>>n>>k;
for(int i =1;i<=k;i++)
{
for(int j =1;j<=n;j++)
{
if(j%i==0) a[j] = !a[j]; //必须要是模而不能相等,因为是倍数开关。
// if(j==i) a[j] = !a[j];
}
}
for(int i=1;i<=n;i++)
{
if(a[i])
{
if(first) first=0;
//!!!定义first变量的原因是算法要求变量前不能有空格,其他的变量都有
else {
cout<<" ";
}
cout<<i;
}
}
return 0;
}
``
开关灯问题
最新推荐文章于 2021-01-31 19:32:59 发布