洛谷p1009 阶乘之和（高精度加法 + 高精度乘法）

原创已于 2024-03-17 11:16:16 修改 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

于 2024-03-04 16:10:57 首次发布

该文章介绍了一个使用AC代码实现的高精度整数加法和乘法算法，通过`cheng`和`add`函数处理大整数运算，并在主函数中通过循环和进位规则进行计算，最后倒序输出结果。

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

AC代码：

#include<iostream>
#include<cstdio>
using namespace std;

int a[120],b[120];
//将加出来的结果给b
void add(int *a,int *b){//加法的时候，a和b都是高精度
    int jw = 0;
    for(int i = 1;i<=120;i++){
        b[i] = b[i] +a[i] + jw;
        jw = b[i]/10;
        b[i] = b[i] %10;
    }
}
//a给的是一个串，加*
void cheng(int *a, int c){
    int jw = 0;//最开始进位是0
    for(int i = 1;i<=120;i++){
        a[i] = a[i] * c + jw;
        jw = a[i]/10;
        a[i] = a[i] %10;
    }
}
int main(){
    int n;
    scanf("%d",&n);
    a[1]=1;
    for(int i=1;i<=n;i++){
        cheng(a,i);
        add(a,b);
    }
    bool flag = 0;//标记0，默认不能输出
    for(int i = 120;i>=1;i--){
        if(b[i]!=0)//要倒着输出，必定有多余的部分，存0,当不为0的时候才输出
            flag = 1;
        if(flag)//如果为真，说明前面有数，是有效部分
            cout<<b[i];
    }
    return 0;
}

结果：