1917 Problem B N的阶乘

问题 B: N的阶乘

时间限制: 1 Sec  内存限制: 32 MB

题目描述

输入一个正整数N，输出N的阶乘。

输入

正整数N(0<=N<=1000)

输出

输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入

0
4
7

样例输出

1
24
5040

经验总结

本题考察的是大整数乘法，不难~~

AC代码

#include <cstdio>
#include <cstring>
struct bign
{
	int d[3000];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		len=0;
	}
};
void multi(bign &a,int n)
{
	for(int i=n;i>1;i--)
	{
		int carry=0;
		for(int j=0;j<a.len;j++)
		{
			int temp=i*a.d[j]+carry;
			a.d[j]=temp%10;
			carry=temp/10;
		}
		while(carry!=0)
		{
			a.d[a.len++]=carry%10;
			carry/=10;
		}
		while(a.d[a.len-1]==0&&a.len>=2)
			a.len--;
	}
}
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		if(n==0)
			printf("1\n");
		else
		{
			bign a;
			a.d[a.len++]=1;
			multi(a,n);
			for(int i=a.len-1;i>=0;i--)
				printf("%d",a.d[i]);
			printf("\n");
		}
	}
	return 0;
}