大数加法 C++ 模拟

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <string>
using namespace std;
const int MAX = 1010;
string x, y;
int a[MAX], b[MAX], c[MAX];
int a1, b1, c1;
int main() {
	cin >> x >> y;
	a1 = x.length();
	for (int i = 0; i < a1; i++)//倒序 记录a的位数
	a[i] = x[a1 - i - 1] - '0';

	b1 = y.length();//倒序 记录b的位数 
	for (int i = 0; i < b1; i++)
		b[i] = y[b1 - i - 1] - '0';

	int jw = 0;//进位变量
	c1 = max(a1, b1);

	//进行加法运算 
	for (int i = 0; i < c1; i++) {
		c[i] = a[i] + b[i] + jw;
		jw = c[i] / 10;
		c[i] %= 10;
	}

	if (jw != 0)//最后还进位了 ，进行扩一位范围 
		c[c1] = jw;
		c1++;

	while (c1 > 1 && c[c1 - 1] == 0)//抹去前导零(因为倒序了，需要除的是后导零)  因为是while循环遇到0就清一次cl，清到不是零就停止
		c1--;

	for (int i = c1 - 1; i >= 0; i--)//倒序输出
		cout << c[i];

	return 0;
}