1022 D进制的A+B (20 分)

1022 D进制的A+B (20 分)

输入两个非负 10 进制整数 A 和 B (≤2​30​​−1)，输出 A+B 的 D (1<D≤10)进制数。

输入格式：

输入在一行中依次给出 3 个整数 A、B 和 D。

输出格式：

输出 A+B 的 D 进制数。

输入样例：

123 456 8

输出样例：

1103

#include <cstdio>
int main()
{
	int a,b,d;
	scanf("%d%d%d",&a,&b,&d);
	int sum=a+b;
	int z[40],num=0;
	do{
		z[num++]=sum%d;
		sum=sum/d;
	}while(sum!=0);
	for(int i=num-1;i>=0;i--)
	{
		printf("%d",z[i]); 
	}
	return 0;
 } 

思路：十进制转换为D进制用除基取余法，即如下代码。

int z[40],num=0;
	do{
		z[num++]=sum%d;
		sum=sum/d;
	}while(sum!=0);

用do-while语句而不用while语句的原因是：如果十进制数y恰好等于0，那么如果用while语句会直接跳出循环而导致结果出错（正确结果应是数组z中存放了z[0]=0） 。