51nod 1003 阶乘后面0的数量

欣君

于 2016-11-03 19:52:33 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏： ----51nod 文章标签： 51nod

本文链接：https://blog.youkuaiyun.com/xin_jun/article/details/53024858

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于计算任意正整数阶乘中5的幂次总数，以此来确定该数能分解出多少个0。通过不断除以5并累加商数的方式，有效地计算出了阶乘尾部0的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;

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