问题描述
输入两个正整数a,b，输出a+b的值。
输入格式
两行，第一行a，第二行b。a和b的长度均小于1000位。
输出格式
一行，a+b的值。
样例输入
4
2
样例输出
6
分析：用两个指针一起从后往前加两个字符串，用carry变量表示进位，如果最后还有进位就还要再加1.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 |
include <iostream> using namespace std; int main() { string a, b; cin >> a >> b; char ans[1001]; int p = a.length() - 1; int q = b.length() - 1; int carry = 0; int i = 0; while(p != -1 && q != -1) { int ta = a[p] - '0'; int tb = b[q] - '0'; if(ta + tb + carry >= 10) { ans[i++] = (char)(ta + tb + carry - 10 + '0'); carry = 1; } else { ans[i++] = (char)(ta + tb + carry + '0'); carry = 0; } p--; q--; } while(p != -1) { int ta = a[p] - '0'; if(ta + carry >= 10) { ans[i++] = (char)(ta + carry - 10 + '0'); carry = 1; } else { ans[i++] = (char)(ta + carry + '0'); carry = 0; } p--; } while(q != -1) { int tb = b[q] - '0'; if(tb + carry >= 10) { ans[i++] = (char)(tb + carry - 10 + '0'); carry = 1; } else { ans[i++] = (char)(tb + carry + '0'); carry = 0; } q--; } if(carry == 1) { ans[i] = '1'; } for(; i >= 0; i--) { cout << ans[i]; } return 0; } |
❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼
❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼
❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版
