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

问题

---

小学生数学
很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。

样例：

输入
123 456
555 555
123 594
0 0

输出：
0
3
1

原代码：

---

 #include <stdio.h>
 #include <math.h>
 int Take_number(int x,int y)  //定义函数取整数X的第Y位
 {
  int temp;
  if(x==)
  {
   printf("wrong number\n");
   return ;
  }

  temp=(int)pow(,y-);
  temp=x/temp;
  return temp%;
 }

 int count(int x)  //定义函数取位数
 {
  int i,carry,count;
  for(i=,count=;;i++)
  {
   carry=(int)pow(,i);
   if(x/carry==)
    break;
   else count++;
  }
  return count;
 }

 int main()
 {
  int a[],temp,i,j,carry[];
  int Take_number(int x,int y);
  int count(int x);
  printf("plese input the number and end with 0 0\n");

  for(i=;;i+=)   //输入相应数值
  {
   scanf("%d%d",&a[i-],&a[i]);
   if(a[i-]== && a[i]==)
    break;
  }

  for(i=;a[i-]!=;i+=)
  {
   for(j=,temp=;j<=(a[i-]>a[i]?count(a[i-]):count(a[i]));j++)
   {
    carry[j]=;
    if(carry[j-])  //若前一位有进位，该位相加为9也有进位
     if(Take_number(a[i-],j)+Take_number(a[i],j)>=)
      carry[j]=;
     else
      carry[j]=;
    else
     if(Take_number(a[i-],j)+Take_number(a[i],j)>=)  //若前一位无进位，相加为10才有进位
      carry[j]=;
     else ;
    if(carry[j])
     temp=temp+;
    else ;
   }
   printf("%d\n",temp);
  }

  return ;
 }

评析：

---

　　题目比较有趣，但代码乏善可陈。

 int a[],temp,i,j,carry[];

　　还是变量定义太多，并不必要地使用了数组这种复杂的数据结构，表明作者缺乏大局观，对代码的整体设计错误。其实这里只需要两个变量就足够了，就是存储要做加法的那两个数。题目在这里也有欠严密，没提这两个数应该是正整数。如果是允许输入负整数或者输入小数，那就完全是另一道题了。
　　用int [100]这种类型存储输入数据显然是错误的，因为这最多可以存储50对数据，再多就出错了。所以

 printf("plese input the number and end with 0 0\n");

 for(i=;;i+=)   //输入相应数值
 {
  scanf("%d%d",&a[i-],&a[i]);
  if(a[i-]== && a[i]==)
   break;
 }

显然是错误的。只能采用输入一组数据就处理一组数据的方案。例如象下面这样写：

int addend1,addend2;

while (scanf("%d%d",&addend1,&addend2),addend1!= || addend2!= )
{
   //处理addend1,addend2
}

 int Take_number(int x,int y);
 int count(int x);

　　这个有些莫名其妙。把函数定义写在了前面，却又在main()中又写了函数类型声明，画蛇添足。应该把函数类型声明写在main()之外、之前，把函数定义放在main()后面。

 for(i=;a[i-]!=;i+=)
 {
  for(j=,temp=;j<=(a[i-]>a[i]?count(a[i-]):count(a[i]));j++)
  {
   carry[j]=;
   if(carry[j-])  //若前一位有进位，该位相加为9也有进位
    if(Take_number(a[i-],j)+Take_number(a[i],j)>=)
     carry[j]=;
    else
     carry[j]=;
   else
    if(Take_number(a[i-],j)+Take_number(a[i],j)>=)  //若前一位无进位，相加为10才有进位
     carry[j]=;
    else ;
   if(carry[j])
    temp=temp+;
   else ;
  }
  printf("%d\n",temp);
 }

　　这个从结构上来说就不合理，main()中的代码写得太多太细了。从代码逻辑上看有几个明显的错误，就是在内层循环中的

if(carry[j-])

　　注意循环变量j的初值为1，而carry是一个没有初始化的局部auto数组，因此当j为1时carry[j-1]即carry[0]是垃圾值，所以这个if选择没有意义。显而易见，后面所有代码都是错误的。所以就不进一步分析了。

重构：

---

 /*
 题目：小学生数学
 很多小学生在学习加法时，发现“进位”特别容易出错。
 你的任务是计算两个非负整数在相加时需要多少次进位。
 你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。
 样例：输入
 123 456
 555 555
 123 594
 0 0
 输出：
 0
 3
 1 

 作者：薛非
 出处：http://www.cnblogs.com/pmer/p/3428526.html
 */ 

 #include <stdio.h>

 unsigned get_carry_times ( unsigned , unsigned );

 int main( void )
 {
    unsigned addend1,addend2 ;

    while ( puts("输入两个非负整数，0 0表示结束"),
            scanf("%u%u",&addend1,&addend2),
            addend1!=0u || addend2!=0u )
    {
       printf("%u\n", get_carry_times ( addend1 , addend2 ) );
    }  

    return ;
 }

 unsigned get_carry_times ( unsigned a1 , unsigned a2 )
 {
    unsigned c_t = 0u ;//进位次数
    unsigned c   = 0u ;//进位 

    do
    {
       c += a1 % 10u + a2 % 10u ;

       if ( (c /= 10u) != 0u )
          c_t ++ ;

       a1 /= 10u ;
       a2 /= 10u ;
    }
    while ( a1 + a2 != 0u );

    return c_t ;
 }