xmu_1006大数相加

下面是厦大OJ上的1006大数相加问题，大数相加是很典型的C++ 算法，主要是因为C++中 long int数不够大，如果碰到很大的两个数相加或相乘就会出问题了，我的思想是把每个大数当作一个字符串来看，然后从低位到高位一次计算，AC的时候要注意两点，第一，给定的字符串长度是否够长，本题中要可以容纳1001个字符以上（因为大数范围是（0<=a,b<=10¹⁰⁰⁰）还是长一些保险，第二点是要注意最高位的进位问题。

/**

*作者：

*功能：xmu_1006大数相加

*时间：2011/11/26

**/

#include<iostream>

#include<string>

using namespace std;

#define MAX 10001

int main()

{

string num1;

string num2;

string sum;

cin>>num1>>num2;

int i=0;

int flag=0;    //标志是否进位

char m[MAX]={0},n[MAX]={0};

//下面将字符串转换成数字

for(i=0;i<num1.length();i++)

{

m[i]=num1[num1.length()-i-1]-'0';

}

for(i=0;i<num2.length();i++)

{

n[i]=num2[num2.length()-i-1]-'0';

}

//计算

for(i=0;i<num1.length()||i<num2.length();i++)

{

sum+=(m[i]+n[i]+flag)%10+'0';  //获取末位

flag=(m[i]+n[i]+flag)/10;  //获取进位

}

//最高位是否进位

if(flag)

sum=sum+"1";

for(i=sum.length()-1;i>=0;i--)

{

cout<<sum[i];

}

return 0;

}