黑马程序员技术交流社区

标题: 求1000阶乘的0的个数 [打印本页]

---

作者: mmakun    时间: 2015-5-30 11:38
标题: 求1000阶乘的0的个数
看到了求1000阶乘有多少0 的问题的题，我写了个代码，感觉比较简单：

1. public class ZeroNumber {
   
2. 
   
3.        
   
4.         public static void main(String[] args) {
   
5.                 // TODO Auto-generated method stub
   
6.                 int count=0;
   
7.                 for(int i=1;i<=1000;i++){
   
8.                         int k=i;
   
9.                         while(true){
   
10.                                 if((k%5==0)&&(k>=5))
    
11.                                 {
    
12.                                         count++;
    
13.                                         k=k/5;
    
14.                                        
    
15.                                 }else
    
16.                                 break;
    
17.                         }               
    
18.                 }       
    
19.                 System.out.println(count+"");
    
20.         }
    
21. 
    
22. }

复制代码

---

作者: Tangtang    时间: 2015-5-30 14:26
你那个读出来准确吗？给你看看这个吧，它要借助于BigInteger对象

        public static void main(String[] args) {

                //新建一个值为1的BigInteger对象 ,BigInteger 支持任意精度的整数,其数据不会丢失
                BigInteger result = new BigInteger("1");
                //声明一个变量去接收结果
                int count=0;
               
                for (int i = 2; i <= 1000; i++)

                {
                        // 调用multiply()方法 ，循环相乘，得出结果。
                        result = result.multiply(new BigInteger(i + ""));

                }
                /*System.out.println(result);*/
                // 从整数将其变为string类型
                String str = result.toString();
               
                //遍历一边str字符串
                for (int i = 0; i < str.length(); i++) {
                        //存在等于0的情况 count++得到结果
                        if (str.charAt(i)=='0') {
                                count++;
                        }
                }
                System.out.println("1000！的结果中包含0有"+count+"个");
        }

---

作者: mmakun    时间: 2015-5-30 18:23

Tangtang 发表于 2015-5-30 14:26
你那个读出来准确吗？给你看看这个吧，它要借助于BigInteger对象

        public static void main(String[] args ...

是准确的，你把1000换成15试试，不准确

---

作者: thoris    时间: 2015-5-30 19:45
楼主的代码是阶乘后面有多少个0， 二楼的代码是最终结果共有多少个0

---

作者: 白水丶    时间: 2015-5-30 20:34
模5是为什么啊？不懂啊

---

作者: 开弓没有回头箭    时间: 2015-5-30 21:21
有一对2与5的因子相乘就有一个0，2因子一定比5因子多（这个怎么证明的不知道，有懂得帮忙解答下），所以计算出阶乘中因子5的个数，就是后结果0的个数

---

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

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