您的位置:首页 > 其它

hdu1002 求大数和

2017-05-14 11:31 204 查看
#include<iostream>
using namespace std;

int main()
{
int t;
cin>>t;
for(int j=0;j<t;j++)
{
cout<<"Case "<<j+1<<":"<<endl;
string a="";
string b="";
cin>>a>>b;
string c;
int flag=0;
int len=a.length()>b.length()?b.length():a.length();//选最小长度
/*求公共部分和*/
for(int i=a.length()-1,k=b.length()-1,n=0;n<len;i--,k--,n++)
{
if(a[i]-'0'+b[k]-'0'+flag>9)
{
c+=(a[i]-'0'+b[k]-'0'+flag)%10+'0';
flag=1;
}
else{
c+=(a[i]-'0'+b[k]-'0'+flag)+'0';

flag=0;
}
}
//将较长的数字的多余部分加到和中
if(len==b.length())
{
for(int i=a.length()-len-1;i>=0;i--)
{
if(a[i]+flag-'0'>9)
{
c+='0';
flag=1;
}else{
c+=a[i]+flag;
flag=0;
}
}
}else if(len==a.length()){
for(int i=b.length()-len-1;i>=0;i--)
{
if(b[i]+flag-'0'>9)
{
c+='0';
flag=1;
}else{
c+=b[i]+flag;
flag=0;
}
}
}
else{

}
//字符串反转得到结果输出
string sum;
for(int i=c.length()-1;i>=0;i--)
{
sum+=c[i];
}
cout<<a<<" + "<<b<<" = "<<sum<<endl;
if(j==t-1)
{

}else{
cout<<endl;
}

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  acm-hdu