快捷導(dǎo)航

C語(yǔ)言初學(xué)者代碼中的常見(jiàn)錯(cuò)誤與問(wèn)題

更新時(shí)間：2013年11月10日 10:14:13 作者：

C語(yǔ)言初學(xué)者犯過(guò)的很多錯(cuò)誤都非常典型，在初學(xué)者中非常普遍，于是整理了一下，應(yīng)該對(duì)其他初學(xué)者有借鑒意義

問(wèn)題
開(kāi)燈問(wèn)題

　　有n盞燈，編號(hào)為1~n，第1個(gè)人把所有燈打開(kāi)，第2個(gè)人按下所有編號(hào)為2 的倍數(shù)的開(kāi)關(guān)（這些燈將被關(guān)掉），第3 個(gè)人按下所有編號(hào)為3的倍數(shù)的開(kāi)關(guān)（其中關(guān)掉的燈將被打開(kāi)，開(kāi)著的燈將被關(guān)閉），依此類(lèi)推。一共有k個(gè)人，問(wèn)最后有哪些燈開(kāi)著？輸入：n和k，輸出開(kāi)著的燈編號(hào)。k≤n≤1000

復(fù)制代碼代碼如下:

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

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

   printf("請(qǐng)分別輸入燈和人的數(shù)量\n");
   scanf("%d%d",&n,&k);

   while(1) //檢驗(yàn)是否超出
   {
      if(k>=1 && k<=1000 && n>=k && n<=1000)
         break;
      else
      {
         printf("數(shù)值不符，請(qǐng)重新輸入：\n");
         scanf("%d%d",&n,&k);
      }
   }

   for(i=2;i<=k;i++) //每操作一次第i*j個(gè)開(kāi)關(guān)，a[i*j]加1
   {
      for(j=1;i*j<=n;j++)
      {
         a[i*j]=a[i*j]+1;
      }
   }

   for(i=1;i<=n;i++) //若操作次數(shù)為偶數(shù)，表示該位置的燈亮著
   {
      if(a[i]%2==0 && a[i]!=0)
      printf("%d\t",i);
   }

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

測(cè)試：

“自己測(cè)了覺(jué)得沒(méi)問(wèn)題..在線(xiàn)系統(tǒng)結(jié)果是WrongAnswer ..未找出原因..”
評(píng)：

　　最明顯的錯(cuò)誤就是第26行

復(fù)制代碼代碼如下:

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

由于前面定義a數(shù)組為局部auto類(lèi)別，在不進(jìn)行初始化的情況下，a中的數(shù)據(jù)是垃圾值。換句話(huà)說(shuō)，a中的數(shù)據(jù)是無(wú)意義的。因此a[i*j]+1這個(gè)表達(dá)式?jīng)]有意義。

　　此外，第22行

復(fù)制代碼代碼如下:

　　for(i=2;i<=k;i++) //每操作一次第i*j個(gè)開(kāi)關(guān)，a[i*j]加1

在邏輯上也是錯(cuò)誤的，缺乏“第1個(gè)人把所有燈打開(kāi)”的步驟。

　　另外

復(fù)制代碼代碼如下:

printf("請(qǐng)分別輸入燈和人的數(shù)量\n"); 
   scanf("%d%d",&n,&k); 

   while(1) //檢驗(yàn)是否超出 
   { 
      if(k>=1 && k<=1000 && n>=k && n<=1000) 
         break; 
      else 
      { 
         printf("數(shù)值不符，請(qǐng)重新輸入：\n"); 
         scanf("%d%d",&n,&k); 
      } 
   }

這段寫(xiě)得很丑，屬于典型的譚浩強(qiáng)風(fēng)格，C語(yǔ)言應(yīng)該這樣寫(xiě)：

復(fù)制代碼代碼如下:

printf("請(qǐng)分別輸入燈和人的數(shù)量\n"); 
while(scanf("%d%d",&n,&k) ,( k <1 || n<k || n>1000) ) 
{ 
   printf("數(shù)值不符，請(qǐng)重新輸入：\n"); 
}

　　代碼中還有其他一些毛病，由于不是最主要的問(wèn)題，這里就不再進(jìn)一步指出了。

重構(gòu)：

復(fù)制代碼代碼如下:

#include <stdio.h>

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

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

   printf( "請(qǐng)分別輸入燈和人的數(shù)量\n" );
   while ( scanf("%d%d", & n ,& k ) ,( k < 1 || n < k || n > MAXNUM ) )
      printf("數(shù)值不符，請(qǐng)重新輸入：\n");

   for ( i = 2 - 1 ; i < k ; i ++ ) //第2個(gè)人按下所有編號(hào)為2 的倍數(shù)的開(kāi)關(guān)……
   {
      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;
}