1074 宇宙无敌加法器

/**
 * 1.本题思路:先将要相加的两个字符串S1和S2都扩展到和S等长
 *            然后从后往前按照进制相加到ans中,注意进位carry,最后输出字符串ans
 *            记得不要输出字符串ans前面的0。如果一次都没有输出,最后要输出一个0
 * 
 * 2.参考博客:https://www.liuchuo.net/archives/4218
 **/
#include 
using namespace std;
int main() {
    string s, s1, s2, ans;
    //carry-进位
    //flag-控制0的输出
    int carry = 0, flag = 0;
    cin >> s >> s1 >> s2;
    //s-进制表
    ans = s;
    //将要相加的两个字符串S1和S2都扩展到和S等长
    string ss1(s.length() - s1.length(), '0');
    s1 = ss1 + s1;
    string ss2(s.length() - s2.length(), '0');
    s2 = ss2 + s2;
    //从后往前
    for(int i = s.length() - 1; i >= 0; i--) {
        //字符->整形
        int mod = s[i] == '0' ? 10 : (s[i] - '0');
        //注意此处的处理方式:
        ans[i] = (s1[i] - '0' + s2[i] - '0' + carry) % mod + '0';
        //计算是否需要进位
        carry = (s1[i] - '0' + s2[i] - '0' + carry) / mod;
    }
    //最后两数相加是否需要进位
    if (carry != 0) ans = '1' + ans;
    for(int i = 0; i < ans.size(); i++) {
        //不要输出字符串ans前面的0
        if (ans[i] != '0' || flag == 1) {
            flag = 1;
            cout << ans[i];
        }
    }
    //如果一次都没有输出,最后要输出一个0
    if (flag == 0) cout << 0;
    return 0;
}

你可能感兴趣的:(PTA乙级)