高精度之阶乘计算

题目解析

该题考查的就是高精度，最后阶乘得到的数会很大从而溢出，因此需要用字符串来储存数的每一位，比如a[0]表示个位数，a[1]表示十位数,......。<br>
该题还涉及到进位问题，具体的方法和手算的方法差不多，每乘一个数时，从0开始遍历，进位要提前计算出来。

题目代码

#include <iostream>
#include <string.h>
using namespace std;
#define MAX 3000
int main()
{
    int a[MAX];//用来存储阶乘后的数
    int n,i,j;
    int c = 0;//起初将进位设置为0
    int s;//每个位上的数
    cin >> n;
    //先将数组a所有的空间都初始化为0
    memset(a,0,sizeof(a));
    a[0] = 1;//1的阶乘
    //计算阶乘
    for(i = 2; i <= n; i++)
    {
        for(j = 0; j < MAX; j++)
        {
            s = a[j] * i + c;
            a[j] = s % 10;
            c = s / 10;
        }
    }
    //去掉前面为0的
    for(i = MAX - 1; i >= 0; i--)
    {
        if(a[i] != 0)
            break;
    }
    for(j = i; j >= 0; j--)
    {
        cout << a[j];
    }
}