C++练习之求N！末尾零的个数

最新推荐文章于 2022-09-09 08:39:48 发布

ltree98

最新推荐文章于 2022-09-09 08:39:48 发布

阅读量2.7k

点赞数

分类专栏： C++ 文章标签： C++练习 N末尾0的个数

本文链接：https://blog.csdn.net/lttree/article/details/8892659

版权

该博客介绍了如何用C++解决求N的阶乘末尾零的个数问题，通过分析5的个数来确定，而非直接计算阶乘，避免了整型溢出。提供了一种简单的解决方案，即累加N除以5的结果，并通过POJ 1401题目进行验证代码的正确性。

摘要由CSDN通过智能技术生成

需求就是求N！末尾零的个数，

因为没有确定N为多少，

但当N大于12时 int 型已经存不下了，

所以不能求出来N的阶乘再看有多少个0，

所以最后决定根据 5的个数来确定末尾0的个数，

因为乘以一次5就会多出一个0，

有多少个5就有多少个0.

程序如下：

#include <iostream>
using namespace std;
int main()
{
	int i,N,k;
	double num;
	char choice;  //用来做循环的。。。
	bool prime;
	do
	{
		cout<<"*****************************"<<endl;  //装饰界面的。。。
		cout<<"Please input n:";
		cin>>N;
		k=0;
		for(i=1;i<=N;i++)           //查看有