大数加法

题目描述

求两个不超过200位的非负整数的和。

输入

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

输出

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入

22222222222222222222
33333333333333333333

样例输出

55555555555555555555

本来想用一个函数来相加，但发现不能正确传递，这个问题（数组名作函数参数）下次解决。

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
char a[205]; int la;
char b[205]; int lb;
char c[205]; int l;
//int jjj(char xx[], char yy[])//不知道怎么传递，伤心
//{
//	int i;
//	int x=0, y=0;
//	for (i = l - 1; i >= 0; i--)
//	{
//		int s;
//		s = xx[i] - '0' + yy[i] - '0' + x;
//		if (s >= 10)
//		{
//			x = s / 10; c[i] = s % 10 + '0';
//		}
//	}
//	return x;
//}
int main()
{

	cin >> a; cin >> b;
	la = strlen(a);
	lb = strlen(b);
	l = max(la, lb);
	int i;
	//以下这一步，我是为了让两个字符数组的个数相同，
	//短的字符数组，前面用0补齐
	//同时，为了统一，两个相加的字符数组分别变为数组c和数组a
	if (la >=lb)
	{
		for (i = 0; i <= la - lb - 1; i++) c[i] = '0';
		for (i = la - lb; i < la; i++)
			c[i] = b[i - (la - lb)];

	}
	else if (lb > la)
	{
		for (i = 0; i <= lb - la - 1; i++)   c[i] = '0';
		for (i = lb - la; i < lb; i++)  c[i] = a[i - (lb - la)];
		for (i = 0; i < lb; i++) a[i] = b[i];
	}
	int x = 0, y = 0;
	memset(b, 0, sizeof(0));//数组b用来存放最终答案
	for (i = l - 1; i >= 0; i--)//从个位开始加
	{
		int s;
		s = c[i] - '0' + a[i] - '0' + x; 
		x = 0;//这一步太重要，没有这一步过不了样例：0342+888888；
		//因为百位，8+3为11，x为1；x不清零的话，千位会变成9，但实际上应该是8
		if (s >= 10)
		{
			x = s / 10; //x为要进上去的数，比如个位13，3留下，1进上
			b[i] = s % 10 + '0';
		}
		else b[i] = s + '0';
	}
	if (x != 0)//最后1个x就是最高位的数
	{
		cout << x;
		for (i = 0; i < l; i++) cout << b[i];
	}
	else//注意前导0的情况
	{
		bool f = 1;
		for (i = 0; i < l ; i++)
		{
			if (f == 0) cout << b[i];//x为0，即最高为0，只后还是0的话就不要输出了
			//f==0代表之前有一位不是0，那么后面几位都可以放心输出，比如100010
			if (f == 1 && b[i] != '0') 
			{ f = 0; cout << b[i]; }

		}
	}
	cout << endl;
	return 0;
}