这是我自己用了很大力气写出来的代码。
已经AC!!!!后面有关于该题的一些常见问题的解决方案!!有些是自己总结的经验,有些是看到别人傻乎乎的错了而提出的!!
#include <stdio.h>
#include <string.h>
int main(void)
{
int q,j,h,k,l;
int d;
char s1[1001],s2[1001];
scanf("%d",&h);
for(l=1;l<=h;l++)
{
int a[1001]={0},b[1001]={0},c[1001]={0};
scanf("%s %s",&s1,&s2);
int cd1,cd2,cd3,cdmax,cdmin;
cd1=strlen(s1);
cd2=strlen(s2);
cdmax=cd1>cd2?cd1:cd2;
for(q=0,j=cd1;q<cd1;q++,j--)
a[q]=s1[j-1]-48;
for(q=0,j=cd2;q<cd2;q++,j--)
b[q]=s2[j-1]-48;
for(k=0,d=0;k<cdmax;k++)
{
c[k]=(a[k]+b[k]+d)%10;
d=(a[k]+b[k]+d)/10;
}
printf("Case %d:\n%s + %s = ",l,s1,s2);
if(d!=0)
{
c[cdmax]=1;
for(cd3=cdmax;cd3>=0;cd3--)
{
printf("%d",c[cd3]);
}
}
else
{
for(cd3=cdmax-1;cd3>=0;cd3--)
{
printf("%d",c[cd3]);
}
}
if(l!=h)
printf("\n\n");
else
printf("\n");
}
return 0;
}
首先是大数求和,这是一个点,如果你还在用long int 或者long long int 那么请自己好好反思一下!!其次则是一点格式问题。首先每个输出,case1:a+b=c与case2:a+b=c
之间要有两个换行符,而在最后一个case时却只要一个换行符,这个格式要注意。
然而还有一个重要的点,新手更应该注意!!
1,如果你上传代码后发现WA(wrong answer),那很可能是你的算法有问题,而不是格式,所以你要学会去测试。你可以代入一些数据去尝试,如我,一开始第一组输入1和9算出来是对的是10,但是第二组输入99和1输出却是101。但是如果没有第一组,直接输入99和1算出来是100是对的,于是我断定应该是第一组影响的第二组,于是我发现了第一组里的d在用到第二组是没有初始化为0,导致了错误。
再如:后来的测试又使我发现当第一组输入大数,第二组简单的输入999和1时算出来又是错的。很显然,第一组又影响了第二组,后来我发现在第一组算完后数组没有初始化,于是我把int a[1001]={0}那一行搬到下边来,结果搞定!!!
2,如果你上传代码后发现是PE(presentation error)的话,那就表面你的算法是对的,大多只是格式出了问题,像我那个换行符一样。
只要有恒心,什么难题都不是难题!!!!!!!!!!!!