HDU 1042 N！（高精度）

最新推荐文章于 2019-04-20 21:26:57 发布

原创最新推荐文章于 2019-04-20 21:26:57 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

高精度专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用高精度算法计算N!(N阶乘)的程序设计方法。通过详细解析代码，展示了如何处理大数运算，避免整数溢出，实现从1到10000的阶乘计算。

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

N!

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 95835 Accepted Submission(s): 28507

Problem Description

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

Input

One N in one line, process to the end of file.

Output

For each N, output N! in one line.

Sample Input

Sample Output

Author

JGShining（极光炫影）

求N！

复习一下高精度。。。其实也就是简单模拟

/*高精度*/
/*10000！ 总共 36000 位*/
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#define ll long long
#define Max 36001
using namespace std;

int main() {
	int n,num[Max];
	while(cin>>n) {
		memset(num,0,sizeof(num));
		num[0]=1;//长度
		num[1]=1;
		for(int i=2; i<=n; i++) {
			int len=num[0];
			for(int j=1; j<=len; j++)
				num[j]*=i;
			//处理进位
			for(int j=1; j<=num[0]; j++) {
				if(num[j]>9) {
					num[j+1]+=num[j]/10;
					num[j]%=10;
				}
				if(num[num[0]+1]) num[0]++;//长度更新
			}
		}
//		cout<<num[0]<<endl;
		for(int i=num[0]; i>=1; i--)
			cout<<num[i];
		cout<<endl;
	}

	return 0;
}