您的位置:首页 > 其它

阶乘的精确值 大数问题

2012-04-25 09:17 176 查看
输入不超过1000的正整数n,输出n的阶乘的精确结果

样例输入:30

样例输出:265252859812191058636308480000000

分析:

为了保存结果,需要分析1000!有多大。用计算器算一算不难知道,1000!约等于4*10^2567,因此可以用一个3000个元素的数组f保存。为方便起见,让f【0】保存个位,f【1】保存十位等等,,,(方便向后进位);然后逆序除零输出即可

#include<iostream>
#include<cstring>
using namespace std;

const int maxn = 3000;
int f[maxn];

int main()
{
int i, j, n;  //n!
cin>>n;
memset(f, 0, sizeof(f));   //对f数组初始化
f[0]=1;    //从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--)
cout<<f[i];
cout<<endl;
system("pause");
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: