/***************
*环境 http://tool.lu/coderunner/
*解说:
* 千灯问题一 每个人关的自己的倍数
******************/
#include
#include
#include
#define max 1000+10
int test1()
{
int i,j,n,k,first=0;
int a[max];
int COUNT=0;
n=1000;k=3;
memset(a,0,sizeof(a)); //0代表关灯,1代表开灯
for(i=1;i<=k;i++) //k个人
for(j=1;j<=n;j++) //n个灯
if(j%i==0)
a[j]=!a[j]; //取反,0变1,1变0,原来开变关,关变开
/***************
i=1 1000个全部置为1
i=2 2偶数倍全置相反 为0
i=3 3的倍数全部相反 编号 6 12 18 6的倍数转了2次变为1
******************/
for(i=1;i<=n;i++) //最后输出a[i]的值就可以了
if(a[i]){printf("%d ", i); COUNT++;}
printf(":::::%d ", COUNT); //不明白你的代码里面first是干嘛用的
return 0;
}
int test2()
{/***************
*环境 http://tool.lu/coderunner/
*解说:
* 千灯问题二 关掉指定的倍数灯
* 简单实现 不优化版本
******************/
int i,j,n,k1,k2,first=0;
int a[max];
int COUNT=0;
n=1000;k1=3;k2=7;
for(i=0;i<=n;i++) a[i]=i;
for(i=0;i<=n;i++)
if(a[i]%k1==0)a[i]=0;
for(i=0;i<=n;i++)
if(a[i]%k2==0)a[i]=0;
for(i=1;i<=n;i++) if(a[i]){ COUNT++;}
printf(":::::%d ", COUNT); //不明白你的代码里面first是干嘛用的
return 0;
}
int main()
{
test1();
test2();
return 0;
}
当前名称:小代码千灯问题 (小学级别的感觉)
标题URL:
http://cxhlcq.com/article/jgiogp.html