大数阶乘-N的阶乘

题目1076:N的阶乘

时间限制:3 秒

内存限制:128 兆

特殊判题:

提交:924

解决:249

题目描述:

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

输入:

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

输出:

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

样例输入:
4
5
15
样例输出:
24
120
1307674368000
#include "iostream"  
#include "stdio.h"  
#include "math.h"  
#include "vector"  
#include "queue"  
#include "memory.h"  
#include "algorithm"  
#include "string"  
using namespace std;  
int n;
int main()
{
	int a[10000];
	int i,j;
	while(scanf("%d",&n)!=EOF)
	{
		if(!n)
		{
			printf("1\n");
			continue;
		}
		memset(a,0,sizeof(a));
		int len=1;
		a[1]=1;
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=len;j++)
				a[j]*=i;
			for(j=1;j<=len;j++)
			{
				if(a[j]<10) continue;
				int pos=j;
				while (pos<=len)
				{
					if(a[len]>9)    len++;
					a[pos+1]+=a[pos]/10;
					a[pos]%=10;
					pos++;
				}
			}
		}
		for(i=len;i>=1;i--)
			printf("%d",a[i]);
		cout<





你可能感兴趣的:(ACM,C/C++,Data,Structure)