百练2981:大整数加法
描述 求两个不超过200位的非负整数的和。
输入 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 输出 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。
样例输入 22222222222222222222 33333333333333333333 样例输出 55555555555555555555
#include <iostream> #include <cstring> using namespace std; struct bign { int d[210]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; } }; //将整数转化成bign bign change(char str[]) { bign a; a.len = strlen(str); for (int i = 0; i < a.len; i++) { a.d[i] = str[a.len - i - 1] - '0'; //逆着赋值 } return a; } //高精度A + B bign add(bign a, bign b) { int max_len = max(a.len, b.len); bign c; int carry = 0; //进位 c.len = 0; for (int i = 0; i < max_len; i++) { int temp = a.d[i] + b.d[i] + carry; c.d[c.len++] = temp % 10; //个位数为该位结果 carry = temp / 10; //十位数为新的进位 } if (carry != 0) { c.d[c.len++] = carry; } while (c.d[c.len - 1] == 0 && c.len > 1) { c.len--; //去除高位的0，同时至少保留一位最低位 } return c; } void print(bign n) { for (int i = n.len - 1; i >= 0; i--) { printf("%d", n.d[i]); } printf("\n"); } int main() { char str1[210], str2[210]; scanf("%s%s", str1, str2); bign a = change(str1); bign b = change(str2); bign c = add(a, b); print(c); return 0; }