怎么求1000！的结果又多少个0？

请把题目说详细一点

排列组合？

用用到大整数。

1. package test;
   
2. 
   
3. import java.math.BigInteger;
   
4. 
   
5. public class Test8 {
   
6.         public static void main(String[] args) {
   
7.                 getZero(1000);
   
8.         }
   
9. 
   
10.         public static void getZero(int num) {
    
11.                 BigInteger bigInteger = BigInteger.valueOf(1);
    
12.                 for (int i = 1; i <= num; i++) {
    
13.                         bigInteger = bigInteger.multiply(BigInteger.valueOf(i));
    
14.                 }
    
15.                 char[] chars = bigInteger.toString().toCharArray();
    
16.                 int count = 0;
    
17.                 for (int i = 0; i < chars.length; i++) {
    
18.                         if(chars[i]=='0') {
    
19.                                 count++;
    
20.                         }
    
21.                 }
    
22.                 System.out.println(num+"! 含有 "+count+" 个0");
    
23.         }
    
24. }
    

复制代码

public static void getZero1(int num){
                                int count = 0;
                                while(num>0){
                                        num = num/5;
                                        count += num;
                                }
                                System.out.println(count);
                        }

这个方法返回num！的末尾0的个数。

凡是5或者5的倍数会产生一个0；25的倍数产生两个0；125的倍数产生3个0；625的倍数产生4个0，LZ知道规律了吧。。

黎志勇 发表于 2014-7-26 07:33
用用到大整数。

这个程序 写得好。结果是对的。就是看的不太懂，有注释就更好了

渴望学习 发表于 2014-7-26 10:51
这个程序 写得好。结果是对的。就是看的不太懂，有注释就更好了

我觉得这个应该很容易看懂啊，去查查大整数的api就知道我写的是啥了。

1. package test;
   
2. 
   
3. import java.math.BigInteger;
   
4. 
   
5. public class Test8 {
   
6.         public static void main(String[] args) {
   
7.                 getZero(10);
   
8.         }
   
9. 
   
10.         public static void getZero(int num) {
    
11.                 //因为1000！的阶乘非常大，需要使用大整数BigInteger类
    
12.                 //N! 1*2*3*……*(N-1)*N，所以把结果的初始化为1
    
13.                 BigInteger bigInteger = BigInteger.valueOf(1);
    
14.                 for (int i = 1; i <= num; i++) {
    
15.                         //multiply()是大整数的乘法操作
    
16.                         bigInteger = bigInteger.multiply(BigInteger.valueOf(i));//阶乘
    
17.                 }
    
18.                 char[] chars = bigInteger.toString().toCharArray();//把计算结果转成字符串，再转成字符数组
    
19.                 int count = 0;//初始化计数
    
20.                 for (int i = 0; i < chars.length; i++) {
    
21.                         if(chars[i]=='0') {//比较每个字符，若为字符'0'，计数加1
    
22.                                 count++;
    
23.                         }
    
24.                 }
    
25.                 System.out.println(num+"! 含有 "+count+" 个0");//打印结果
    
26.         }
    
27. }
    

复制代码

黎志勇 发表于 2014-7-26 11:13
我觉得这个应该很容易看懂啊，去查查大整数的api就知道我写的是啥了。

嗯。 多谢了