黑马程序员技术交流社区

标题: 1000的阶乘所有零和尾部零的个数,不用递归做 [打印本页]

---

作者: javaeea    时间: 2015-9-30 19:25
标题: 1000的阶乘所有零和尾部零的个数,不用递归做
/**
         * @param args
         *  需求:求出1000的阶乘所有零和尾部零的个数,不用递归做
         */public static void multiply(){
                //int multiply = 1;
                BigInteger multiply = new BigInteger("1");
                for(int i=1;i<=1000;i++){
                        multiply = multiply.multiply(new BigInteger(i+""));
                }
                System.out.println(multiply);
                String str = multiply.toString();
                StringBuilder sb = new StringBuilder(str);
                str = sb.reverse().toString();
                int count = 0;
                for(int i=0;i<str.length();i++){
                        if('0'==str.charAt(i)){
                                count++;
                                }else{
                                        break;
                        }
                }
                System.out.println(count);
        }

---

作者: 朦胧色彩    时间: 2015-9-30 20:14

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.                 int tail = 0;
    
43.                 for(int k = 1; k <= numindex; k++)
    
44.                 {
    
45.                         if(arr[k]==0)
    
46.                                 tail++;
    
47.                         else
    
48.                                 break;
    
49.                 }
    
50.                 System.out.println("尾部有："+tail+"个零");
    
51. 
    
52.     }
    
53. }
    

复制代码

---

作者: javaeea    时间: 2015-10-1 10:15

朦胧色彩 发表于 2015-9-30 20:14

6666666666666666666666

---

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

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