阶乘末尾0的个数

末尾0的个数

http://www.nowcoder.com/questionTerminal/6ffdd7e4197c403e88c6a8aa3e7a332a

统计2和5的因子个数,取较小值即可:

import java.util.*;
public class Main {
    public static void main(String[] args) throws Exception{
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int two = 0, five = 0;
        for(int i = 2; i <= n; ++i){
            two += f(i, 2);
            five += f(i, 5);
        }
        System.out.println(Math.min(two, five));    //2和5的个数取较小值
    }
    static int f(int a, int b){    //统计a含几个b因子
        int r = 0;
        while(a%b == 0){
            r++;
            a = a/b;
        }
        return r;
    }
}
全部评论
看不懂 求解
点赞 回复 分享
发布于 2020-07-30 15:20

相关推荐

MGlory:我当初有一个老师告诉我简历要写的简单,最好只一面,项目可以写核心的,进面了自然会问你的
点赞 评论 收藏
分享
用户64975461947315:这不很正常吗,2个月开实习证明,这个薪资也还算合理,深圳Java好多150不包吃不包住呢,而且也提前和你说了没有转正机会,现在贼多牛马公司骗你说毕业转正,你辛辛苦苦干了半年拿到毕业证,后面和你说没hc了😂
点赞 评论 收藏
分享
吴offer选手:学到了,下次面试也放张纸在电脑上,不然老是忘记要说哪几个点
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务