HDU-1042 大数的阶乘（万进制）

最新推荐文章于 2021-05-25 09:29:45 发布

原创最新推荐文章于 2021-05-25 09:29:45 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用数组存储和计算大数阶乘的方法，特别适用于超过标准整型变量所能表示的最大值的情况。通过将大数分解为数组中的多个部分，并逐位进行乘法运算，可以有效地计算出诸如10000的阶乘这样的巨大数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

- - 望各位大佬指点指点

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

InputOne N in one line, process to the end of file. OutputFor each N, output N! in one line. Sample Input

1
2
3

Sample Output

1
2
6

代码如下：
#include <iostream>
#include <iomanip>
using namespace std;
void syetem(int n)
{
    int a[10005]={1};//用数组来存储万进制的每一位
    int i,j;
    int places=0,carry;//总位数，进位的值
    for(i=1;i<=n;i++)
    {
        carry=0;
        for(j=0;j<=places;j++)
        {
            a[j]=a[j]*i+carry;
            carry=a[j]/10000;
            a[j]%=10000;
        }
        if(carry!=0)
        {
            places++;
            a[places]=carry;
        }
    }
    printf("%d",a[places]);//最高位原样输出
    for(i=places-1;i>=0;i--)
    {//其他位小于1000的，最高位补0
        if(a[i]>=1000)
        {
            printf("%d",a[i]);
        }else if(a[i]>=100)
        {
            printf("0%d",a[i]);
        }else if(a[i]>=10)
        {
            printf("00%d",a[i]);
        }
        else printf("000%d",a[i]);
    }printf("\n");
    
}
int main()
{   int n;
    while (~scanf("%d",&n)) {
        syetem(n);
    }return 0;
}

比如，计算9的阶乘，在计算到7的阶乘时，7！为5040，可以用a[0]存储5040，没有产生进位，然后8！=5040*8=40320，如果看成万进制则产生了进位，那么a[0]=320（注意输出时不足4位的要在前边补0），a[1]=4（最高位不用补0），9！=40320*9，那么a[0]*9=320*9=2880，a[1]*9=4*9=36,那么9!=a[1]+a[0]=362880(注意这里的+相当于字符串连接，)