PAT乙级真题及训练集(16)--1022. D进制的A+B (20)

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

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

---

提交代码

/**
作者：一叶扁舟
时间：17:20 2017/6/25
思路：

*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SIZE 10001
int main(){
	int A, B;
	int m;
	int sum;
	int result[SIZE];
	int i = 0;
	scanf("%d %d %d", &A, &B, &m);
	sum = A + B;
	if (sum == 0){
		printf("0\n");
		return 0;
	}
	while (sum != 0){
		int temp = sum % m;
		result[i] = temp;
		sum = sum / m;
		i++;
	}
	
	//输出结果，注意倒叙输出
	for (int j = i - 1; j >= 0; j--){
		printf("%d",result[j]);
	}
	system("pause");
	return 0;
}