您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

LeetCode 172. 阶乘后的零**

具体思想:

乘法里面有10,必定是存在分解会有2*5;

因此,只需要统计对n!有多少对2*5即可;

但是又因为n!中必定会存在2比五多得情况,所以只需要判断有多少个5即可;

即统计n!得5得因子个数;

具体算法:

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

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进