PAT (Basic Level) Practice 1022 D进制的A+B（C语言）

以下解法部分正确，在测试点3出错。

#include<stdio.h>
int main(){
	int a,b,d,sum,i,j;
	int x[5000];
	scanf("%d %d %d",&a,&b,&d);
	sum=a+b;
	for(i=0;sum>0;i++){
		x[i]=sum%d;
		sum/=d;
	}
	for(j=0;j<i;j++){
		printf("%d",x[i-j-1]);
	}
	return 0;
}

正确解答：一开始以为出错的原因是int不够大，但实际上PTA平台在测试时并没有使用很大的数据。实际上出错是因为当A+B=0时要单独讨论。

#include<stdio.h>
int main(){
	int d,i,j;
	long long a,b,sum;
	int x[50000];
	scanf("%lld %lld %d",&a,&b,&d);
	sum=a+b;
	if(sum==0){
		printf("0");
	}else{
		for(i=0;sum>0;i++){
			x[i]=sum%d;
			sum/=d;
		}
		for(j=0;j<i;j++){
			printf("%d",x[i-j-1]);
		}
	}
	return 0;
}