/**
* 1.本题思路:先将要相加的两个字符串S1和S2都扩展到和S等长
* 然后从后往前按照进制相加到ans中,注意进位carry,最后输出字符串ans
* 记得不要输出字符串ans前面的0。如果一次都没有输出,最后要输出一个0
*
* 2.参考博客:https://www.liuchuo.net/archives/4218
**/
#include <iostream>
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;
}
1074 宇宙无敌加法器
最新推荐文章于 2022-12-05 19:34:34 发布