问题:


  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=;;i++)
{
temp =(int) pow(,i); if(x/temp==)
return i-;
}
} int main()
{
unsigned int w[],i,m,number,a,temp;
int digit(int x);
printf("想输入几组数据:\n");
scanf("%d",&m);
printf("请输入相应数字\n"); for (i = ;i<m;i++) //输入相应的数值
{
printf("%d、",i+);
scanf("%d",&w[i]);
} printf("您要的n-1位数字如下:\n"); for(i=; i <m; i++) //输出想要的n-1位数
{
a=digit(w[i]);
temp=(int)pow(,a);
number=w[i]/temp;
number=w[i]-number*temp;
printf("%d\n",number);
} return ;
}

评析:


  先说一下题目。这个题目比较好,程序的要求和问题的范围非常明确,而且给出了样例。美中不足的是“无符号整数”这个词,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 ;
} unsigned get_low_num( unsigned x )
{
unsigned temp = 1u ;
while ( ( x / temp ) > 10u )
{
temp *= 10u ;
}
return x % temp ;
}

C语言初学者代码中的常见错误与瑕疵(3)的更多相关文章

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

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

  2. 一个超复杂的间接递归——C语言初学者代码中的常见错误与瑕疵(6)

    问题: 问题出处见 C语言初学者代码中的常见错误与瑕疵(5) . 在该文的最后,曾提到完成的代码还有进一步改进的余地.本文完成了这个改进.所以本文讨论的并不是初学者代码中的常见错误与瑕疵,而是对我自己 ...

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

    问题: 素数 在世博园某信息通信馆中,游客可利用手机等终端参与互动小游戏,与虚拟人物Kr. Kong 进行猜数比赛. 当屏幕出现一个整数X时,若你能比Kr. Kong更快的发出最接近它的素数答案,你将 ...

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

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

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

    见:C语言初学者代码中的常见错误与瑕疵(14) 相关链接:http://www.anycodex.com/blog/?p=87

  6. 分数的加减法——C语言初学者代码中的常见错误与瑕疵(12)

    前文链接:分数的加减法——C语言初学者代码中的常见错误与瑕疵(11) 重构 题目的修正 我抛弃了原题中“其中a, b, c, d是一个0-9的整数”这样的前提条件,因为这种限制毫无必要.只假设a, b ...

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

    题目 字母的个数 现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个. 输入:第一行输入一个正整数T(0<T<25) 随后T ...

  8. 要心中有“数”——C语言初学者代码中的常见错误与瑕疵(8)

    在 C语言初学者代码中的常见错误与瑕疵(7) 中,我给出的重构代码中存在BUG.这个BUG是在飞鸟_Asuka网友指出“是不是时间复杂度比较大”,并说他“第一眼看到我就想把它当成一个数学问题来做”之后 ...

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

    问题: 矩形的个数 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形.给出A,B,计算可以从中找到 ...

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

    曾在豆瓣上看到过一个小朋友贴出他自己的代码(http://www.douban.com/group/topic/40293109/),当时随口指点了几句.难得这位小朋友虚心修正.从善如流,不断地改,又 ...

随机推荐

  1. Ubuntu-1404 GDB 调试C++报错

    问题 Ubuntu1404下,当用GDB调试C++程序时,报错ImportError: No module named 'libstdcxx' 解决办法 vim ~/.gdbinit #~/.gdbi ...

  2. 用MFC时,如果程序崩溃,检查内存,然后注意GDI数量,在任务管理器里选项-查看列-GDI数量

    用MFC时,如果程序崩溃,检查内存,然后注意GDI数量,在任务管理器里选项-查看列-GDI数量

  3. C#对象的声明与实例化

    在代码中我们经常能看到下面这样的语句. A a = new A();(1) B b = null;(2) C c;(3) 代码( 1 ) 创建 A 的对象并对其进行初始化. A :类: new A() ...

  4. docker:从 tomcat 容器连接到 mysql 容器

    docker 中的容器互联是一个较为复杂的话题,详细内容将在后续章节中介绍. 续前 2 个章节的内容,我们创建了一个 mysql 容器和一个 tomcat 容器,可以使用 「docker ps」来查看 ...

  5. javascript [] 与 {} 的区别

    []是数组形式,{}是对象形式,都可以包含其他类型.如var a= ["A","B",{a:1,b:2}];a[1] 取得的是B,a[2].b取得的是2;var ...

  6. android中actionbar的title居中

    1.配置 activity的主题: android:theme="@style/AppThemeBB" 2. 通过Menu.xml文件布局 添加菜单item menu/menu.x ...

  7. 启动MFC程序的时候报错:0xC0000005: 读取位置 0x00000000 时发生访问冲突

    此程序的结构是 MouseCap.h #pragma once #include <afxwin.h> class MouseCapApp : public CWinApp { publi ...

  8. JSON 基础知识总结

    JSON:JavaScript 对象表示法(JavaScript Object Notation)JSON 语法规则 数据在名称/值对中 数据由逗号分隔 花括号保存对象 方括号保存数组 JSON有6种 ...

  9. 在Entity Framework 4.0中使用 Repository 和 Unit of Work 模式

    [原文地址]Using Repository and Unit of Work patterns with Entity Framework 4.0 [原文发表日期] 16 June 09 04:08 ...

  10. 2.Spring Web MVC的优势

    清晰的角色划分:前端控制器(DispatcherServlet).请求到处理器映射(HandlerMapping).处理器适配器(HandlerAdapter).视图解析器(ViewResolver) ...