1066: 阶乘计算

问题描述

输入一个正整数n，输出n!的值。 　　其中n!=123…n。

算法描述

n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

输入格式

输入包含一个正整数n，n< =1000。

输出格式

输出n!的准确值。

样例输入
10

样例输出
3628800

#include<iostream>

using namespace std;
//如果乘积是个位赋值，否则赋值并返回十位数
int jc(int A[],int k,int i,int value){//i表示当前位数
    if((A[i]*k+value)/10 < 1){
        A[i] =A[i]*k+value;
    }
    else{
        int temp=A[i];
        A[i] =(A[i]*k+value)%10;
        return (temp*k+value)/10;
    }
    return 0;
}

int main()
{
    int n,s=10000;
    while(cin>>n){
    //初始化A
    int A[s];
    A[0]=1;
    for(int i=1;i<s;++i)
        A[i]=0;
    //求阶乘
    int value=0;
    for(int k=2;k<=n;++k)
        for(int i=0;i<s;++i)
        {
            value=jc(A,k,i,value);
        }

    while((s-1)>=0){
        if(A[s-1]!=0)
            break;
        s--;
    }

    for(int i=s-1;i>=0;i--)
        cout<<A[i];
    cout<<endl;

    }
    return 0;
}