高精度加减法（大数相加 减）

题目来自学校的OJ平台 

Description

编程实现15位至25位整数的加减法。

Input

第一个数

+或者-

第二个数

Output

运算结果，注意结果的正负

Sample Input

10000000000000000000
-
110000000000000000000

Sample Output

-100000000000000000000

HINT

大数相加其实很早就写了 做这道题卡在了大数相减的部分 现在想明白了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int MAXN = 50;
char a[MAXN], b[MAXN],tempab[MAXN],operator1;
int ia[MAXN], ib[MAXN], lena, lenb;
void add(void);
void sub(void);
void output(void);
int main()
{
	cin >> a >> operator1 >> b;
	//while (cin >> a >> operator1 >> b)
	//{
		if (operator1 == '-')
			sub();
		else if (operator1 == '+')
			add();
		output();//删除前导0 以及输出
		//memset(a, 0, MAXN);
		//memset(b, 0, MAXN); //最后的初始化
		//memset(ia, 0, MAXN);
		//memset(ib, 0, MAXN);//初始化

	//}		
		system("pause");
		return 0;
}
void add(void)//OK
{	
	lena = strlen(a);
	lenb = strlen(b);
	for (int i = 0; i < lena; i++)
		ia[lena - 1 - i] = a[i] - '0';
	for (int i = 0; i < lenb; i++)
		ib[lenb - 1 - i] = b[i] - '0';//倒序存入数组 OK  
	if (lena < lenb)lena = lenb;//保证lena是比较大的
	for (int i = 0; i < lena; i++)
	{
		ia[i] = ia[i] + ib[i];
		if (ia[i] >= 10)
		{
			ia[i] -= 10;
			ia[i + 1]++;
		}//进位的情况
	}//下面是test
	
}
void sub(void)
{
	if (strlen(a) < strlen(b) || strlen(a) == strlen(b) && strcmp(a, b) < 0)
	{
		strcpy_s(tempab , a);
		strcpy_s(a , b);
		strcpy_s(b , tempab);
		cout << "-";
	}//交换数据 保证a是比较大的那个 OK
	lena = strlen(a);
	lenb = strlen(b);
	for (int i = 0; i < lena; i++)
		ia[lena - 1 - i] = a[i] - '0';
	for (int i = 0; i < lenb; i++)
		ib[lenb - 1 - i] = b[i] - '0';//倒序存入数组 OK 
	for (int i = 0; i < lena; i++)
	{
		if (ia[i] < ib[i])
		{
			ia[i] += 10;
			ia[i + 1]--;
		}
		ia[i] = ia[i] - ib[i];
	}	
}
void output(void)
{	
	for (int i = lena-1; i >= 0; i--)
	{
		if (ia[i] == 0)
			lena--;
		else break;
	}//删除前导0 bug
	if (lena == 0)cout << '0';
	else 
	{
		if (ia[lena] != 0)cout << ia[lena];//加法出现进位的情况
		for (int i = lena-1; i >= 0; i--)
		{
			cout << ia[i];
		}
	}	
}