华为oj【大数求和】

#include<iostream>
#include<string>
using namespace std;

string sumgreat(string a,string b)
{
if(a=="")
return b;
if(b=="")
return a;
//比较两个字符串的长度，长度相差gap，将较短的高位串填充gap个0达到相同长度，便于统一比较操作
int sizea=a.length();
int sizeb=b.length();
int gap=0;
if(sizea>sizeb)
{
gap=sizea-sizeb;
b.insert(b.begin(),gap,'0');//在b串开头处插入gap个‘0’
sizeb=b.length();//因为填充后字符串长度改变，所以要更新sizeb的值
}
if(sizea<sizeb)
{
gap=sizeb-sizea;
a.insert(a.begin(),gap,'0');
sizea=a.length();
}
//将求和结果保存在result中
string result="";int c=0;int i=0;int j=0;//c表示进位值，取值0或者1，0表示无相加不进位，1表示进位
for(i=sizea-1,j=sizeb-1;i>=0||j>=0;i--,j--)
{
int num1=a[i]-'0';//将字符a[i]转换为数字，例如‘2’->2;
int num2=b[j]-'0';
int sum=num1+num2+c;
c=sum/10;//计算进位值，逢10进位
result.insert(result.begin(),sum%10+'0');//sum%10计算本位值，即同位数字相加后该位置的值
//最高位在字符串开头，因为字符串已经对齐，所以i和j始终相等，当达到i==j==0时要判断是否有进位
//若有进位需要在结果的最高位填充‘1’
if(i==0&&c==1)
result.insert(result.begin(),'1');
}
//注意函数有返回值
return result;
}
int main()
{
string a,b;
while(cin>>a>>b)
{
cout<<sumgreat(a,b)<<endl;
}
return 0;
}

注意事项：
1.虽然上述代码稍微繁复，但是便于理解，步骤清晰（因为没优化，看起来很不简洁），建议理解后阅读下述代码;
2.上述程序的关键在于字符串对齐（高位补0使长度一样）和最高位进位处理

/*---------------------------------------
*   日期：2015-06-28
*   作者：SJF0115
*   时间：2014
*   题目：大数求和
*   来源：华为上机
-----------------------------------------*/
#include <iostream>
#include <string>
using namespace std;

string Add(string a,string b){
int size1 = a.size();
if(size1 == 0){
return b;
}//if
int size2 = b.size();
if(size2 == 0){
return a;
}//if
// 进位
int c = 0,num1,num2,sum;
string result = "";
for(int i = size1 - 1,j = size2 - 1;i >= 0 || j >= 0 || c > 0;--i,--j){
num1 = i >= 0 ? a[i] - '0' : 0;
num2 = j >= 0 ? b[j] - '0' : 0;
sum = num1 + num2 + c;
c = sum / 10;
result.insert(result.begin(),sum % 10 + '0');
}//for
return result;
}

int main(){
string a;
string b;
while(cin>>a>>b){
cout<<Add(a,b)<<endl;
}//while
return 0;
}

注意事项：

上述程序的设计精妙之处在于for循环，要多加理解和应用

题目：

描述:

给定两个非常大的正整数A和B，位数在50至100之间。求C＝A+B；

题目类别: 字符串

难度: 中级

运行时间限制: 10Sec

内存限制: 128MByte

阶段: 入职前练习

输入:

因为A和B很大，从高位到低位，以字符串的形式输入两行数字A和B。A和B的位数在50至100之间。

输出:

以字符串形式，输出一行，表示A和B的和。

样例输入:

11111111111111111111111111111111111111111111111111

22222222222222222222222222222222222222222222222222

样例输出:

33333333333333333333333333333333333333333333333333

参考了Yoona的文章http://blog.csdn.net/sunnyyoona/article/details/46675553