求整数n的阶乘末尾0的个数

例如:n=10时,n!=3628800,有两个0
思路:只要遍历10到5,求其中5的个数

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            int count = 0;
            if (n < 5) {
                System.out.println(0);
            } else if (n >= 5) {
                for (int i = 5; i <= n; i++) {
                    int num = i;
                    if(i % 5 == 0 && i >=5) {
                        num /= 5;
                        count++;
                    }
                }
                System.out.println(count);
            }
        }
    }
}
}
阅读更多
个人分类: java小程序
上一篇中兴笔试
下一篇求字符串中连续数字的最长字符串
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