文章

7

粉丝

0

获赞

21

访问

570

头像
大整数加法 题解:
P1474 武汉大学机试题
发布于2026年3月18日 11:20
阅读数 62

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    string s1;
    string s2;

    while(cin>>s1>>s2){
    vector<int> v1;
    vector<int> v2;
    vector<int> v3;
    reverse(s1.begin(),s1.end());
    reverse(s2.begin(),s2.end());

    for(char ch:s1){
        v1.push_back(ch-'0');
    }

    for(char ch:s2){
        v2.push_back(ch-'0');
    }

    int max_size = (v1.size()>=v2.size())?v1.size():v2.size();
    v1.resize(max_size,0);
    v2.resize(max_size,0);

    int temp = 0;
    for(int i = 0;i<max_size;i++){
        int sum= v1[i]+v2[i] +temp;

        v3.push_ba...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发