|
锁定老帖子 主题：一道java面试题
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2007-03-10
这是面试的季节。
前几天去面试，碰到一个java题目，要求1000！（1000*999*998...*2*1）的值。 因为很显然，用原始的类型，即使是double，也没有办法容纳这么大的数字。所以当时用了下面的方法： double c = 1.0;
int scale = 0;
for(int i=1; i<1001; i++) {
c *= i;
if(c > 1000000000) {
c = c/1000000000;
scale += 9;
}
}
System.out.println("1000! = "+c+"*10("+scale+")");
方法的输出为 1000! = 402.38726007709414*10(2565) 可以看出，小数点的位数有点不够。 回家看了看jdk的api，看到了BigDecimal这个类，嗯，这个类才是处理此类问题的正解，很简单。 BigDecimal big = new BigDecimal(1);
for(int i=1; i<1001; i++) {
big = big.multiply(new BigDecimal(i));
}
big.setScale(100);
System.out.println(big);
方法的输出为： 40238726007709377354370243392300398571937486421071463254379991042993851239862 90205920442084869694048004799886101971960586316668729948085589013238296699445 90997424504087073759918823627727188732519779505950995276120874975462497043601 41827809464649629105639388743788648733711918104582578364784997701247663288983 59557354325131853239584630755574091142624174743493475534286465766116677973966 68820291207379143853719588249808126867838374559731746136085379534524221586593 20192809087829730843139284440328123155861103697680135730421616874760967587134 83120254785893207671691324484262361314125087802080002616831510273418279777047 84635868170164365024153691398281264810213092761244896359928705114964975419909 34222156683257208082133318611681155361583654698404670897560290095053761647584 77284218896796462449451607653534081989013854424879849599533191017233555566021 39450399736280750137837615307127761926849034352625200015888535147331611702103 96817592151090778801939317811419454525722386554146106289218796022383897147608 85062768629671466746975629112340824392081601537808898939645182632436716167621 79168909779911903754031274622289988005195444414282012187361745992642956581746 62830295557029902432415318161721046583203678690611726015878352075151628422554 02651704833042261439742869330616908979684825901254583271682264580665267699586 52682272807075781391858178889652208164348344825993266043367660176999612831860 78838615027946595513115655203609398818061213855860030143569452722420634463179 74605946825731037900840244324384656572450144028218852524709351906209290231364 93273497565513958720559654228749774011413346962715422845862377387538230483865 68897646192738381490014076731044664025989949022222176590433990188601856652648 50617997023561938970178600408118897299183110211712298459016419210688843871218 55646124960798722908519296819372388642614839657382291123125024186649353143970 13742853192664987533721894069428143411852015801412334482801505139969429015348 30776445690990731524332782882698646027898643211390835062170950025973898635542 77196742822248757586765752344220207573630569498825087968928162753848863396909 95982628095612145099487170124451646126037902930912088908694202851064018215439 94571568059418727489980942547421735824010636774045957417851608292301353580818 40096996372524230560855903700624271243416909004153690105933983835777939410970 02775347200000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000 恐怖的数字，呵呵。 声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2007-03-10
那bigInteger呢
|
| 返回顶楼 | |
|
发表时间：2007-03-10
BigInteger也可以的。
|
| 返回顶楼 | |
|
发表时间：2007-03-11
你面视时可以要API么
|
| 返回顶楼 | |
|
发表时间：2007-03-12
也没有那么严格吧，感觉。
|
| 返回顶楼 | |
|
发表时间：2007-03-13
我们公司所有的项目关于计算的都要求使用BigDecimal
|
| 返回顶楼 | |
|
发表时间：2007-03-13
一般跟钱、汇率、税金等有关的需要，其他的没必要
|
| 返回顶楼 | |
|
发表时间：2007-03-13
个人觉得他出这题的目的不是考察BigDecimal的用法,
而是用算法解决大数运算的能力. |
| 返回顶楼 | |
|
发表时间：2007-03-13
andershong 写道 个人觉得他出这题的目的不是考察BigDecimal的用法,
用string来算?而是用算法解决大数运算的能力. |
| 返回顶楼 | |
|
发表时间：2007-03-13
BigDecimal就是string的，表示整数没问题，但是在表示小数上bigdecimal还是有精度限制的。
|
| 返回顶楼 | |
