来源:http://acm.hdu.edu.cn/showproblem.php?pid=1002
用字符串的形式输入输出,先倒置字符串使每位能够对应相加,大于‘9’的那位需要进行进位处理
代码如下:
#include<stdio.h>
#include<string>
#include<iostream>
using namespace std;
char c[1005],a[1001],b[1001];
void change(char c[])//倒置
{
int l,i,j;
char cc;
l=strlen(c);j=l-1;i=0;
while(j>i)
{
cc=c[i];
c[i]=c[j];
c[j]=cc;
i++;j--;
}
}
int main()
{
int t,i,j,k,l1,l2,l;
scanf("%d",&t);k=1;
while(t--)
{
memset(a,'0',sizeof(a));
memset(b,'0',sizeof(b));
memset(c,'0',sizeof(c));
scanf("%s%s",a,b);
change(a);change(b);
l1=strlen(a);l2=strlen(b);
l=(l1>l2)?l1:l2;
a[l1]=b[l2]='0'; //输入字符串,最末那位会自动赋成'\0'
for(i=0;i<l;i++)
{
c[i]+=a[i]+b[i]-'0'-'0';
if(c[i]>'9')//进位处理
{
c[i]=(c[i]-'0')%10+'0';
c[i+1]='1';//相加最多进1
}
}
if(c[i]!='0')c[l+1]=0;
else c[l]=0;
a[l1]=b[l2]=0;
change(a);change(b);change(c);
printf("Case %d:\n%s + %s = %s\n",k++,a,b,c);
if(t>0)printf("\n");
}
return 0;
}