nyist 77 开灯问题

开灯问题
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000

输入

输入一组数据：n和k

输出

输出开着的灯编号

样例输入
7 3
样例输出
1 5 6 7

#include<iostream>
using namespace std;
int main()
{
int n,a[1000]={0}, i,j,k ;
cin>>n>>k;
for(i=1;i<=k;i++)
for(j=1;i*j<=n;j++) // 一次------某一次 ===交换 相反
{if(a[i*j]==1) a[i*j]=0;
else if(a[i*j]==0) a[i*j]=1; }

for(i=1;i<=n;i++) // 开灯
{if(a[i]==1)
cout<<i<<" ";}
return 0;
}

#include <stdio.h>
int main()
{
int k,n,a[1002],i,j;
scanf("%d",&n);
scanf("%d",&k);
for(i=1;i<=k;i++)
{
for(j=1;j*i<=n;j++)
{
if(a[j*i]!=1)
{
a[j*i]=1;
}
else
{
a[j*i]=0;
}
}
}
for(j=1;j<=n;j++)
{
if(a[j]==1)
{
printf("%d ",j);
}
}
printf("\n");
}

#include <iostream>
using namespace std;
int main()
{
int n,k,a[1000],i;
cin>>n>>k;
for(i=0;i<n;i++)
a[i]=1;

for(i=2;i<=k;i++)
for(int j=0;j<n;j++)
{
if((j+1)%i==0)
if(a[j]==0)a[j]=1;
else a[j]=0;
}

for(i=0;i<n;i++)
if(a[i]==1)cout<<i+1<<" ";
cout<<endl;

return 0;
}

#include <stdio.h>
#define N 1001
int a[N]={0};
int main()
{
int n,k,i,j;
scanf("%d%d",&n,&k);
for (i=1; i<=k;i++)
for (j=i; j<=n; j=j+i)
a[j]=!a[j];
for(i=1;i<=n;i++)
if ( a[i] ) printf("%d ",i);
printf("\n");

return 0;
}

#include<stdio.h>
#include<string.h>
#define MAXN 1000+10
int a[MAXN];
int main()
{
int i,j,n,k, first=1;
//freopen("light.in","r",stdin);
//freopen("light.out","w",stdout);
memset(a,0,sizeof(a));
scanf("%d%d",&n,&k);
for(i=1;i<=k;i++)
for(j=1;j<=n;j++)
if(j%i==0) a[j]=!a[j];
for(i=1;i<=n;i++)
if(a[i])
{
if(first) first=0;
else printf(" ");
printf("%d",i);
}
printf("\n");
return 0;
}

#include <iostream>
#include <cstring>
using namespace std;
const int m=1000+10;
int main(int argc, char *argv[])
{
int n,k,a[m],i,j,flag=1;
cin>>n>>k;
memset(a,-1,sizeof(a));
for (j=1;j<=k;j++)
{
for (i=1;i<=n;i++)
if (i%j==0)a[i]=-a[i];
}
for (i=1;i<=n;i++)
{ if (a[i]==1)
if (flag==1) { cout<<i; flag=0;}
else cout<<" "<<i;
}
cout<<endl;
return 0;
}

#include<malloc.h>
#include<stdio.h>
#include<string.h>

int main()
{
int n,k,i,j;
scanf("%d %d",&n,&k);
int *a=(int*)malloc(sizeof(int)*n);
for(i=0;i<n;i++)
{a[i]=0;} //////////初始化数组为0；全部灯都是关闭状态

for(i=0;i<n;i++)
for(j=1;j<=k;j++)
{
if((i+1)%j==0){if(a[i]==0) a[i]=1; else a[i]=0; //printf("%d ",a[i]);
}/////若能整除，状态改变
}
for(i=0;i<n;i++)
if(a[i]==1) printf("%d ",i+1);
putchar(‘\n‘);

return 0;
}

nyist 77 开灯问题,布布扣,bubuko.com

nyist 77 开灯问题

原文：http://www.cnblogs.com/2014acm/p/3901489.html