C語言初學者代碼中的常見錯誤與問題

2020-01-26 15:42:41

字體：大中小

來源：轉載

供稿：網友

問題
開燈問題

　　有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;
}