小代码千灯问题 （小学级别的感觉）

/***************
 *环境 http://tool.lu/coderunner/
 *解说： 
 *     千灯问题一 每个人关的自己的倍数
 ******************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#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分享：https://www.cdcxhl.com/article18/jgiogp.html

成都网站建设公司_创新互联，为您提供关键词优化、动态网站、网站策划、网站制作、云服务器、用户体验

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联