高精度加法（大数相加）

谢谢我现在很bug

于 2022-11-22 21:30:23 发布

阅读量189

点赞数 3

文章标签：算法 c语言 windows github

本文链接：https://blog.csdn.net/weixin_74111699/article/details/127988351

版权

我们都知道无论是int还是double或者是long long都有它可以表示的数据的范围
如果有下面这道题：

111111111111111111111111+222222222222222222222222=？

你会怎么解答呢~~（手动狗头）~~

首先，它肯定超出了long long的范围，不能定义为普通的数据类型，那如何储存这个数据呢灵光一闪，数组好像可以！
不过数组的输入得是这样的： 1 空格 1 空格… 可是如果是两个数相加的话是不能有空格的，那有没有可以连续输入的数组呢
字符数组！
那要将字符转化为数字再相加，还要考虑进位等问题

思路大致如上图，接下来放代码再详细讲解

#include<stdio.h>
#include<string.h>
int main(void)
{
    int a[10000]={0},b[10000]={0},c[10000]={0},la,lb,lc,i;
    char s1[10000],s2[10000];
    scanf("%s",s1);
    scanf("%s",s2);
    la=strlen(s1);
    lb=strlen(s2);
    for(i=0;i<la;i++){
        a[la-i]=s1[i]-'0';
    }
    for(i=0;i<lb;i++){
        b[lb-i]=s2[i]-'0';
    }
    if(la>lb){
        lc=la;
    }else{
        lc=lb;
    }
    for(i=0;i<=lc;i++){
        c[i]+=a[i]+b[i];
        c[i+1]=c[i]/10;
        c[i]%=10;
    }
    if(c[lc]==0&&lc>0){
        lc--;
    }
    for(i=lc;i>0;i--){
        printf("%d",c[i]);
    }
    return 0;

}

详细讲解如下：

#include<stdio.h>
#include<string.h>
int main(void)
{
    int a[10000]={0},b[10000]={0},c[10000]={0},la,lb,lc,i;
    char s1[10000],s2[10000];
    scanf("%s",s1);
    scanf("%s",s2);
    la=strlen(s1);
    //s1的长度
    lb=strlen(s2);
    //s2的长度
    for(i=0;i<la;i++){
        a[la-i]=s1[i]-'0';
        //将字符数组里的'1'转化数字1并存到int型数组的最后一位
        //注意，是从最后一位存起，主要是因为相加，如111+22，最后一位最先相加
        //如果是123+45,是先计算3+5,然后2+4
        //在代码里就存成321和54
        //这样a[0]+b[0]就是3+5！
    }
    for(i=0;i<lb;i++){
        b[lb-i]=s2[i]-'0';
    }
    if(la>lb){
        lc=la;
    }else{
        lc=lb;
    }//寻找到数组最长的长度
    for(i=0;i<=lc;i++){
        c[i]+=a[i]+b[i];
        //+=的原因是可能会有前一位进位的情况
        c[i+1]=c[i]/10;//考虑进位
        c[i]%=10;
    }
    if(c[lc]==0&&lc>0){
        lc--;//删除前导0
    }
    for(i=lc;i>0;i--){
        printf("%d",c[i]);//逆序打印
    }
    return 0;

}