阶乘的精确值（借鉴白书）
2014-06-20 18:52
162 查看
输入不超过1000的正整数n，输出n的阶乘的精确结果
样例输入：30
样例输出：265252859812191058636308480000000
分析：
为了保存结果，需要分析1000！有多大。用计算器算一算不难知道，1000！约等于4*10^2567,因此可以用一个3000个元素的数组f保存。为方便起见，让f【0】保存个位，f【1】保存十位等等，，，（方便向后进位）；然后逆序除零输出即可
白书代码：
自己代码：
样例输入：30
样例输出：265252859812191058636308480000000
分析：
为了保存结果，需要分析1000！有多大。用计算器算一算不难知道，1000！约等于4*10^2567,因此可以用一个3000个元素的数组f保存。为方便起见，让f【0】保存个位，f【1】保存十位等等，，，（方便向后进位）；然后逆序除零输出即可
白书代码：
#include<stdio.h>
#include<string.h>
const int maxn = 3000;
int f[maxn];
int main()
{
int i,j,n;
scanf("%d",&n);
memset(f,0,sizeof(f));
f[0]=1;
for(i=2;i<=n;i++)
{
int c=0;
for(j=0;j<maxn;j++)
{
int s=f[j]*i+c;
f[j]=s%10;
c=s/10;
}
}
for(j=maxn-1;j>=0;j--) if(f[j]) break;
for(i=j;i>=0;i--) printf("%d",f[i]);
printf("\n");
return 0;
}自己代码：
#include <stdio.h>
#include <string.h>
#define max 3000
int a[max];
//author:YangSir
int main()
{
int len,j,n,i,s,c;
while(~scanf("%d",&n))
{
memset(a,0,sizeof(a));
a[0]=1;
len=1;//表示位数
for(i=2;i<=n;i++)
{
c=0;//表示进位的数值
for(j=0;j<len;j++)
{
s=a[j]*i+c;
c=s/10;
a[j]=s%10;
}
while(c)
{
a[j++]=c%10;
c/=10;
len++;
}
}
for(i=len-1;i>=0;i--)
printf("%d",a[i]);
printf("\n");
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 