//思路:把数字用数组存一下,然后模拟加法,一定要注意进位
#include <iostream>
using namespace std;
int a[505], b[505], c[505];//确保三个数组的初始值都是0
int main() {
string x, y;
cin >> x >> y;//输入两个数字字符串
int lenx = x.size();
int leny = y.size();//看x,y各有多少位
for (int i = 0; i < lenx; i++) {
a[lenx - i - 1] = x[i] - '0';
}//<1> 数组里的顺序和字符串的顺序是相反的,假如刚开始字符串x是123,
//则x[0]=1,x[1]=2,x[2]=3,
//那么a[2]=x[0]=1, a[1]=x[1]=2, a[0]=x[2]=3;
//<2>此外因为x是字符串,所以要先把字符串数字的每一位
//变成真正的数字才能赋给a[];只需减去一个'0',原理是ASCII码相减,
//如'8'-'0'=8,因为'8'的ASCII码是56,'0'是48,所以56-48=8;
for (int i = 0; i < leny; i++) {
b[leny - i - 1] = y[i] - '0';
}
//以下代码开始模拟加法进位,c[0]表示个位,c[1]表示十位...,a[],b[]也同样
int maxlen = max(lenx, leny);
for (int i = 0; i < maxlen; i++) {
c[i] += a[i] + b[i];
c[i + 1] = c[i] / 10;//如果当前位大于等于10,则要进1
c[i] %= 10;//如果当前位大于等于10,则进位后当前位-10;没超过10则保持不变
}
if (c[maxlen]==1) maxlen++;//如果发现两数相加后多了一位,则maxlen++,方便待会cout
for (int i = maxlen - 1; i >= 0; i--) cout << c[i];
return 0;
}
洛谷p1601 高精度加法
于 2022-01-23 11:20:26 首次发布