滴滴校招真题——末尾0的个数

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

10
输出

其实就是求到n的数中，有多少数是包含因数5，总共包含了多少因数5。
解释：比如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又被计算过了，即可。

#include<iostream>

using namespace std;

int main(int argc, char const *argv[])
{
    int n;
    while(cin>>n){
        int count=0;
        while(n){
            count += n/5;
            n /= 5;
        }
        cout<<count<<endl;
    }
    return 0;
}