A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 依然超级赛亚人 于 2014-8-13 08:07 编辑

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

3 个回复

倒序浏览
本帖最后由 hejinzhong 于 2014-8-1 20:50 编辑

基础测试之1000!中0的个数!求更简洁思路。
http://bbs.itheima.com/thread-134562-1-1.html
(出处: 黑马程序员IT技术论坛)
这是我写的,你可以看下(结果2568位,472个0)
回复 使用道具 举报
hejinzhong 发表于 2014-8-1 19:09
基础测试之1000!中0的个数!求更简洁思路。
http://bbs.itheima.com/thread-134562-1-1.html
(出处: 黑马 ...

哥们这个做法已经很好了,是目前我见到的最简单的,多谢赐教!:handshake
回复 使用道具 举报
二楼做法确实很不错。。牛叉。。。。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马