九度oj 题目1076：N的阶乘

链接

http://ac.jobdu.com/problem.php?pid=1076

题目描述：

 输入一个正整数N，输出N的阶乘。

输入：

正整数N(0<=N<=1000)

输出：

 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

思路：

大数阶乘问题。可以使用一个数组存储计算结果。

计算时，把数组的每位与求阶乘时的每个数字相乘，然后遍历数组进行进位。

ac代码

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
using namespace std;
int a[10000];
int main()
{
    int T;
    while(cin >> T)
    {
        if(!T)
        {
            cout << "1\n";
            continue;
        }
        memset(a,0,sizeof(a));
        a[1] = 1;
        int a_number = 1;
        for(int i=1;i<=T;i++)
        {
            for(int j=1;j<=a_number;j++)
                a[j] *= i;
            for(int j=1;j<=a_number;j++)
            {
                if(a[j]>9)
                {
                    a[j+1] += a[j]/10;
                    a[j] %= 10;
                }
            }
            while(a[a_number+1]>0)
            {
                a_number++;
                if(a[a_number]>9)
                {
                    a[a_number+1] += a[a_number]/10;
                    a[a_number] %= 10;
                }
            }
        }
        for(int i=a_number;i>=1;i--)
            printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}