曾在豆瓣上看到过一个小朋友贴出他自己的代码(http://www.douban.com/group/topic/40293109/),当时随口指点了几句。难得这位小朋友虚心修正、从善如流,不断地改,又不断地贴,坚持了很久。到后来这位小朋友的代码已经大有长进。

  这位小朋友犯过的很多错误都非常典型,在初学者中非常普遍,于是整理了一下,应该对其他初学者有借鉴意义。

问题

开灯问题

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

代码:

 #include <stdio.h>
 #include <math.h> 

 int main()
 {
    ],n,k,i,j; 

    printf("请分别输入灯和人的数量\n");
    scanf("%d%d",&n,&k); 

    ) //检验是否超出
    {
        && k<= && n>=k && n<=)
          break;
       else
       {
          printf("数值不符,请重新输入:\n");
          scanf("%d%d",&n,&k);
       }
    } 

    ;i<=k;i++) //每操作一次第i*j个开关,a[i*j]加1
    {
       ;i*j<=n;j++)
       {
          a[i*j]=a[i*j]+;
       }
    } 

    ;i<=n;i++) //若操作次数为偶数,表示该位置的灯亮着
    {
       == && a[i]!=)
       printf("%d\t",i);
    } 

    printf("\n");
    ;
 }

测试:

“自己测了觉得没问题..在线系统结果是WrongAnswer ..未找出原因..”

评:

  最明显的错误就是第26行

a[i*j]=a[i*j]+;

由于前面定义a数组为局部auto类别,在不进行初始化的情况下,a中的数据是垃圾值。换句话说,a中的数据是无意义的。因此a[i*j]+1这个表达式没有意义。

  此外,第22行

  ;i<=k;i++) //每操作一次第i*j个开关,a[i*j]加1

在逻辑上也是错误的,缺乏“第1个人把所有灯打开”的步骤。

  另外

   printf("请分别输入灯和人的数量\n");
   scanf("%d%d",&n,&k); 

   ) //检验是否超出
   {
       && k<= && n>=k && n<=)
         break;
      else
      {
         printf("数值不符,请重新输入:\n");
         scanf("%d%d",&n,&k);
      }
   }

  这段写得很丑,属于典型的谭浩强风格,C语言应该这样写:

printf("请分别输入灯和人的数量\n");
 || n<k || n>) )
{
   printf("数值不符,请重新输入:\n");
}

  代码中还有其他一些毛病,由于不是最主要的问题,这里就不再进一步指出了。

重构:

#include <stdio.h> 

#define MAXNUM 1000
#define ON 0
#define OFF 1 

int main( void )
{
   int light[MAXNUM] = { ON } ; //把所有灯打开
   int n , k ;
   int i ; 

   printf( "请分别输入灯和人的数量\n" );
    || n < k || n > MAXNUM ) )
      printf("数值不符,请重新输入:\n"); 

    -  ; i < k ; i ++ ) //第2个人按下所有编号为2 的倍数的开关……
   {
      int j ;
      )
         light[j] = ! light[j];
   } 

    ; i < n ; i ++ )
      if( light[i]==ON )
         printf(  );
   putchar('\n'); 

   ;
}

