从品牌网站建设到网络营销策划,从策略到执行的一站式服务
/*************** *环境 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; }
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图