阶乘尾数零的个数#C++

题目描述

阶乘是基斯顿·卡曼(Christian Kramp, 1760-1826)于1808年发明的运算符号，是数学术语。正整数阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。例如所要求的数是4，则阶乘式是1×2×3×4，得到的积是24，24就是4的阶乘。 例如所要求的数是6，则阶乘式是1×2×3×……×6，得到的积是720，720就是6的阶乘。例如所要求的数是n，则阶乘式是1×2×3×……×n，设得到的积是x，x就是n的阶乘。

输入

一个正整数n。

输出

n的阶乘尾数0的个数。

样例输入 

100

样例输出 

24

代码呈现

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int c = 0;
	while (n > 0)
	{
		c += n / 5;
		n /= 5;
	}
	cout << c << endl;
}