高精度阶乘和（高精度计算）

最新推荐文章于 2024-06-04 22:50:27 发布

善良的小乔

最新推荐文章于 2024-06-04 22:50:27 发布

阅读量694

点赞数 2

分类专栏：高精度计算文章标签：算法 c++ 高精度

本文链接：https://blog.csdn.net/Annconda/article/details/127678900

版权

高精度计算专栏收录该内容

12 篇文章 0 订阅

订阅专栏

题目描述:

用高精度计算出S=1!+2!+3!+…+n!（n≤200）

其中“!”表示阶乘，例如：5!=5*4*3*2*1。

输入正整数N，输出计算结果S。

输入格式:

一个正整数N。

输出格式:

计算结果S。

样例输入:

样例输出:

时间限制: 1000ms
空间限制: 128MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,s[3001]={1},s1[3001]={0};
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=0;j<3000;j++){
			s[j]=s[j]*i;
		}
		for(int j=0;j<3000;j++){
			s[j+1]=s[j+1]+s[j]/10;
			s[j]=s[j]%10;
		}
		for(int j=0;j<3000;j++){
			s1[j]=s1[j]+s[j];
			if(s1[j]>9){
				s1[j+1]=s1[j+1]+s1[j]/10;
				s1[j]=s1[j]%10;
			}
		}
	}
	for(int i=3000;i>=0;i--){
		if(s1[i]!=0){
			for(int j=i;j>=0;j--){
				cout<<s1[j];
			}break;
		}
	}
	return 0;
}