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