| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3570 人关注过本帖
标题:关于scanf函数在程序中先后顺序的问题
只看楼主 加入收藏
yx1998
Rank: 2
等 级:论坛游民
威 望:1
帖 子:30
专家分:35
注 册:2015-7-24
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:5 
关于scanf函数在程序中先后顺序的问题
目的是要完成一个开灯问题。题目:有n盏灯,编号为1~n。第一个人把所有灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关闭),第三个人按下所有编号为3的倍数的开关(其中关闭的将打开,开着的将被关闭),依次类推,一共有k个人,问最后有哪些灯开着。输入n和k,输出开着的灯的编号。k<=n<=1000.
我的问题不在算法上。对于scanf的输入有点小疑问。
源代码版本1:
程序代码:
#include<stdio.h>
#define MAXN 1000
int main (void)
{
    int n,k;
    bool lights[MAXN];    
    for(int ct=0;ct<=MAXN;ct++)
    lights[ct]=0;
    scanf("%d%d",&n,&k);//此时scanf在for循环体前
    for(int i=1;i<=k;i++)
    {
        for(int ct=1;ct*i<=n;ct++)
        {
            lights[ct*i-1]=!lights[ct*i-1];
        }
    }
    
    for(int i=0;i<=n;i++)
    {
        if(lights[i])
            printf("%d ",i+1);
    }
    return 0;
}

这个代码是可以工作的。
源代码版本2:
程序代码:
#include<stdio.h>
#define MAXN 1000
int main (void)
{
    int n,k;
    bool lights[MAXN];
    scanf("%d%d",&n,&k);    //调换了scanf的位置,程序错误。检查后发现,k的值在第二个循环中变成了0。n的值没有变化。
    for(int ct=0;ct<=MAXN;ct++)
    lights[ct]=0;
    for(int i=1;i<=k;i++)
    {
        for(int ct=1;ct*i<=n;ct++)
        {
            lights[ct*i-1]=!lights[ct*i-1];
        }
    }
    
    for(int i=0;i<=n;i++)
    {
        if(lights[i])
            printf("%d ",i+1);
    }
    return 0;
}

求帮助,谢谢。
搜索更多相关主题的帖子: 开关 第三个人 源代码 
2016-02-04 23:51
yx1998
Rank: 2
等 级:论坛游民
威 望:1
帖 子:30
专家分:35
注 册:2015-7-24
收藏
得分:0 
样例输入:
7 3
1 5 6 7

静心学习,远离浮躁。
2016-02-04 23:53
拉链
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:107
专家分:534
注 册:2016-1-22
收藏
得分:7 
和scanf无关,你for循环访问数组溢出了。把循环条件改成ct<MAXN即可。
2016-02-05 06:03
jklqwe111
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:35
帖 子:336
专家分:1135
注 册:2014-4-13
收藏
得分:7 
for(int ct=0;ct<=MAXN;ct++)
如果代码正确的话两个程序运行结果应该一样,结果不同代码肯定有问题,上面这句应该是错误的,发生了越界,仔细检查一下吧。
2016-02-05 06:04
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:6 
3楼说得对,除了
for(int ct=0;ct<=MAXN;ct++)
其实
for(int i=0;i<=n;i++)
也不对
2016-02-05 08:27
yx1998
Rank: 2
等 级:论坛游民
威 望:1
帖 子:30
专家分:35
注 册:2015-7-24
收藏
得分:0 
thanks

静心学习,远离浮躁。
2016-02-05 12:20
快速回复:关于scanf函数在程序中先后顺序的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015185 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved