大数加法

/****************************** 
作者：cncoderalex 
博客：http://blog.youkuaiyun.com/cncoderalex 
*******************************/

#include <iostream>
#include <memory>
#include <string>
#include <stack>
#include <algorithm>

using namespace std;

#define  MAXLEN  1000

struct BigInteger
{
	unsigned char m_Data[MAXLEN];
	int m_BitCount;
	
	BigInteger()
	{
		memset(m_Data, 0, sizeof(m_Data));
	}

	void Set(char *pStr)
	{
		int len = strlen(pStr);
		for (int i = len - 1; i >= 0; i--)
		{
			m_Data[len - i - 1] = pStr[i] - '0';
		}

		m_BitCount = len;
	}

	void Get(char pStr[MAXLEN])
	{
		int i = 0;
		for (i = 0; i < m_BitCount; i++)
		{
			pStr[i] = m_Data[m_BitCount - i - 1] + '0';
		}
		pStr[i] = 0;
	}

	BigInteger &operator + (const BigInteger &IntToAdd)
	{
		BigInteger BigIntSum;
		int i = 0, carry = 0;
		for (i = 0; i < this->m_BitCount || i < IntToAdd.m_BitCount; i++)
		{
			BigIntSum.m_Data[i] += this->m_Data[i] + IntToAdd.m_Data[i] + carry;
			BigIntSum.m_Data[i] %= 10;
			carry = BigIntSum.m_Data[i] / 10;
		}

		if (carry)
		{
			BigIntSum.m_Data[i++] = carry;
		}

		BigIntSum.m_BitCount = i;

		return BigIntSum;
	}

};


int main()
{
	printf("http://blog.youkuaiyun.com/cncoderalex");
	printf("\n");

	char str1[MAXLEN], str2[MAXLEN], str3[MAXLEN];
	while (scanf("%s%s", str1, str2) != EOF)
	{
		BigInteger BigInt1, BigInt2, BigIntSum;
		BigInt1.Set(str1);
		BigInt2.Set(str2);
		BigIntSum = BigInt1 + BigInt2;
		BigIntSum.Get(str3);

		printf("%s\n", str3);
	}

	system("pause");

	return 0;
}