首页 > 代码库 > 阶乘中0的个数
阶乘中0的个数
任何一个数分解质因数后,表达为2的x1次方 * 3的x2次方 * 5 的x3次方 等等
0的来源于2*5,x1》x2 ,所以阶乘中0的个数为5的个数,下面就很简单了。
http://acm.nyist.net/JudgeOnline/problem.php?pid=84
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scn=new Scanner(System.in);
int len=scn.nextInt();
while(len-->0)
{
System.out.println(fun1(scn.nextInt()));
}
}
private static int fun1(int next) {
// TODO Auto-generated method stub
int count=0;
int n=next;
while(n!=0)
{
count+=(n/5);
n=n/5;
}
return count;
}
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。