1074 宇宙无敌加法器 模拟加法

陌陌的pat乙级题解目录

题解

柳神题解：
先将要相加的两个字符串S1和S2都扩展到和S等长，然后从后往前按照进制相加到ans中，注意 进位carry，后输出字符串ans，记得不要输出字符串ans前面的0。如果一次都没有输出，后要输出一个0～

#include 

using namespace std;
int main()
{
    string s, s1, s2, ans;
    // carry进位
    int carry = 0, flag = 0;
    cin >> s >> s1 >> s2;
    ans = s;
    // s和s1的长度差
    // 将s1和s2扩展成和s相同的大小
    string ss1(s.size() - s1.size(), '0');
    s1 = ss1 + s1;
    string ss2(s.size() - s2.size(), '0');
    s2 = ss2 + s2;
    // 从后向前计算
    for (int i = s.size() - 1; i >= 0; i--)
    {
        int mod = s[i] == '0' ? 10 : (s[i] - '0');
        int x = s1[i] - '0' + s2[i] - '0' + carry;
        ans[i] = x % mod + '0';
        carry = x / mod;
    }
    // 如果还有进位的话
    if (carry != 0)
        ans = '1' + ans;
    for (int i = 0; i < ans.size(); i++)
    {
        // 去掉前面的0
        if (ans[i] != '0' || flag == 1)
        {
            flag = 1;
            cout << ans[i];
        }
    }
    if (flag == 0)
        cout << '0';
    return 0;
}