高精度整数加法（C++牛客网）

coolsunxu

于 2021-03-23 09:53:20 发布

阅读量87

点赞数

分类专栏：牛客网 C++ 文章标签：字符串牛客网

本文链接：https://blog.csdn.net/coolsunxu/article/details/115110535

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

牛客网

209 篇文章 2 订阅

订阅专栏

解题思路：

（1）设置进位

#include<iostream>

using namespace std;

string helper(string &s1,string &s2) {
    int i=s1.length()-1,j=s2.length()-1;
    int c=0;
    string str="";
    while(i>=0 && j>=0) {
        int a = (s1[i]-'0')+(s2[j]-'0')+c;
        if(a>=10) {
            a-=10;
            c=1;
        } else c=0;
        char c = a+'0';
        str = c+str;
        i--;
        j--;
    }
    
    while(i>=0) {
        int a = (s1[i]-'0')+c;
        if(a>=10) {
            a-=10;
            c=1;
        } else c=0;
        char c = a+'0';
        str = c+str;
        i--;
    }
    
    while(j>=0) {
        int a = (s2[j]-'0')+c;
        if(a>=10) {
            a-=10;
            c=1;
        } else c=0;
        char c = a+'0';
        str = c+str;
        j--;
    }
    if(c==1) return '1'+str;
    else return str;
}
int main() {
    string s1,s2;
    while(cin>>s1) {
        cin>>s2;
        cout<<helper(s1,s2)<<endl;
    }
    return 0;
}