C语言初学者代码中的常见错误与瑕疵(1)的更多相关文章

  1. C语言初学者代码中的常见错误与瑕疵(23)

    见:C语言初学者代码中的常见错误与瑕疵(23)

  2. 一个超复杂的间接递归——C语言初学者代码中的常见错误与瑕疵(6)

    问题: 问题出处见 C语言初学者代码中的常见错误与瑕疵(5) . 在该文的最后,曾提到完成的代码还有进一步改进的余地.本文完成了这个改进.所以本文讨论的并不是初学者代码中的常见错误与瑕疵,而是对我自己 ...

  3. C语言初学者代码中的常见错误与瑕疵(5)

    问题: 素数 在世博园某信息通信馆中,游客可利用手机等终端参与互动小游戏,与虚拟人物Kr. Kong 进行猜数比赛. 当屏幕出现一个整数X时,若你能比Kr. Kong更快的发出最接近它的素数答案,你将 ...

  4. C语言初学者代码中的常见错误与瑕疵(19)

    见:C语言初学者代码中的常见错误与瑕疵(19)

  5. C语言初学者代码中的常见错误与瑕疵(14)

    见:C语言初学者代码中的常见错误与瑕疵(14) 相关链接:http://www.anycodex.com/blog/?p=87

  6. 分数的加减法——C语言初学者代码中的常见错误与瑕疵(12)

    前文链接:分数的加减法——C语言初学者代码中的常见错误与瑕疵(11) 重构 题目的修正 我抛弃了原题中“其中a, b, c, d是一个0-9的整数”这样的前提条件,因为这种限制毫无必要.只假设a, b ...

  7. C语言初学者代码中的常见错误与瑕疵(9)

    题目 字母的个数 现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个. 输入:第一行输入一个正整数T(0<T<25) 随后T ...

  8. 要心中有“数”——C语言初学者代码中的常见错误与瑕疵(8)

    在 C语言初学者代码中的常见错误与瑕疵(7) 中,我给出的重构代码中存在BUG.这个BUG是在飞鸟_Asuka网友指出“是不是时间复杂度比较大”,并说他“第一眼看到我就想把它当成一个数学问题来做”之后 ...

  9. C语言初学者代码中的常见错误与瑕疵(7)

    问题: 矩形的个数 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形.给出A,B,计算可以从中找到 ...

随机推荐

  1. 微信小程序demo2

    接着上篇 微信小程序-阅读小程序demo写:http://www.cnblogs.com/muyixiaoguang/p/5917986.html 首页banner动画实现 京东新闻上下动画实现   ...

  2. Myeclipse打断点太多,不知道怎么一次性全删除

    1.打开Debug模式 2.菜单栏里面的Run.点击Remove all Breakpoints

  3. Java 根据当前时间获取明天、当前周的周五、当前月的最后一天

    private Date getDateByType(Date date, Integer type) { Calendar calendar = Calendar.getInstance(); ca ...

  4. 14.模板方法模式(Template Method)

    using System; namespace ConsoleApplication7 { class Program { /// <summary> /// 模板方法模式——在一个抽象类 ...

  5. Html之初体验

    概述 HTML是英文Hyper Text Mark-up Language(超文本标记语言)的缩写,他是一种制作万维网页面标准语言.相当于定义统一的一套规则,大家都来遵守他,这样就可以让浏览器根据标记 ...

  6. 窗体位置设置StartPosition属性

    有如下选项,分别含义如下: CenterParent                    窗体在其父窗体中居中.      CenterScreen                    窗体在当前 ...

  7. Unix/Linux环境C编程入门教程(39) shell命令之系统管理

    df命令 用于检测文件系统的磁盘空间占用和空余情况,可以显示所有文件系统对节点和磁盘块的使用情况.命令的使用格式如下: df  [选项] 常用参数及含义如下表所示. df -a:显示所有文件系统的磁盘 ...

  8. MFC TCHAR 和CHAR相互转换

    没有定义UNICODE,所以它里面的字符串就是简单用" "就行了,创建工程的时候包含了UNICODE定义,就必须对TCHAR和char进行转换. 首先是把TCHAR转为char / ...

  9. Dockerfile的书写规则及指令使用方法

    Dockfile是一种被Docker程序解释的脚本,Dockerfile由一条一条的指令组成,每条指令对应Linux下面的一条命令.Docker程序将读取Dockerfile,根据指令生成定制的ima ...

  10. 老李分享:QTP的录制原理以及实现

    老李分享:QTP的录制原理以及实现   poptest是国内唯一一家培养测试开发工程师的培训机构,以学员能胜任自动化测试,性能测试,测试工具开发等工作为目标.如果对课程感兴趣,请大家咨询qq:9088 ...