HDU 1042 N!(高精度计算阶乘)

最新推荐文章于 2020-07-04 15:32:33 发布

原创最新推荐文章于 2020-07-04 15:32:33 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#高精度大数

本文介绍了一种通过数组模拟乘法来计算大整数阶乘的方法。针对输入的整数N（0≤N≤10000），使用C++编程实现计算N!的过程，并展示了解决方案的完整代码。

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

1
2
3

Sample Output

1
2
6

题意：

就是求n的阶乘。

思路：

开一个数组模拟乘法运算即可。

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
#include<cstring>
using namespace std;
const int mx = 41000;
int a[mx];
int main (){
	int n;

	while(scanf("%d",&n) != EOF){
		memset(a, 0, sizeof(a));
			a[0] = a[1]= 1;
		for(int i=2 ;i <= n; i++){
			int c = 0;
			for(int j = 1; j < mx; j++){
				int te = a[j] * i + c;
				a[j] = te % 10;
				c = te / 10;
			}
		}
		int tt;
		for(int i = mx-1; i>0; i--)
			if(a[i] != 0) {
				tt = i;
				break;
			} 
		for(int i = tt; i > 0;i--)
			printf("%d",a[i]);
		puts("");
		
	}
}