大数相加的原理及代码(杭电OJ上AC过的)实现

        在C++中，一个int型数据所表示的范围有限，仅为-2^32~2^32-1,如果我们想要进行更大一些的数（即我们这里讨论的大数）的运算那么int型数据就不能满足我们的需求了。这个时候我们就要掌握大数相加的原理来进行运算。

本文只讨论两个大数进行加法运算的原理，其他运算原理和加法的相似。

        首先我们需要两个字符型数组来存放这两个大数，用一个整型数组存放计算结果。

        然后我们比较两个字符型数组的大小，这里要分两中情况进行计算。

        从数组末尾开始一位一位的对应相加，这里的字符为ASCII码，要-48来进行运算，还有标记一个flag值，如果相加的值大于等于10，那么flag的值要被标记为1，进行下一位的运算，否则就标记为0。

        我们假设数组a比数组b长，那么在进行完上面的对应运算之后，就要将数组a多出来的部分对c进行赋值。但是同样需要考虑flag的问题。b比a长也是同样的道理

最后我们还需要确定最后所得的数组c是否会因为进位的问题而比这两个数组最长的一个都要大一位，那么这个时候要进行相应的处理。

        由于我们一开始并不知道c的具体长度，所以赋值的时候，a，b从末尾开始，c则是从首位开始依次接受a，b运算的赋值，那么在输出的时候我们还需要给c进行倒序输出，在这里，我是将c的值倒叙赋给了一个新的整型数组d，然后再正序输出d（额，这样好像麻烦了，但是当时就是这样子想的，童鞋们可以直接将c倒序输出）。

         好了，以上就是我要和大家分享的大数相加，刚入门的小白看了可以参考参考，或许从中领悟一些东西。大神看了不要喷我写的不好，我也是刚学不久，技术需要慢慢的提高。总之，欢迎热爱编程的童鞋们和我交流讨论。

下面附上源码，在杭电上AC过的哦~~

#include
#include
#include
#include
using namespace std;
int main()
{
	int T;
	cin>>T;
	int TT=T;
	while(T--)
	{
		int flag;
		char a[1000],b[1000];
		int c[1001],d[1001];
		scanf("%s %s",a,b);
		int lena,lenb;
		lena=strlen(a);
		lenb=strlen(b);
		int lenc;
		if(lena>=lenb)
		{
			int ab=lena-lenb;
			flag=0;
			int i,j;
			for(i=lenb-1,j=0;i>=0;i--,j++)
			{
				if((a[i+ab]-48+b[i]-48+flag)>=10)
				{
					c[j]=a[i+ab]-48+b[i]-48+flag-10;
					flag=1;
				}
				else
				{
					c[j]=a[i+ab]-48+b[i]-48+flag;
					flag=0;
				}
			}
			for(int k=ab-1;k>=0;k--,j++)
			{
				if((a[k]-48+flag)>=10)
				{
					c[j]=a[k]-48+flag-10;
					flag=1;
				}
				else
				{
					c[j]=a[k]-48+flag;
					flag=0;
				}
			}
			lenc=j;
			if(ab==0)
			{
				if((a[0]-48+b[0]-48+flag)>=10)
				{
					c[j]=1;
					lenc++;
				}
			}
			else
			{
				if((a[0]-48+flag)>=10)
				{
					c[j]=1;
					lenc++;
				}
			}
		}
		
		else
		{
					
			int ab=lenb-lena;
			flag=0;
			int i,j;
			for(i=lena-1,j=0;i>=0;i--,j++)
			{
				if((b[i+ab]-48+a[i]-48+flag)>=10)
				{
					c[j]=b[i+ab]-48+a[i]-48+flag-10;
					flag=1;
				}
				else
				{
					c[j]=b[i+ab]-48+a[i]-48+flag;
					flag=0;
				}
			}
			for(int k=ab-1;k>=0;k--,j++)
			{
				if((b[k]-48+flag)>=10)
				{
					c[j]=b[k]-48+flag-10;
					flag=1;
				}
				else
				{
					c[j]=b[k]-48+flag;
					flag=0;
				}
			}
			lenc=j;
			if(ab==0)
			{
				if((a[0]-48+b[0]-48+flag)>=10)
				{
					c[j]=1;
					lenc++;
				}
			}
			else
			{
				if((b[0]-48+flag)>=10)
				{
					c[j]=1;
					lenc++;
				}
			}
		}
		for(int cc=lenc-1,int dd=0;cc>=0;cc--,dd++)
		{
			d[dd]=c[cc];
		}
		cout<<"Case "<