nyist 77 開燈問題

標籤：os   io   資料   for   ar   問題   時間   amp   

開燈問題
時間限制：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;
}