大数阶乘

转载请注明出处：http://www.cnblogs.com/zhishoumuguinian/p/8424486.html

 

#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

int main()
{
    int i;
    int a[99999]={0};
    char n[20];
    cin>>n;//读进来一个数，保存为字符串
    int m=atoi(n);//利用函数将字符串n转为整数m
    if(m==0)
    {
        cout<<1;
        return 0;
    }
    a[0]=strlen(n);//a[0]是数字位数
    for(i=1; i<=a[0]; i++)//将n保存到a数组中，倒置
    {
        a[i]=n[a[0]-i]-'0';
    }
    for(int j=m-1; j>0; j--)//n的阶乘的每位数，循环体就是高精度计算里的高精度数乘整数
    {
        for(i=1; i<=a[0]; i++)//先把每位乘
        {
            a[i]*=j;
        }
        for(i=1; i<=a[0]; i++)
        {
            a[i+1]+=a[i]/10;//进位
            a[i]=a[i]%10;
        }
        while(a[i]>0)//处理最后一位数
        {
            a[i+1]+=a[i]/10;
            a[i]=a[i]%10;
            i++;
            a[0]++;
        }
    }
    for(i=a[0]; i>0; i--)//到着输出
    {
        cout<<a[i];
    }
}