黑马程序员技术交流社区

标题: 求1000！的结果中包含多少个0？ [打印本页]

---

作者: 李志鹏    时间: 2015-6-2 11:33
标题: 求1000！的结果中包含多少个0？

1. import java.math.BigInteger;
   
2. 
   
3. public class Test9 {
   
4. 
   
5.         /**
   
6.          * 求1000！的结果中包含多少个0？注：1000! = 1×2×3×4×5×...×999×1000
   
7.          *
   
8.          * @param args
   
9.          */
   
10.         public static void main(String[] args) {
    
11. 
    
12.                 // 新建一个值为1的BigInteger对象
    
13.                 BigInteger result = new BigInteger("1");
    
14. 
    
15.                 // 计数值为0
    
16.                 int count = 0;
    
17.                
    
18.                 // 循环相乘，得出结果。
    
19.                 for (int i = 2; i <= 1000; i++) {
    
20.                         result = result.multiply(new BigInteger(i + ""));
    
21.                 }
    
22.                
    
23.                 // 将其变为string类型
    
24.                 String str = result.toString();
    
25. 
    
26.                 // 将结果（字符串）遍历一遍。
    
27.                 for (int i = 0; i < str.length(); i++) {
    
28. 
    
29.                         // 当有"0"时候，count++作为计数。
    
30.                         if (str.charAt(i) == '0') {
    
31.                                 // 计数，每有一个0就增加1
    
32.                                 count++;
    
33.                         }
    
34.                 }
    
35. 
    
36.                 // 输出结果。
    
37.                 System.out.println(count);
    
38.         }
    
39. 
    
40. }
    

复制代码

---

作者: qq853636281    时间: 2015-6-2 18:49


BigInteger   这个类 真是好东西，好像就是为了求1000！  而存在一样！

但是这行代码是什么意思呢   result = result.multiply(new BigInteger(i + ""));   

这个 （i+""）　表示什么呢？，查了ＡＰＩ对不上构造方法啊  　　

是字符串吗？

---

作者: 中平    时间: 2015-6-2 19:10
这个方法感觉不好，求1000！中的0的个数一个是有技巧的

---

作者: tougboy    时间: 2015-6-2 21:18
好像是传字符串进入比较简单  他就都转成字符串穿进去了

---

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

黑马程序员IT技术论坛 X3.2