大数的阶乘模板

原创于 2021-01-31 20:43:28 发布 · 136 阅读

1 ·

CC 4.0 BY-SA版权

学习笔记专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个C++程序，用于将输入的整数分解到数组中，并演示了如何通过迭代和进位计算实现多位数乘法。它展示了如何使用`Init`函数处理整数每一位，`Solve`函数进行乘法运算和进位处理，最后输出结果。

#include <iostream>
#include <cmath>
#include <algorithm>
#include <queue>
#include <vector>
#include <cmath>
#include <map>
#include <set>
#include <cstring>
#include <stack>
#include <string>
using namespace std;

typedef long long ll;
const int N = 1e5+199;
const double Pi = acos(-1);
int digit[N];
void Show(int len){
    for(int i=len-1;i>=0;i--)
        printf("%d",digit[i]);
    printf("\n");
}
int Init(int n){
    int cnt=0;
    while(n){
        digit[cnt++]=n%10;
        n/=10;
    }
    return cnt;
}
void Solve(int n,int len){
    int fc=0;//记录进位;
//    cout<<n<<" "<<len<<endl;
    for(int i=n-1;i>1;i--){

        for(int j=0;j<len;j++){
            digit[j]=digit[j]*i+fc;
            fc=digit[j]/10;
            digit[j]%=10;
        }
        while(fc>0){
            digit[len++]=fc%10;
            fc/=10;
        }
    }
    Show(len);
}
int main()
{
//
//    #ifndef ONLINE_JUDGE
//    freopen("in.txt","r",stdin);
//    #endif // ONLINE_JUDGE
    int n;
    scanf("%d",&n);
    int len=Init(n);//将整数n的每一位分解到数组中去；
    Solve(n,len);
    return 0;
}