阶乘的0 【南阳 oj 题目84】

最新推荐文章于 2024-03-21 22:47:12 发布

没有金刚钻，也木有刷子

最新推荐文章于 2024-03-21 22:47:12 发布

阅读量226

点赞数

分类专栏：数据结构和算法文章标签：阶乘的0

本文链接：https://blog.csdn.net/sang_12345/article/details/77081047

版权

数据结构和算法专栏收录该内容

42 篇文章 0 订阅

订阅专栏

点击打开链接

描述

计算n!的十进制表示最后有多少个0

输入

第一行输入一个整数N表示测试数据的组数(1<=N<=100)
每组测试数据占一行，都只有一个整数M(0<=M<=10000000)

输出

输出M的阶乘的十进制表示中最后0的个数
比如5!=120则最后的0的个数为1

样例输入

样例输出

题解：本题求n!有几个零，其实就是求n!可以分解出几个5。

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
	int t;
	long long a,sum;
	while(cin>>t)
	{
		while(t--)
		{	sum=0;
			cin>>a;
			for(int i=0;;i++)
			{	sum=sum+a/5;
				if(a/5>=5)
					a=a/5;
				else
					break;
			}
			cout<<sum<<endl;
		}
	}
	return 0;
}