hdu A + B Problem II(大数相加,数组实现)
题目走起
注意最后一个case 不需要换行
下面代码
#include<stdio.h>
#include<string.h>
int main(void)
{
int a;
scanf("%d",&a);
int am=a;
int cot=0;
while(a--)
{
char nam1[1200]= {0};
char nam2[1200]= {0};
char ans[1200]= {0};
getchar();
scanf("%s",nam1+1);
scanf("%s",nam2+1);
int len1,len2;
len1=strlen(nam1+1);
len2=strlen(nam2+1);
int t1,t2,j;
int sh=len1>len2?len1:len2;//找出最长串的长度
int flag;
//主要思想,先找出串最长的长度来,然后对两个数组进行相加,保存在新数组里面.用sh一溜气把两个数组相加搞完。两个数组长度不同也无关
for( j=1; sh>=1; sh--,j++)
{
flag=0;
t1=nam1[len1]-48;
if(t1<=0) t1=0;
t2=nam2[len2]-48;
if(t2<=0) t2=0;
if(ans[j]-48>=0)
t1=t1+t2+(ans[j]-48);
else t1=t1+t2;
//printf("%d\n",t1);
if(t1>=10)
{
ans[j]=t1-10+'0';
ans[j+1]=t1/10+'0';
flag=1;
}
else
ans[j]=t1+'0';
if(len1>=1) len1--;
if(len2>=1) len2--;
}
printf("Case %d:\n",++cot);
printf("%s + %s = ",nam1+1,nam2+1);
if(flag)
{
for(int i=j; i>=1; i--)
{
putchar(ans[i]);
}
}
else
{
for(int i=j-1; i>=1; i--)
{
putchar(ans[i]);
}
}
putchar('\n');
if(cot!=am)
putchar('\n');
}
}`
hdu数据漏洞,此代码提交也对,但1+9=0
#include<stdio.h>
#include<string.h>
int main(void)
{
int a;
scanf("%d",&a);
int am=a;
int cot=0;
while(a--)
{
char nam1[1200]={0};
char nam2[1200]={0};
char ans[1200]={0};
getchar();
scanf("%s",nam1+1);
scanf("%s",nam2+1);
int len1,len2;
len1=strlen(nam1+1);
len2=strlen(nam2+1);
int t1,t2,j;
int sh=len1>len2?len1:len2;
for( j=1;sh>=1;sh--,j++)
{
t1=nam1[len1]-48;
if(t1<=0) t1=0;
t2=nam2[len2]-48;
if(t2<=0) t2=0;
if(ans[j]-48>=0)
t1=t1+t2+(ans[j]-48);
else t1=t1+t2;
if(t1>=10)
{
ans[j]=t1-10+'0';
ans[j+1]=t1/10+'0';
}
else
ans[j]=t1+'0';
if(len1>=1) len1--;
if(len2>=1) len2--;
}
printf("Case %d:\n",++cot);
printf("%s + %s = ",nam1+1,nam2+1);
for(int i=j-1;i>=1;i--)
{
putchar(ans[i]);
}
putchar('\n');
if(cot!=am)
putchar('\n');
}
}