public class CountZerosInFactorial {
/**
* 题目:1024! 末尾有多少个0?
* 参看《编程之美》
* 解答:
末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数,所以我们只需统计因子5的个数。
是5的倍数的数有: 1024 / 5 = 204个
是25的倍数的数有:1024 / 25 = 40个
是125的倍数的数有:1024 / 125 = 8个
是625的倍数的数有:1024 / 625 = 1个
所以1024! 中总共有204+40+8+1=253个因子5。
也就是说1024! 末尾有253个0
*/
public static void main(String[] args) {
int tmp=countZerosInFactorial(1024);
System.out.println(tmp);
}
public static int countZerosInFactorial(int n){
if(n<5){
return -1;
}
int count=0;
while(n>0){
count+=n/5;
n/=5;
}
return count;
}
}
1024! 末尾有多少个0?
最新推荐文章于 2017-02-20 23:38:42 发布