文章

17

粉丝

0

获赞

118

访问

3.5k

头像
大整数乘法 题解:
P1475
发布于2026年3月12日 10:42
阅读数 199

推荐没做出来的可以先去做1474,先把加法做一手,每次处理之后需要移位

#include<bits/stdc++.h>
using namespace std;

// 字符相加
string AddStr(string a,string b){
    // 保证a字符串的长度最长 
    if(a.size()<b.size()){
        string t = a;
        a = b;
        b = t;
    }
    // 在b前面插如'0'
    b.insert(0,a.size()-b.size(),'0'); 
    int carry = 0;
    for(int i=a.size()-1;i>=0;i--){
        int sum = (a[i]-'0'+b[i]-'0'+carry);
        carry = sum/10;
        a[i] = (sum%10)+'0';
    }
    if(carry!=0){
        a.insert(a.begin(),carry+'0');
    }
    return a;
}

...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发