高精度加法

#include<iostream>
#include<cmath>
#include<string>
using namespace std;
int a[100];
int b[100];
int c[102];
int main()
{
	int len,up=0;
	int temp;
	bool flag = 0;
	string str,str1;
	cin>>str>>str1;
	for(int i=str.length()-1,j=0;i>=0;i--,j++)
	{
		a[j]=str[i]-'0';
	}
	for(int i=str1.length()-1,j=0;i>=0;i--,j++)
	{
		b[j]=str1[i]-'0';
	}
	len=max(str.length(),str1.length());
	for(int i=0;i<len;i++)
	{
		temp=a[i]+b[i]+up;
		c[i]=temp%10;
		up=temp/10;
	}
	if(up>0)
	{
		c[len]=up;
	}

	for (int i=len;i>=0;i--)
	{
		if (c[i])
		{
			flag = 1;
		}
		if (flag)
		{
			cout << c[i];
		}
	}
	return 0;
}

       昨天遇到一个题目是高精度乘法，还没有解决，今天遇到的是高精度加法，由于高精度加法问题中涉及的进位问题只可能进位为1，因此解决起来比高精度乘法要便捷许多。但是这一题还需要将输入需要相加的两个数一位一位的放入数组，这里使用的string型数据类型，就体现了C++的优势，可以将以字符串方式输入的数组通过a[j]=str[i]-'0';这一句转化整形数组进行存储。
       总体来说这题有三个难点，第一就是将数切分放入数组：第二是通过for循环将相应个位相加再加上进位；
第三是输出这个结果数组，其中要判断最高位是在哪个位置？题目不难，再接再厉。