黑马程序员技术交流社区

标题: 各位大神来个解题思路 [打印本页]

---

作者: Orangeapp    时间: 2015-9-27 22:39
标题: 各位大神来个解题思路
求1000！的结果中包含多少个0      1000! = 1×2×3×4×5×...×999×1000
各位大神来个解题的思路呗！！！

---

作者: Orangeapp    时间: 2015-9-27 22:41
没有想明白

---

作者: maxwell247    时间: 2015-9-28 00:30
请善用搜索  http://bbs.itheima.com/thread-109057-1-1.html

---

作者: 朦胧色彩    时间: 2015-9-28 11:44


用数组来保存结果

1. class Test
   
2. {
   
3.     public static void main(String[] args)
   
4.     {
   
5. 
   
6.         //求1000！，就是1*2*3*4*5*....*1000
   
7. 
   
8.         int[] arr = new int[1000000];// 存储1000!的结果，我想1000000位足够了吧
   
9.         arr[1] = 1;
   
10.         int numindex = 1;// 求出来值的是多少位数
    
11. 
    
12.         for(int i = 1; i <= 1000; i++)
    
13.         {
    
14.             for(int j = 1; j <= numindex; j++)
    
15.                 arr[j] *= i;
    
16.             
    
17.             // 判断每一位是不是大于等于10，是的话往前就进1
    
18.             for(int k = 1; k < numindex; k++)
    
19.                 if(arr[k] >= 10)
    
20.                 {
    
21.                     arr[k+1] += arr[k] / 10;
    
22.                     arr[k] %= 10;
    
23.                 }
    
24. 
    
25.             // 最高位也不得>=10
    
26.             while(arr[numindex] >= 10)
    
27.             {
    
28.                 arr[numindex + 1] += arr[numindex] / 10;
    
29.                 arr[numindex] %= 10;
    
30.                 numindex++;
    
31.             }
    
32.         }
    
33. 
    
34.         int counts = 0;
    
35.         // 从最高位往后打，判断如果是0就+1
    
36.         for (int k = numindex; k >= 1; k--) {
    
37.             if(arr[k]==0)
    
38.                 counts++;
    
39.         }
    
40.         System.out.println(counts);
    
41.     }
    
42. }
    

复制代码

---

作者: Synaric    时间: 2015-9-28 11:51
我的想法是遍历1-1000，找到被2、5整除的数

---

作者: 插兜    时间: 2015-9-28 13:15
感叹号不是非的意思吗

---

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

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