杭电1002 ACM 调试都出错。

发布网友 发布时间：1天前

我来回答

共2个回答

热心网友 时间：1天前

大整数加法。
没明白你的 scanf("%d %d",&a,&b);是什么意思

我的代码，可以通过

#include<stdio.h>
#include<string.h>

char a1[1001], a2[1001];
int sum[1002];

//大整数相加，并返回结果位数
int largeAdd(char a1[], char a2[], int len1, int len2)
{
//先相加，再处理进位，res里是先低位再高位
//a1长度比a2更长
int i = len1-1, j = len2-1, k = 0;
while(j >= 0)
sum[k++] = (a1[i--]-'0') + (a2[j--]-'0');
while(i >= 0)
sum[k++] = a1[i--] - '0';
//从低位到高位处理进位
for (int t = 0; t < k; t++)
{
if(sum[t] >= 10)
{
sum[t] -= 10;
sum[t+1]++;
}
}
if (sum[k] != 0)
return k+1;
else
return k;
}

int main()
{
int n, cas = 1, len1, len2, len3;
scanf("%d", &n);

while(cas <= n)
{
memset(a1, 0, sizeof(a1));
memset(a2, 0, sizeof(a2));
memset(sum, 0, sizeof(sum));
scanf("%s %s", a1, a2);
printf("Case %d:\n%s + %s = ", cas++, a1, a2);

len1 = strlen(a1);
len2 = strlen(a2);
len1 >= len2 ? len3 = largeAdd(a1, a2, len1, len2) : len3 = largeAdd(a2, a1, len2, len1);

for (int i = len3-1; i >=0; i--)
{
printf("%d", sum[i]);
}
printf("\n");
if(cas <= n)
printf("\n");
}

return 0;
}

热心网友 时间：1天前

#include<stdio.h>
#include<string.h>
int main()
{
int n,ca,i,j;
int length1,length2,length3;
char a[1001],b[1001];
scanf("%d",&n);
ca = 1; //这个要在外面初始化,不然一直输出Case 1:
while(n--)
{
scanf("%s %s",a,b); //要用%s输入字符串
char sum[1001];
sum[0]='0';
length1=strlen(a);
length2=strlen(b);
length3=length1>length2?length1:length2;
if(length1>=length2)
{
for(i=length1-1,j=length2-1;j>=0;j--,i--)
sum[i+1]=(a[i]-'0')+(b[j]-'0'); //把能对齐的部分先相加,如1234 和56,就先加低2位,4+6,3+5,存储为8,10
for(i;i>=0;i--)
sum[i+1]=a[i]-'0';//多出的高位就是和,就是1,2
length3=length1;
}
else if(length1<length2)
{
for(i=length2-1,j=length1-1;j>=0;j--,i--)
sum[i+1]=(a[j]-'0')+(b[i]-'0');
for(i;i>=0;i--)
sum[i+1]=b[i]-'0';
length3=length2;
}
for(i=length3;i>0;i--)//处理进位
{
if(sum[i]>=10)
{sum[i-1]=sum[i-1]+sum[i]/10;sum[i]=sum[i]%10;}
}
printf("Case %d:\n",ca++);//这里你的格式和ACM题中的不同
printf("%s + %s = ",a,b);//这里的格式有空格
if(sum[0]!='0') printf("%c",sum[0]);//处理最高位是否有进位
for(i=1;i<=length3;i++)
{
printf("%d",sum[i]);
}
printf("\n");
if(n!=0) printf("\n");
}
return 0;
}

做ACM题,遇到格式问题的时候,最好的办法就是复制.
建议自己再写一遍该代码. ^ ^