C语言经典灯泡问题求解-创新互联-成都快上网建站

C语言经典灯泡问题求解-创新互联

题面:有n盏灯,编号为1,2,3,…, n-1, n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入n和k,其中1≤k≤n≤1000,输出开着的灯的编号。

在这里插入图片描述

成都网站建设、成都网站制作中从网站色彩、结构布局、栏目设置、关键词群组等细微处着手,突出企业的产品/服务/品牌,帮助企业锁定精准用户,提高在线咨询和转化,使成都网站营销成为有效果、有回报的无锡营销推广。创新互联建站专业成都网站建设十年了,客户满意度97.8%,欢迎成都创新互联客户联系。算法:枚举

当第一次开灯后,所有灯泡都置为1,即亮。当开关k次后,我们只需要对每盏灯依次遍历k次,每次遍历时,若灯光的编号可以被开关的序数整除,则灯光的状态切换一次,所有遍历完后,输出值尚为1的即为亮着的灯泡数,如果要统计亮灯的盏数,则再定于一个count变量计数即可。

#include#define N 1000

int exchange(int a[],int k) {if(a[k] == 0) {return 1;
 }
 else {return 0;
 }
}

int main() {int i,j,n,k;
    printf("请输入开关次数k:");
    scanf("%d",&k);
    int a[N];

    for(i = 1; i<= N; i++) {a[i] = 0;
    }

    if(k >= 1) {for(i = 1; i<= N; i++) 
        {a[i] = 1;
        }
    }

    for(i = 1 ;i<= N; i++) {for(j = 2; j<= k; j++){if(i % j==0) 
   a[i] = exchange(a,i);
        }
    }

    
    for(i=1;i<=N;i++) {if(a[i]==1)
        {printf("%d\t",i);
        }
    }
    return 0;
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


分享名称:C语言经典灯泡问题求解-创新互联
分享URL:http://kswjz.com/article/djeoci.html
扫二维码与项目经理沟通

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流