本人整理的高精度模板，供自己以后参考~~~

痼

于 2019-03-15 16:27:27 发布

阅读量229

点赞数

分类专栏：学习笔记文章标签：高精度加法

本文链接：https://blog.youkuaiyun.com/qq_43628761/article/details/88577540

版权

学习笔记专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了一种使用C++实现的高精度加法算法，通过字符串处理和数组操作，解决了大数运算的问题。文章提供了完整的代码示例，展示了如何处理大数加法运算中的进位和前导零问题。

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

高精度加法

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
#include<math.h>
#include<iostream>
#include<algorithm>
#define INF 0x3f3f3f3f
const int maxn=1e3+2;
using namespace std;
char s1[maxn],s2[maxn];
int a[maxn],b[maxn],c[maxn];
int main()
{
    while(scanf("%s%s",s1,s2)!=EOF){
        memset(c,0,sizeof(c));
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));


        int len1=strlen(s1),len2=strlen(s2);
        int pos1=0,pos2=0;
        for(int i=len1-1;i>=0;i--)a[pos1++]=s1[i]-'0';
        for(int i=len2-1;i>=0;i--)b[pos2++]=s2[i]-'0';


        int maxlen=max(pos1,pos2),jinwei=0;
        for(int i=0;i<maxlen;i++){
            c[i]=(a[i]+b[i]+jinwei)%10;
            jinwei=(a[i]+b[i]+jinwei)/10;
        }
        c[maxlen]=jinwei;//注意最后一位进位。


        while(c[maxlen]==0)maxlen--;//处理前导0.


        if(maxlen<0)printf("0");//注意0+0的情况。
        else for(int i=maxlen;i>=0;i--)printf("%d",c[i]);
            printf("\n");
    }
    return 0;
}