编程之美题目：给定一个数N，求N!末尾有几个零

最新推荐文章于 2021-05-20 03:40:23 发布

原创最新推荐文章于 2021-05-20 03:40:23 发布 · 940 阅读

0 ·

CC 4.0 BY-SA版权

算法类题目专栏收录该内容

6 篇文章

订阅专栏

探讨如何计算给定整数N的阶乘末尾零的数量，提供两种不同的解题思路和方法。

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

先把题目贴出来：

首先是第一个题目的两种解法。

/************************************************************************/
/* 编程之美2.2：给定一个数N，
求N!末尾有几个零                                                                     */
/************************************************************************/
int numberOfZero(int n)
{
	if(n < 0) return -1;
	if(n == 0) return 0;

	int ret = 0;
	for(int i = 1; i <= n; ++i)
	{
		int j = i;
		while(j % 5 == 0)
		{
			ret++;
			j /= 5;
		}
	}

	return ret;
}

第二种解法：

int numberOfZero2(int n)
{
	if(n < 0) return -1;
	if(n == 0) return 0;

	int ret = 0; 
	while(n)
	{
		ret += n / 5;
		n /= 5;
	}

	return ret;
}

好了，cpp代码贴上了，下面把main函数里的测试代码贴上，有兴趣的可以看看结果。

#include "algorithm.h"

#include <vector>
#include <string>
#include <iostream>
using namespace std;

int main()
{
	display();

	int array[] = {7, 2, 38, 11, 5, 31, 29, 1, 39, 79, 56};

//	QucikSortHelp(array, 0, sizeof(array) / sizeof(int) - 1);
//	KBig(array, 0, sizeof(array) / sizeof(int) - 1, 3);

//	heapSort(array, sizeof(array) / sizeof(int));

	KBig(array, 5, sizeof(array) / sizeof(int));

	cout <<numberOfZero(25)<<endl;;
	cout<<numberOfZero2(25);
}