您的位置:首页 > 其它

hdu1002,大数加法,朴素版

2014-06-30 13:04 337 查看
#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

const int maxx=1010;

char * add(char *s1,char *s2)

{

int a[maxx+10]={0},b[maxx+10]={0};

int l1=strlen(s1);

int l2=strlen(s2);

for (int i=l1-1,j=maxx;i>=0;i--,j--)

a[j]=s1[i]-'0';

for (int i=l2-1,j=maxx;i>=0;i--,j--)

b[j]=s2[i]-'0';

for (int i=maxx;i>=0;i--)

{

a[i]+=b[i];

if(a[i]>=10) a[i-1]+=a[i]/10,a[i]%=10;

}

char s3[maxx+10]; //把int数组转化为char数组,有时可以直接输出

memset(s3,0,sizeof(s3));

int temp=0;

int k=0;

for (int i=0;i<=maxx;i++)

{

if (a[i]!=0&&temp==0) temp=1;

if(temp==1) s3[k++]=a[i]+'0';

}

return s3;//返回局部变量的地址,警告

}

int main()

{

char a[1010],b[1010];

int n;

while (cin>>n)

{

for (int i=1;i<=n;i++)

{

cin>>a>>b;

printf("Case %d:\n",i);

cout<<a<<" + "<<b<<" = ";

cout<<add(a,b)<<endl;

if (i!=n)

cout<<endl;

}

}

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