n!末尾0的个数

//125!中有 125/5是5的倍数,有25个0
//125!中有 125/25是25的倍数,多加5个0
//125!中有 125/125是125的倍数,多加1个0
//不信,要验证的话,以25为例子

int NFactorial(int n)
{
    int sum = 0;
    while (n)
    {
        n /= 5;
        sum += n;
    }
    return sum;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Q:求n!末尾0的个数,例如5!=120,末尾有一个零,10!=3628800,有两个零。A:最简单的思路就是把所...
    shuff1e阅读 618评论 0 0
  • 1 CALayer IOS SDK详解之CALayer(一) http://doc.okbase.net/Hell...
    Kevin_Junbaozi阅读 5,217评论 3 23
  • 昨晚赶火车忘记了牙刷和Kindel,急匆匆的回赶去拿,本来充裕的时间搞得慌慌张张的。 今天到了目的...
    南山默少阅读 107评论 0 0
  • 清明小长假的原因,我竟可以偷的多给自己放几天的假!陪伴你们的日子总是很幸福很温暖!小日子,小日子也许就应该是...
    杨静_73f7阅读 576评论 0 0
  • 【Day55课后实践】 这是2018年9月28日“崔律·100天精力和时间管理训练营”第8.5讲的课后实践。 <实...
    神奇骆驼阅读 57评论 0 0