【求教】可怕的阶乘

最新推荐文章于 2024-09-15 19:01:21 发布

Clover_Lucky

最新推荐文章于 2024-09-15 19:01:21 发布

阅读量851

点赞数

分类专栏：华为 OJ 题文章标签：华为 OJ

本文链接：https://blog.csdn.net/Lmerissa/article/details/50614088

版权

华为 OJ 题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目标题：

· 计算阶乘n!是一件可怕的事情，因为当n并不是很大时，n!将是一个很大的值。例如13! = 6227020800，已经超过了我们常用的unsigned int类型的取值范围。请设计一个程序，使其可以计算100以内的数的阶乘，结果用字符串的形式输出

详细描述：

· 接口说明

原型：

void CalcNN(int n, char *pOut)

输入参数：

int n 需要计算的阶乘数

输出参数：

char *pOut 结算结果，内存由调用者负责管理

返回值：

无

限制：

无

举例：

涉及知识点：

· 数字处理

性能要求：

· 无

我自己编写的代码是：

void CalcNN(int n, char *pOut)
{
	long long res = 1;
	if(n < 0 || n > 100 || pOut == NULL)
		return;
	if(n == 0 || n == 1)
	{
		pOut[0] = '1';
		pOut[1] = '\0';
		return;
	}
	for(int i = 1; i <= n; ++i)
		res *= (long long)i;
	sprintf_s(pOut,1000,"%lld",res);
	return;
}

可是上传之后总是提示 3 个测试用例就通过了 2 个，请教各位大神，这个到底问题在哪里？？？我自己跑测试用例的时候明明没有问题啊？

后来从网上找到一段代码，是正确的：

void CalcNN(int n, char *pOut)
{
	if(n < 0 || n > 100 || pOut == NULL)
		return;

	if(n == 0 || n == 1)
	{
		pOut[0] = '1';
		pOut[1] = '\0';
		return;
	}

	int i = 0;
	int j = 0;
	int k = 0;
	int carry = 0;  //记录进位
	int length = 1; //记录数组长度
	int temp = 0;  //临时变量
	int a[1000] = {0}; //临时整型数组
	a[0] = 1;

	for(i = 2; i <= n; ++i)  //控制阶乘数
	{
		carry = 0;  //每次新循环进位清零
		for(j = 0; j < length; ++j)
		{
			temp = a[j] * i + carry; //存储临时结果
			a[j] = temp % 10;    //保留个位数
			carry = temp / 10;   //记录进位
		}

		while(carry)     //最后一位进位数可能大于10
		{

			a[length] = carry % 10;    
			length++; 
			carry /= 10;
		}
	}

	for(i = length - 1; i >= 0; i--) //存储字符数组
	{
		pOut[k] = a[i] +'0';
		k++;
	}

	pOut[k] = '\0';

	return;
}

http://blog.csdn.net/xiaobeih/article/details/22994061