2018年全国多校算法寒假训练营练习比赛（第三场）E

2018年全国多校算法寒假训练营练习比赛（第三场）E

题目链接

题目描述

	给定一个整数N（0≤N≤10000），求取N的阶乘

输入描述:

	多个测试数据，每个测试数据输入一个数N

输出描述:

	每组用一行输出N的阶乘

示例1

	输入
	1
	2
	3
	输出
	1
	2
	6

解题思路

	模拟大数运算

AC代码

#include<iostream>
#define MAX 100500
using namespace std;
int main()
{
	int n, a[MAX];
	int i, j, k, count, temp;
	while (cin >> n)
	{
		a[0] = 1;
		count = 1;
		for (i = 1; i <= n; i++)
		{
			k = 0;
			for (j = 0; j<count; j++)
			{
				temp = a[j] * i + k;
				a[j] = temp % 10;
				k = temp / 10;
			}
			while (k)//记录进位    
			{
				a[count++] = k % 10;
				k /= 10;
			}
		}
		for (j = MAX - 1; j >= 0; j--)
			if (a[j])
				break;//忽略前导0
		for (i = count - 1; i >= 0; i--)
			cout << a[i];
		cout << endl;
	}
	return 0;
}