您的位置:首页 > 其它

HDOJ 1002 A + B Problem II 简单解题报告

2013-01-27 17:23 351 查看
没什么好说的,不过我试了很多次才过了。把进位处理好就OK了。下面是我AC的代码。

#include <iostream>
using namespace std;

int main()
{
int cas,cas2,a,b,lena,lenb,flag,i,temp;
char s[2][1010],s3[1010];
cin>>cas;
cas2=cas;
while(cas--)
{
cin>>s[0]>>s[1];
a=(strlen(s[1])>strlen(s[0]));
b=1-a;
lena=strlen(s[a]);
lenb=strlen(s[b]);
memset(s3,0,sizeof(s3));
flag=0;
temp=0;
for(i=0;i<lenb;i++)
{
temp=s[a][lena-1-i]-'0'+s[b][lenb-1-i]-'0'+flag;
s3[i]=temp%10+'0';
flag=(temp>9);
}
for(;i<lena;i++)
{
temp=s[a][lena-1-i]-'0'+flag;
s3[i]=temp%10+'0';
flag=(temp>9);
}
if(flag)
{
s3[lena++]='1';
s3[lena]='\0';
}
for(i=0;i<lena/2;i++)
{
temp=s3[i];
s3[i]=s3[lena-1-i];
s3[lena-1-i]=temp;
}
cout<<"Case "<<cas2-cas<<":\n";
cout<<s[0]<<" + "<<s[1]<<" = "<<s3<<endl;
if(cas!=0)
cout<<endl;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: