C语言初学者代码中的常见错误与问题

问题
开灯问题

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

代码如下:

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

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

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

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

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

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

printf("\n");
   return 0;
}

测试：

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

　　最明显的错误就是第26行

代码如下:

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

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

　　此外，第22行

代码如下:

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

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

　　另外

代码如下:

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

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

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

代码如下:

printf("请分别输入灯和人的数量\n");
while(scanf("%d%d",&n,&k) ,( k <1 || n<k || n>1000) )
{
   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" );
   while ( scanf("%d%d", & n ,& k ) ,( k < 1 || n < k || n > MAXNUM ) )
      printf("数值不符，请重新输入：\n");

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

for ( i = 0 ; i < n ; i ++ )
      if( light[i]==ON )
         printf( "%d " , i + 1 );
   putchar('\n');

return 0;
}

赞 (0)

相关推荐

  • C语言中返回错误信息的相关函数用法总结

    C语言strerror()函数:返回错误原因的描述字符串 头文件: #include <string.h> 定义函数: char * strerror(int errnum); 函数说明:strerror()用来依参数errnum 的错误代码来查询其错误原因的描述字符串, 然后将该字符串指针返回. 返回值:返回描述错误原因的字符串指针. 范例: /* 显示错误代码0 至9 的错误原因描述 */ #include <string.h> main() { int i; for(i =

  • C语言创建链表错误之通过指针参数申请动态内存实例分析

    本文实例讲述了C语言创建链表中经典错误的通过指针参数申请动态内存,分享给大家供大家参考之用.具体实例如下: #include <stdio.h> #include <stdlib.h>// 用malloc要包含这个头文件 typedef struct node { int data; struct node* next;// 这个地方注意结构体变量的定义规则 } Node; void createLinklist(Node* pHder, int length) { int i =

  • C语言 volatile与const同时使用应注意的问题

    const和volatile放在一起的意义在于: (1)本程序段中不能对a作修改,任何修改都是非法的,或者至少是粗心,编译器应该报错,防止这种粗心: (2)另一个程序段则完全有可能修改,因此编译器最好不要做太激进的优化. "const"含义是"请做为常量使用",而并非"放心吧,那肯定是个常量"."volatile"的含义是"请不要做没谱的优化,这个值可能变掉的",而并非"你可以修改这个值"

  • 基础C语言编程时易犯错误有哪些

    C编译的程序对语法检查并不象其它高级语言那么严格,这就给编程人员留下"灵活的余地",但还是由于这个灵活给程序的调试带来了许多不便,尤其对初学C语言的人来说,经常会出一些连自己都不知道错在哪里的错误.看着有错的程序,不知该如何改起,通过对C的学习,积累了一些C编程时常犯的错误,以供参考. 1.书写标识符时,忽略了大小写字母的区别. main() { int a=5; printf("%d",A); } 编译程序把a和A认为是两个不同的变量名,而显示出错信息.C认为大写

  • 深入理解C语言中编译相关的常见错误

    1. /usr/lib/gcc/i686-linux-gnu/4.6/../../../i386-linux-gnu/crt1.o: In function `_start':(.text+0x18): undefined reference to `main'collect2: ld 返回 1Reason: no main function in source file2. to get compile options -I and -lpkg-config libe.g: pkg-confi

  • 详解C语言中scanf函数使用的一些注意点

    详解C语言中scanf函数使用的一些注意点

     (一)基本介绍 Scanf是系统自带的函数,声明包含在stdio.h文件中,因此要是有该函数,必须加载#include<stdio.h>头文件.当执行到scanf函数时,程序就暂停等待用户输入,该函数只接受变量的地址,格式为&变量名.是一个阻塞式的函数,2用户输入完毕后,则将值赋值给变量,至此函数调用完毕.敲回车键告知计算机键入完毕. (二)使用注意 ①. 使用scanf函数输入一个字符变量.Char a; scanf("%c",&a); ②. 同时输入多

  • C语言编程时常犯十八个错误小结

    看着有错的程序,不知该如何改起,本人通过对C的学习,积累了一些C编程时常犯的错误,写给各位学员以供参考. 1.书写标识符时,忽略了大小写字母的区别. 复制代码 代码如下: main(){ int a=5; printf("%d",A);} 编译程序把a和A认为是两个不同的变量名,而显示出错信息.C认为大写字母和小写字母是两个不同的字符.习惯上,符号常量名用大写,变量名用小写表示,以增加可读性. 2.忽略了变量的类型,进行了不合法的运算. 复制代码 代码如下: main(){ float

  • 基于C语言中段错误的问题详解

    当我在linux下写c语言的时候经常会遇到段错误.所以就来细究一下. 段错误或段违规(segmentation violation)查看Expert C Programming(Peter Van Der Linden) Pg.156解释到段错误是由于内存管理单元(MMU)的异常所致,而该异常则通常是由于解除引用一个未初始化或非法的指针引起. 就是指针正在引用一个并不位于你的地址空间中的地址.书中的例子 复制代码 代码如下: int *p = 0;  *p = 17; 这里显然 地址0 并不是你

  • C语言调试手段:锁定错误的实现方法

    在项目开发工程中,如果能确定哪个文件下的哪个函数下的哪行出错--即锁定错误,那该多好啊,该文章就是为此而作的.首先来了解一下文件默认的输出信息的函数吧:文件信息函数: 复制代码 代码如下: printf("line : %d\n", __LINE__);                   //当前行数printf("filename : %s\n", __FILE__);             //当前文件名printf("function : %s\

  • 详解C语言中的错误报告errno与其相关应用方法

    C语言标准库中的错误报告用法有三种形式. 1.errno errno在<errno.h>头文件中定义,如下 #ifndef errno extern int errno; #endif 外部变量errno保存库程序中实现定义的错误码,通常被定义为errno.h中以E开头的宏, 所有错误码都是正整数,如下例子 # define EDOM 33 /* Math argument out of domain of function. */ EDOM的意思是参数不在数学函数能接受的域中,稍后的例子中用

随机推荐