首页 > 其他 > 详细

1074 宇宙无敌加法器

时间:2020-02-24 20:03:53      阅读:66      评论:0      收藏:0      [点我收藏+]

坑点一:两个PAT的最高位求和,可能会产生进位carry,最好不要忘了 拼接上 carry。

坑点二:两个PAT的和 可能是 0,要特判输出 0。

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

int main() {
    string table,str1,str2,ans;
    cin>>table>>str1>>str2;
    reverse(table.begin(),table.end());
    reverse(str1.begin(),str1.end());
    reverse(str2.begin(),str2.end());
    int carry = 0;
    for(int i = 0; i < str1.size() || i < str2.size(); ++i) {
        int a = i >= str1.size() ? 0:str1[i]-0;
        int b = i >= str2.size() ? 0:str2[i]-0;
        int d = table[i] == 0? 10:table[i] - 0;
        ans += (a+b+carry)%d + 0;
        carry = (a+b+carry)/d;
    }
    if(carry != 0) ans += carry+0;//两个PAT的最高位求和,可能会产生进位carry,最好不要忘了 拼接上 carry 
    int i = ans.size() - 1,flag = 0 ;
    while(i >= 0 && ans[i] == 0) --i;
    while(i >= 0) {
        printf("%c",ans[i]);
        --i;
        flag = 1;
    }
    if(flag == 0) printf("0");//两个PAT的和 可能是 0,要特判输出 0
    return 0;
}

技术分享图片

 

1074 宇宙无敌加法器

原文:https://www.cnblogs.com/keep23456/p/12358273.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!