题解 | #高精度整数加法#

高精度整数加法

https://www.nowcoder.com/practice/49e772ab08994a96980f9618892e55b6

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

string sumString(string& num1,string &num2)
{
    string smaller = num1.size()>num2.size()? num2:num1;
    string bigger = num1.size()>num2.size()? num1:num2;
    int last = 0;
    reverse(smaller.begin(),smaller.end());
    reverse(bigger.begin(),bigger.end());
    //从最低位置进行增加
    string result;
    for(int i = 0;i!=smaller.size();++i)
    {
        int n1 = static_cast<int>(smaller[i]-'0');
        int n2 = static_cast<int>(bigger[i]-'0');
        n2 += (n1+last);
        if(n2>9)
        {
            result.push_back(static_cast<char>(n2-10+'0'));
            last = 1;
        }
        else
        {
            result.push_back(static_cast<char>(n2+'0'));
            last = 0;
        }
    }
    for(int i = smaller.size();i!=bigger.size();++i)
    {
        int n1 = static_cast<int>(bigger[i]-'0');
        n1+=last;
        if(n1>9)
        {
            result.push_back(static_cast<char>(n1+'0'-10));
            last = 1;
        }
        else {
            result.push_back(static_cast<char>(n1+'0'));
            last = 0;
        }
    }
    if(last!=0)
        result.push_back(static_cast<char>(1+'0'));
    reverse(result.begin(), result.end());
    return result;
}

int main() {
    string num1;
    string num2;
    getline(cin, num1);
    getline(cin,num2);
    cout<<sumString(num1, num2);
}
// 64 位输出请用 printf("%lld")

反向处理,然后从后到前

全部评论

相关推荐

仁者伍敌:服务员还要脱颖而出,这是五星级酒店吗
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着...:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务