杭电ACM—HDU1002 A + B Problem II

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002

题目大意：有a,b两个数求其和，注意到整数是非常大的,这意味着你不应该处理它们使用32位整数。

这个题目应该把两个整数a,b改用字符串输入（因为数据非常大），可利用vector容器来保存其中字符，先用reverse函数对字符串进

行反排序，然后比较字符串长度（把相加后的值赋给长字符串），把字符转为数字再相加，如果相加后的数大于9，则需进1，最后

把字符一个个放到容器内。要分a,b长度是否相同两种的情况。详情看代码及代码后面的注释。

代码如下：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int n,i,m,k=1,j;
vector<char> vec;
char t,x;
string str,str1,str2,str3,str4;
while(cin>>n)
{
while(n--)
{
t=x='0';
vec.clear();
cin>>str>>str1;
str2=str;str3=str1;
reverse(str.begin(),str.end());
reverse(str1.begin(),str1.end());
if(str.size()<str1.size())
{
swap(str,str1);//str，str1交换位置
}
for(i=0;i<str1.length();i++)//i要小于字符串长度小的字符串
{
m=(str[i]-'0')+(str1[i]-'0');
if(m>9)
{
str[i]=m%10+'0';
str[i+1]+=1;//进1位加1
if(i==str1.length()-1) {t='1';}
}
else {str[i]=m+'0';}
vec.push_back(str[i]);
}
if(i<str.length())//i小于长字符串str
{
for(j=i;j<str.length();j++)
{
if(str[j]>'9') {str[j]='0';str[j+1]+=1;x='1';}//在上一个for循环中str[i+1]已经+1；所以此处无需再加t
else {x='0';}
vec.push_back(str[j]);//i变为i+1，j=i时，str[j]==str[i+1],再上一个for循环中已进1位
}
if(j==str.length()&&x=='1') {vec.push_back(x);}
}
else if(i==str.length())
{
if(t=='1') {vec.push_back(t);}
}
reverse(vec.begin(),vec.end());
cout<<"Case "<<k++<<":"<<endl;
cout<<str2<<" + "<<str3<<" = ";
for(i=0;i<vec.size();i++)
{
cout<<vec[i];
}
cout<<endl;
if(n>0) cout<<endl;

}
}
return 0;
}

还有另外一种方法，就是把每两组字符串分别转化为数字存在两个容器内，再把两个容器内的数据相加用另一个容器保存，这样子写代码会简洁一些。

代码如下：#include<iostream> //大数相加
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> add(vector<int> v1,vector<int> v2)
{
int i,t,first,n;
if(v1.size()<v2.size()) {swap(v1,v2);}
vector<int> v3;
first=t=0;
for(i=0;i<v1.size();i++)
{
if(i<v1.size()) {t+=v1[i];}
if(i<v2.size()) {t+=v2[i];}
first=t/10;
t=t%10;
v3.push_back(t);
t=first;
}
if(t>0) {v3.push_back(t);}
return v3;
}
int main()
{
int i,n,k,m;
string str,str1,str2,str3;
vector<int> v1,v2,v3;
while(cin>>m)
{
k=1;
while(m--)
{
cin>>str>>str1;
v1.clear();
v2.clear();
v3.clear();
str2=str;str3=str1;
for(i=str.length()-1;i>=0;i--)//倒着输入
{
n=str[i]-'0';
v1.push_back(n);
}
for(i=str1.length()-1;i>=0;i--)
{
n=str1[i]-'0';
v2.push_back(n);
}
v3=add(v1,v2);
cout<<"Case "<<k++<<":"<<endl;
cout<<str2<<" + "<<str3<<" = ";
for(i=v3.size()-1;i>=0;i--)
cout<<v3[i];
cout<<endl;
if(m!=0) {cout<<endl; }
}
}
return 0;
}