设计一个算法,计算出n阶乘中尾部零的个数

样例

11! = 39916800,因此应该返回 2

 

分析:0的个数=5的倍数+5^2的倍数+5^3的倍数+5^4的倍数+5^5的倍数+……

class Solution {
 public:
    // param n : description of n
    // return: description of return 
    long long trailingZeros(long long n) {
        long count=0;//一定是long~~~~
        for(int i=1;pow(5,i)<=n;i++)
              count+=n/(long)pow(5,i);
             return count;
      
    }
};

  

相关文章:

  • 2021-12-15
  • 2021-06-26
  • 2021-08-01
  • 2021-07-21
  • 2022-12-23
  • 2021-08-27
  • 2021-12-21
猜你喜欢
  • 2021-12-14
  • 2021-07-20
  • 2021-06-08
  • 2021-12-01
  • 2021-09-01
  • 2021-08-20
  • 2022-12-23
相关资源
相似解决方案