杭电acm1042 求n！

N!

http://acm.hdu.edu.cn/showproblem.php?pid=1042

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22101 Accepted Submission(s): 5904

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

1 2 3

Sample Output

1 2 6

 

#include<iostream>
using namespace std;
int main()
{
	int result[40000];
	int num;
	while(cin>>num)
	{
		int height=1;  //结果的最高位
		if(num>10000||num<0) break;
		result[0]=1;
		for(int i=1;i<=num;i++)
		{
			int res=0;  //进位
			for(int j=0;j<height;j++)
			{
				int buf=result[j]*i+res;  //计算结果
				result[j]=buf;   //取当前位
				res=buf/10;   //计算进位
			}
			while(res)
			{
				result[height++]=res;  //取当前位
				res/=10;  //计算进位
			}
		}
		for(int k=height-1;k>=0;k--)
			cout<<result[k];
		cout<<endl;
	}
	return 0;
}