LeetCode172

最新推荐文章于 2020-12-20 22:23:15 发布

AnillegalName

最新推荐文章于 2020-12-20 22:23:15 发布

阅读量464

点赞数

分类专栏：喜刷刷喜刷刷文章标签： leetcode 数学 easy

本文链接：https://blog.csdn.net/AnillegalName/article/details/44756341

版权

喜刷刷喜刷刷专栏收录该内容

2 篇文章 0 订阅

订阅专栏

最近开始刷LeetCode，先从easy的刷起，但发现easy的也有点麻烦（好弱呀）。（刚刚计star进实验室发现了我不会用盲打，Orz。。。）

题目Factorial Trailing Zeroes，就是计算n!后面有几个0的。我开始是这样想的，n!可以看做多个质数的相乘，而末尾的0必定是2*5得到的，所以算出与n!等价的质数乘积的式子中有几个2和几个5，取最小值即可。后来发现2的个数必定大于5的个数，所以有了一下代码：

class Solution {
public:
    int trailingZeroes(int n) {
        int a = 0, i, k;
        for(i = 5; i <= n; i = i + 5)
        {
            k = i;
            while(k % 5 == 0)
            {
                a++;
                k /= 5;
            }
        }
        return a;
    }
};

结果是这样子的：Time Limit Exceeded。一般这种情况，说明方法都是错的。

然后去网上搜了答案。才知道是这样子的：

class Solution {
public:
    int trailingZeroes(int n) {
        int a = 0, i, k;
        while(n = n / 5){
            a += n;
        }
        
        return a;
    }
};

感觉别人的讲法有点牵强，我也不能想出更好的解释了，改天问问数学系的同学……