NYOJ 28 大数阶乘

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=28

题目

描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

输入

输入一个整数m(0<m<=5000)

输出

输出m的阶乘，并在输出结束之后输入一个换行符

题解

• 可以用大整数来做，也可以使用大整数的原理分块存储计算
• 由题意输入只有一个数字，故不用考虑打表

代码(C)

	#include <stdio.h>
	int a[20000]={0};					//定义存储数组;反向存
	int main(){
	    int n;
	    scanf("%d", &n);
	    int len=0,s,jin=0;				//s每位的计算结果，jin进位,len数据位数
	    a[0]=1;
	    for(int i=2;i<=n;i++){          //从2开始进行阶乘
	        for(int j=0;j<=len;j++){
	            s=a[j]*i+jin;
	            a[j] = s%10;
	            jin = s/10;
	            if(j==len && jin!=0)
	                len++;
	        }
	    }
	    for(int z=len;z>=0;z--)			//反向输出结果
	        printf("%d",a[z]);
	    printf("\n");
	    return 0;
	}

运行结果

Result	Accept
Time	380MS
Memory	316
Language	C