C语言初学者代码中的常见错误与瑕疵(3)
问题：
n-1位数字
已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。
输入：
第一行为M，表示测试数据组数。
接下来M行，每行包含一个测试数据。
输出：
输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。
样例：4 1023 5923 923 1000
输出 23 923 23 0
原代码：
#include <stdio.h> #include <math.h> int digit(int x) //定义函数取位数 { int i,temp; for(i=1;;i++) { temp =(int) pow(10,i); if(x/temp==0) return i-1; } } int main() { unsigned int w[100],i,m,number,a,temp; int digit(int x); printf("想输入几组数据：\n"); scanf("%d",&m); printf("请输入相应数字\n"); for (i = 0;i<m;i++) //输入相应的数值 { printf("%d、",i+1); scanf("%d",&w[i]); } printf("您要的n-1位数字如下:\n"); for(i=0; i <m; i++) //输出想要的n-1位数 { a=digit(w[i]); temp=(int)pow(10,a); number=w[i]/temp; number=w[i]-number*temp; printf("%d\n",number); } return 0; }
评析：
先说一下题目。这个题目比较好，程序的要求和问题的范围非常明确，而且给出了样例。美中不足的是“无符号整数”这个词，unsigned是C代码层面的概念，一般不宜用于描述问题。在问题层面上，应该说“非负整数”而不是“无符号整数”。
源代码的总体结构欠佳，作者把函数定义写在了函数调用前，整个源代码结构头重脚轻。
main():
unsigned int w[100],i,m,number,a,temp;
变量定义太多，并不必要地使用了数组这种复杂的数据结构。
实际上，这里只需要定义一个变量，就是测试数据组数——m。
int digit(int x);
函数类型声明位置不当，应该放在main()之外，main()的前面。函数的类型也不正确，最初作者想到了用unsigned，但后来又随手用了int。
printf("想输入几组数据：\n");
scanf("%d",&m);
printf("请输入相应数字\n");
这个写得很不错。作者没有像很多ACMer那样省去printf()输出的那两行提示信息。
for (i = 0;i<m;i++) //输入相应的数值
{
printf("%d、",i+1);
scanf("%d",&w[i]);
}
完全没必要用数组，用一个int变量记录输入数据就可以了。只要在输入数据后直接求解就可以就可以保证这个int变量可以反复使用。即
for (i = 0;i<m;i++)
{
int w ;
printf("%d、",i+1);
scanf("%d" , &w ); //输入相应的数值
//求后n-1位的数
}
另外这里用for语句显然不如使用while语句。
while ( m -- > 0 )
{
int w ;
printf("%d、",i+1);
scanf("%d" , &w ); //输入相应的数值
//求后n-1位的数
}
使用while语句根本用不着那个没什么意义的i。初学者往往迷信for语言功能最强(这也往往是受到了老谭的坏影响。老谭书中滥用for语句的例子比比皆是，且不惜篇幅，大讲特讲)。
for(i=0; i <m; i++) //输出想要的n-1位数
{
a=digit(w[i]);
temp=(int)pow(10,a);
number=w[i]/temp;
number=w[i]-number*temp;
printf("%d\n",number);
}
这段毛病较多。首先调用了digit()函数，
a=digit(w[i]);
这个函数的定义是:
int digit(int x) //定义函数取位数
{
int i,temp;
for(i=1;;i++)
{
temp =(int) pow(10,i);
if(x/temp==0)
return i-1;
}
}
功能是求x的位数。
从算法的角度来说，求x的位数毫无必要。
这里求的方法也是错误的，因为作者调用了pow()库函数。pow()函数的原型是
double pow(double x, double y);
参数和返回值都是浮点类型，这表明这个函数只是求一个近似值。把求近似值的函数用于整数领域的这种精确问题明显有问题。譬如当a为4时，(int)pow(10,a)的值可能是9999而不是10000。不过很多职业程序员也不懂得这一点，被指出后还恼羞成怒(参见 算法：求比指定数大且最小的“不重复数”问题的高效实现 、似是而非的k=sqrt(n) )。
求一个整数的位数其实很简单。
unsigned digit( unsigned x )
{
int pl = 1u ;
while ( ( x /= 10u ) != 0u )
{
pl ++ ;
}
return pl ;
}
由于题目认为根本就不需要调用库函数，因此也没有预备库函数给考题者。所以，尽管作者写上了
#include <math.h>
但还是被无情地被回绝了:
In function `digit':
undefined reference to `pow'
In function `main':
undefined reference to `pow'
回到main()中第二个for语句循环体中被打断的地方
temp=(int)pow(10,a);
作者再次错误地调用了pow()。原来就是想求出把高位留下，后面各位都置0的数而已。我只能说这位初学者想法是正确的，但是办法是错误的。求这个数连求原数的位数都不用，更不用说不用蹩脚地调用pow()了:
unsigned digit( unsigned x )
{
int temp = 1u ;
while ( ( x / temp ) > 10u )
{
temp *= 10u ;
}
return x % temp ;
}
由此，不难发现main()里第二条for语句中的
number=w[i]/temp; number=w[i]-number*temp;
也是完全多余的。顺便说一句，即使要完成这两条语句的功能，也不应该在for的循环体内完成，而应该通过调用函数完成。
重构：
#include <stdio.h> unsigned get_low_num( unsigned ) ; int main( void ) { unsigned m ; printf( "想输入几组数据：\n" ); scanf( "%u" , &m ); while ( m -- > 0u ) { unsigned w ; printf( "请输入相应数字\n" ); scanf( "%u" , &w ); printf( "您要的n-1位数字如下:\n" ); printf( "%u\n" , get_low_num( w ) ); } return 0; } unsigned get_low_num( unsigned x ) { unsigned temp = 1u ; while ( ( x / temp ) > 10u ) { temp *= 10u ; } return x % temp ; }
