PAT 乙级 1022 D进制的A+B

题目描述

输入两个非负10进制整数A和B(<=1³⁰-1),输出A+B的D（1<D<=10）进制数。

输入格式

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

输出格式

输出 A+B 的 D 进制数。

样例

输入样例 1：

123 456 8

输出样例 1：

1103

代码

#include <stdio.h>

int main(){
	
	int M,N,K;
	int S[32],i,j,R;

	scanf("%d%d%d",&M,&N,&K);
	R = M+N;
	i = 0;
	if(R == 0){
		S[i++]= 0;
	}else{
		while(R != 0){
			S[i++] = R%K;
			R = R/K;
		}
	
	}
	for(j=i-1;j>=0;j--){
		printf("%d",S[j]);
	}
	

	return 0;
}