文章

61

粉丝

137

获赞

18

访问

40.0k

头像
大整数加法 题解:c++和python实现(python不存在取值范围问题,多大都能算,就是这么强大)
P1474 武汉大学2018年机试题
发布于2024年3月18日 16:58
阅读数 647

c++实现 

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

int main(){
    string s1, s2;
    int lens1, lens2, lens;
    int tmp;
    bool jinwei = false;     //进位

    while(cin >> s1){
        string s;
        cin >> s2;
        reverse(s1.begin(), s1.end());
        reverse(s2.begin(), s2.end());
        lens1 = s1.size();
        lens2 = s2.size();
        if(lens1 > lens2){
            lens = lens1;
            for(int i = 0; i < lens1 - lens2; i++)
                s2.append("0");
        }else{
            lens = lens2;
             for(int i = 0; i < lens2 - lens1; i++)
                s1.append("0");
        }
        for(int i = 0; i < lens; i++){
            tmp = s1[i] + s2[i] -'0' -'0';
            if(jinwei)  tmp += 1;
            if(tmp >9){
                jinwei = true;
                s += '0'+tmp-10;
            }else{
                jinwei = false;
                s += '0' + tmp;
           ...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发