题目:NYOJ 28 大数阶乘
刚学会用java,就用java写了个,真方便啊
2018.5.3
写的第一个大数的问题,刚开始感觉无从下手,主要还是刚刚接触,还需要多加练习,加油吧!
思路:利用数组模拟笔算过程
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 20000
int a[N];
int main()
{
int n,i,j,t,k;
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));
a[0]=1; //a[0]必须为1
for(i=2;i<=n;i++)
{
for(j=0,t=0;j<N;j++) //求i的阶乘
{
k=a[j]*i+t; //(i-1)!的每一位数与i的乘积,t为来自低位的进位
a[j]=k%10;
t=k/10; //t为向高位的进位
}
}
for(i=N;!a[i];i--); //去除大数高位的0
while(i) //输出除了个位的其他位
{
printf("%d",a[i]);
i--;
}
printf("%d\n",a[0]);//输出个位
}
return 0;
}