求整数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);
            }
        }
    }
}
}

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试