[蓝桥杯][基础练习VIP]阶乘计算

最新推荐文章于 2022-03-15 22:55:26 发布

原创最新推荐文章于 2022-03-15 22:55:26 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

蓝桥杯刷题专栏收录该内容

13 篇文章

订阅专栏

该博客介绍了如何使用高精度计算方法解决阶乘问题。通过数组存储大整数，逐位相乘并处理进位。作者在实现过程中遇到了长度更新的问题，经过多次尝试，最终找到解决方案。代码实现可以正确计算较小数值的阶乘，但在处理较大数值时出错，经他人指导修正了循环终止条件，从而能够正确计算阶乘。

阶乘计算

原题链接

问题描述

输入一个正整数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!的准确值。
样例输入

样例输出

3628800

代码

#include<iostream>
using namespace std;
void multiply(int x[], int t)
{
    for (int i = 0; i < x[4999]; i++)
        x[i] *= t;
    for (int i = 0; i < x[4999]; i++)
    {
        int n = x[4999];
        int s = x[i], k = 1;
        x[i] = s % 10;
        while (s /= 10)
        {
            x[i + k++] += s % 10;
            if (i == n - 1) x[4999]++;
        }
    }
}
int main()
{
    int x[10005] = { 1,0 };
    x[4999] = 1;   //存放数字长度
    int num, i = 2, n = 0;
    cin >> num;
    while (i <= num) multiply(x, i++);
    for (int k = x[4999] - 1; k >= 0; k--) cout << x[k];
    return 0;
}