NYOJ-28 大数阶乘

对于比较小的n，求其阶乘的时候可以用递归解决。但是如果n很大的时候，比如1000，那么n!肯定超出整形数据所能表示的范围。因此必须采用其它方法解决，通常解决大数运算数据超出范围的问题时采用数组去模拟。其实求算n!可以看成是每次两个整数相乘的过程，因此可以模拟成大数相乘的过程。只是需要增加一些变量去存储中间临时变量。

#include <cstdio>
#include <cstring>
using namespace std;
const int N = 200000;
int num[N];

int main() {
	int n;
	while(scanf("%d",&n) != EOF) {
		memset(num,sizeof(num));
		num[0] = 1;
		int p,h; //h表示当前结果的进位，p表示当前的位数
		p = 0;
		for(int i = 2; i <= n; i++) {
			h = 0;
			int j;
			for(j = 0; j <= p; j++) {
				num[j] = num[j] * i + h;
				h = num[j] / 10;
				num[j] = num[j] % 10;
			}
			while(h > 0) {
				num[j] = h % 10;
				h /= 10;
				j++;
			}
			p = j;
		}
		for(int i = p-1; i >= 0; i--) {
			printf("%d",num[i]);
		}
		printf("n");
	}
	return 0;
}