题目背景
无
题目描述
高精度加法,x相当于a+b problem,[b][color=red]不用考虑负数[/color][/b]
输入输出格式
输入格式:分两行输入a,b<=10^500
输出格式:输出只有一行,代表A+B的值
输入输出样例
#include<iostream> #include<algorithm> #include<string.h> using namespace std; #define Maxn 1000 char a1[Maxn]; char b1[Maxn]; int c[Maxn]; int a[Maxn]; int b[Maxn]; int main() { cin >> a1 >> b1; int lena = strlen(a1); int lenb = strlen(b1); //将字符串逆序转化为int型类 for (int i = 0; i <= lena-1; i++) a[lena - i] = a1[i] - '0'; for (int i = 0; i <= lenb-1; i++) b[lenb - i] = b1[i] - '0'; int lenc = 1;//字符串长度 int x = 0;//进位 //这个循环执行完后lenc会等于max(lena,lenb)+1,不信可以自己手动试试 while (lenc <= lena || lenc <= lenb) { c[lenc] = a[lenc] + b[lenc] + x; x = c[lenc] / 10; c[lenc] %= 10; lenc++; } if (x == 0)lenc--;//如果处理完后进位为0就将长度减1 else c[lenc] = x;//不为0就增加最高位 for (int i = lenc; i >= 1; i--)//输出 cout << c[i]; cout << endl; return 0; }