精确算出n的阶乘

最新推荐文章于 2022-04-19 05:30:00 发布

原创最新推荐文章于 2022-04-19 05:30:00 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #存储 #c

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

9 篇文章

订阅专栏

本文介绍了一种使用字符串存储和计算大数阶乘的方法，通过数组逐位相乘实现任意精度的数学运算，解决了传统整型变量无法表示极大数值的问题。


输入不超过1000的正整数n，输出n！=1*2*3.。。。n的精确结果。
样例：30
输出：265252859812191058636308480000000
分析：由于直接算肯定会超出整数的表示范围，所以要利用其存储在字符串中，由于1000！=4*10的2567次方，需要大概最大3000个数组就可以保存。再将数组中的数转存到string中输出。
代码：#include <iostream>
#include <string>
#include <stdlib.h>
#include <sstream>
using namespace std;
#define MAXNUM 3000
int f[MAXNUM];
string fn(int N){

	memset(f,0,sizeof(f));
	f[0]=1;
	for (int i=2;i<=N;i++)
	{
		int c=0;
		for (int j=0;j<MAXNUM;j++)
		{
			int s=f[j]*i+c;
			f[j]=s%10;
			c=s/10;
		}
	}
	for (int k=MAXNUM-1;k>=0;k--)
	{
		if (f[k])
		{
			break;
		}
	}
	string ret;
	for (int m=k;m>=0;m--)
	{
		string temp;
		stringstream ss;
		ss<<f[m];
		ss>>temp;
		ret+=temp;
		
	}
	return ret;

}
int main(){

	string  ret=fn(30);
	cout<<ret<<endl;

	return 0;
}