【PAT B1022】D进制的A+B代码详解

题目描述

输入两个负十进制整数A和B（<=2^30-1）以及D（进制数），输出A+B的D（1 < D <= 10）进制数。

输入格式

在一行中依次给出三个整数A、B和D（进制数）。

输出格式

A+B的D进制数。

输入样例

123 456 8

输出样例

1103

思路详解

直接计算A+B的十进制结果，把结果转化为对应的D进制即可。十进制转化D进制的过程即为“除基取余法”的应用

参考代码

#include <cstdio>
int main() {
	int a, b, d;
	scanf("%d%d%d", &a, &b, &d);
	int sum = a + b;
	int ans[31], num = 0;	//ans存放D进制的每一位
	do {	//除基取余法，注意考虑到结果为0的情况
		ans[num++] = sum % d;
		sum /= d;
	} while (sum != 0);
	for (int i = num - 1; i >= 0; i--) {
		printf("%d", ans[i]);
	}
	return 0;
}

扩展思考

关于整数进制转换的考点，主要就是两个方向：
1）P进制的数x转换为十进制数y
2）十进制数y转换为Q进制数z
大家可以思考一下带小数部分又该如何转换？

扩展思考参考代码

int xToy(int x, int P) {	//P进制的数x转换为十进制数y 
	int y = 0, product = 1;	//product在循环中乘P，得到每一位的位权
	while (x != 0) {
		y = y + (x % 10) * product;	//x % 10可以取得x的个位数
		x = x / 10;	//去掉x的个位
		product = product * P;	//P代表P进制数
	}
	printf("%d\n", y);
	return y;
}

int yToz(int y, int Q) {	//十进制数y转换为Q进制数z
	int z[40], num = 0;	//数组z存放Q进制数的每一位，num为位数
	do {
		z[num++] = y % Q;	//除基取余法
		y = y / Q;
	} while (y != 0);
	for (int i = num - 1; i >= 0; i--) {
		printf("%d", z[i]);
	}
	return 0;
}