洛谷p1601 高精度加法

//思路：把数字用数组存一下，然后模拟加法，一定要注意进位

#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;
}