栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

开灯问题C语言版

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

开灯问题C语言版

题目描述
有n盏灯,编号为1~n。第一个人把所有灯打开,第二个人按下所有编号为2的倍
数的开关(这些灯将被关掉),第三个人按下所有编号为3的倍数的开关(其中关
掉的灯将被打开,开着的灯将被关闭),以此类推。
一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯的编号。
k<=n<=1000
样例输入/输出
输入:7 3
输出:1 5 6 7
题解
#include 
#include 
#include 
int main()
{
    int n,k;
    int a[1010];//一般设置数组较大一些,保证够用。
    memset(a,0,sizeof(a));//将数组a[]全部清零。
    scanf("%d%d",&n,&k);
    for(int i=1; i<=k; i++){
        for(int j=1; j<=n; j++){
            if(j%i==0){  //如果灯的序号是人的倍数,则取反 
                a[j]=!a[j];
            }}}
    for(int b=1; b<=n; b++){
        if(a[b]){
            if(b==1){
                printf("%d",b);
            }
            else{
                printf(" ");
                printf("%d",b);
            }}}
    return 0;
}
暑期编程PK赛 得CSDN机械键盘等精美礼品!
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1016253.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号