数学优化算法题
给定一个整数 n,返回 n! 结果尾数中零的数量。 例子: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 解法一:暴力解,朴实无华 拿到这个题,我第一反应就是最简单的思路:先把 n 的阶乘算出来,然后看它末尾有几个 0。这思路没毛病,非常直接。 怎么算末尾有几个 0 呢?就是一个数不停地除以 10,直到不能整除为止,看总共除了多少次。 来,上代码。 import java.math.BigInteger; class Solution1 { public ...
Date: |Estimated Reading Time: 3 min|Author: MrHe