末尾0的个数

最新推荐文章于 2022-09-01 00:58:51 发布

IT远征军

最新推荐文章于 2022-09-01 00:58:51 发布

阅读量385

点赞数

分类专栏：编程练习

本文链接：https://blog.csdn.net/w113691/article/details/80069674

版权

编程练习专栏收录该内容

23 篇文章 0 订阅

订阅专栏

输入一个正整数n,求n!(即阶乘)末尾有多少个0？比如: n = 10; n! = 3628800,所以答案为2

输入描述:

输入为一行，n(1 ≤ n ≤ 1000)

输出描述:

输出一个整数,即题目所求

示例1

输入

输出

#include <iostream>
using namespace std;

int main()
{
    int n, k = 0;
    cin >> n;
    
    while(n)
    {
      k = n / 5 + k;
      n = n / 5;
    }
    
    cout << k;
    return 0;
}

解释：比如100/5=20，即有20个数包含因数5：5,10,15,20,25,30,35,40,45,50,55,60,65,70,75,80,85,90,95,100。这20个数中又有20/5=4个包含因数5:25,50,75,100（可以把前面的20个数看成5*1，5*2，5*3，5*4，5*5，5*6，5*7，5*8，5*9，5*10,，5*11，5,12，5*13，5*14，5*15，5*16，5*17，5*18，5*19，5*20），然后这4个数中的因数5又被计算过了，即可。