黑马程序员技术交流社区

标题: 大家来晒一下求1000的阶乘中零的个数问题的思路 [打印本页]
作者: 依然超级赛亚人    时间: 2014-8-1 18:45
标题: 大家来晒一下求1000的阶乘中零的个数问题的思路
本帖最后由 依然超级赛亚人 于 2014-8-13 08:07 编辑

这几天遇到一个求1000的阶乘中零的个数的问题，显然这道题不能按照直接先把这个数求出来然后转化成字符串再遍历的思路，这个数太大了，据说有5078位，我们学过的基本类型根本无法装的下。我脑子笨，思考了两天只有一些听起来可行但做起来太麻烦的思路，于是请教了他人，得到两种说法：一是用一个专门处理超大的数的类BigInteger处理，还有一个是数组结合字符串的方式，还用到逆序之类的，看得懂但感觉还是挺复杂的，于是想在论坛里问问各位有木有自己与众不同的思路，不管有没有具体实现，只要有思路都可以来晒晒嘛，大家集思广益，互相借鉴，互相切磋，才是快速提高之道，可不要怀玉不宣，闭门造车啊，呵呵。
作者: hejinzhong    时间: 2014-8-1 19:09
本帖最后由 hejinzhong 于 2014-8-1 20:50 编辑

基础测试之1000！中0的个数！求更简洁思路。
http://bbs.itheima.com/thread-134562-1-1.html
(出处: 黑马程序员IT技术论坛)
这是我写的，你可以看下(结果2568位，472个0)
作者: 依然超级赛亚人    时间: 2014-8-1 22:22
hejinzhong 发表于 2014-8-1 19:09
基础测试之1000！中0的个数！求更简洁思路。
http://bbs.itheima.com/thread-134562-1-1.html
(出处: 黑马 ...

哥们这个做法已经很好了，是目前我见到的最简单的，多谢赐教！:handshake
作者: 烟海    时间: 2014-8-1 22:48
二楼做法确实很不错。。牛叉。。。。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2