高精度算法之加法

最新推荐文章于 2025-01-20 20:06:56 发布

_火焰猫

最新推荐文章于 2025-01-20 20:06:56 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏： arithmetic

本文链接：https://blog.youkuaiyun.com/qq873044564/article/details/89060678

arithmetic 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的字符串加法器程序实现，通过字符数组输入两个整数并进行相加操作，然后输出结果。该程序使用了C++语言，并展示了如何处理大数加法，包括倒序存储数字、处理进位等细节。

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

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
   //用字符数组是为了输入时方便,用int数组是为了计算方便
   char a[11],b[11];
   int  numa[11],numb[11],numc[11];
   while(scanf("%s%s",&a,&b)!=EOF){
    int len1 = strlen(a);
    int len2 = strlen(b);
    //一定要初始化
    memset(numa,0,sizeof(numa));
    memset(numb,0,sizeof(numb));
    memset(numc,0,sizeof(numc));
    //倒着存储
    for(int i=0;i<len1;i++){
        numa[len1-1-i]=a[i]-'0';
    }
    for(int i=0;i<len2;i++){
        numb[len2-1-i]=b[i]-'0';
    }
    int length = max(len1,len2);
    int carry = 0;//进位
    for(int i=0;i<=length;i++){
        numc[i]=numa[i]+numb[i]+carry;
        if(numc[i]>9){
            numc[i]-=10;
            carry=1;
        }
        else{
            carry=0;
        }
    }
    //控制0的输出,也要考虑结果就是一个0的情况
    for(int i=length;numc[i]==0&&length>=1;i--){
        length--;
    }
    for(int i=length;i>=0;i--){
        cout<<numc[i];
    }
    cout<<endl;

   }
}