练习求100！最后有几个零？ - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 练习求100！最后有几个零？

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1814 人关注过本帖， 1 人收藏

标题：练习求100！最后有几个零？

取消只看楼主加入收藏

wyzn12

等　级：新手上路
帖　子：129
专家分：0
注　册：2006-10-28

楼主

问题点数：0 回复次数：2

练习求100！最后有几个零？

求100！最后有几个零？如果把100换成任意整数N呢？

搜索更多相关主题的帖子: 练习　

2007-01-26 16:49

wyzn12

等　级：新手上路
帖　子：129
专家分：0
注　册：2006-10-28

第 2 楼

得分:0

不合要求啊，问的是最后有几个零，还有肯定不能老老实实的算出100！啊，计算机数的范围有限

新王登基，血流成河！

2007-01-26 17:25

wyzn12

等　级：新手上路
帖　子：129
专家分：0
注　册：2006-10-28

第 3 楼

得分:0

以下是引用卧龙孔明在2007-1-26 17:47:00的发言：
不用这么麻烦......
100!末尾有24个零

我曾经研究过世界奥林匹克的题,最终发现一个无与伦比的简单解法:
用原数除以5,如100/5=20;
如果得数大于5则将得数再除以5,即20/5=4;
依次类推,直到得数小于4时停止,将以上得数相加
得(20+4)=24,即为解

再举一个例子:
1000/5=200;
200/5=40;
40/5=8;
8/5=1...3;

则1000!末尾有(200+40+8+1)=249.

[此贴子已经被作者于2007-1-26 23:55:40编辑过]

新王登基，血流成河！

2007-01-26 23:46

快速回复：练习求100！最后有几个零？