码迷,mamicode.com
首页 > 其他好文 > 详细

100!有多少个末尾零

时间:2020-07-21 00:55:46      阅读:76      评论:0      收藏:0      [点我收藏+]

标签:因此   需要   整数   阶乘   统计   clu   +=   color   pre   

#include<stdio.h>
/*
分析100!结果值得末尾产生零的条件
可以得到:一个整数若含有一个因子5,则必然会在求100!时产生一个零。
因此问题转化为求1到100这100个整数中包含了多少个因子5。
因为一个数的阶乘,小于这个数的所有整数中分解出来的
5的个数肯定比2少,那么5*2得到一个0,所以只需要统计5的个数
*/
int main(void){
    int count = 0, i;

    for (i = 5; i <= 100; i += 5){
        count++;
        if (!(i % 25)) count++;//若为25的倍数,计数器再加1,因为25=5*5
    }

    printf("100!的值的尾数中0的个数为:%d\n", count);

    return 0;
}

 

100!有多少个末尾零

标签:因此   需要   整数   阶乘   统计   clu   +=   color   pre   

原文地址:https://www.cnblogs.com/letianpaiai/p/13347947.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!