1172

1172：求10000以内n的阶乘

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 15613 通过数: 3915
【题目描述】
求10000以内n的阶乘。

【输入】
只有一行输入，整数n（0≤n≤10000）。

【输出】
一行，即n!的值。

【输入样例】
4
【输出样例】
24
【来源】
No

提交 统计信息 提交记录

#include <iostream>

#include <cstdio>

#include <cmath>

#include <cstring>

using namespace std;

int a[50000]={1},len=1; // len 用于存放阶乘结果的位数，初始值为1

int main()

{

    int n;

    cin>>n;



    for(int i=1;i<=n;i++)  // n的阶乘需运算n次

    {

        for(int j=0;j<len;j++)  // 从len位之前每一位乘i

        {

            a[j]*=i;

        }

        for(int j=0;j<len;j++)  // 处理len位之前的进位问题

        {

            if(a[j]>9)  // 若本位满10

            {

                a[j+1]+=a[j]/10;  // 下一位要加上进位

                a[j]%=10;  // 取模后得到本位上的数

                if(j==len-1) len++;  // 最后一位也满10  ，位数要累加

            }

        }

    }



    for(int i=len-1;i>=0;i--)  // 倒序输出

    {

        cout<<a[i];

    }

    cout<<endl;

    return 0;    

}