数学 | 阶乘后的零

统计阶乘之后的结果有多少个0,就是统计阶乘有多少个5

n! = N*(N-1)*(N-2)*(N-3)......

1...5....2*5 .....4*5 .....5*5.....5*5.......2*5*5......5*5*5......n

count = n/5+n/25+n/125+.....


public int trailingZeroes(int n) {
    int count = 0;
    for (int i = 1; i <= n; i++) {
        int N = i;
        while (N > 0) {
            if (N % 5 == 0) {
                count++;
                N /= 5;
            } else {
                break;
            }
        }
    }
    return count;

}




全部评论

相关推荐

07-15 18:09
门头沟学院 Java
点赞 评论 收藏
分享
盖茨伯爵:一样兄弟,我从4月开始发到现在了,都三四百个了
无实习如何秋招上岸
点赞 评论 收藏
分享
一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务