陌陌的pat乙级题解目录
题解
柳神题解:
先将要相加的两个字符串S1和S2都扩展到和S等长,然后从后往前按照进制相加到ans中,注意 进位carry,后输出字符串ans,记得不要输出字符串ans前面的0。如果一次都没有输出,后要输出一个0~
#include <iostream>
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;
}