HDU-1042-高精度乘法-大数阶乘

最新推荐文章于 2021-02-20 10:18:35 发布

dareu_4523

最新推荐文章于 2021-02-20 10:18:35 发布

阅读量235

点赞数

分类专栏： HDU-OJ 文章标签：字符串算法

原文链接：https://www.cnblogs.com/hiyuexin/p/9979229.html

版权

HDU-OJ 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目：
输出1~10000以内任意一个数的阶乘
思路：
在这里插入图片描述

#include <iostream>
using namespace std;
typedef int *Int;
const int default_len = 10001;
int len = 1;
void mul(int i , Int a)
{
    int j,t,res=0;
    for(j = 0 ; j < len ; j++)
    {
        t = i * a[j] + res;
        a[j] = t % 10;
        res = t / 10;
    }
    while(res)
    {
        a[len++]=res%10;
        res/=10;
    }
}

int main()
{
    int n = 10;
    Int a = new int[default_len];
    a[0]=1;
    while(cin>>n)
    {
        len=1;
        for(int i = 2 ; i <= n ; i++)
            mul(i,a);
        for(int i = len - 1 ; i >= 0 ; i--)
            cout << a[i];
        cout << endl;
    }
    return 0;
}