题目

输入两个非负 10 进制整数 $A$ 和 $B$ ( $\le 2^{30} -1$ )，输出 $A+B$ 的 $D$ ( $1 < D \le 10$ )进制数。

输入格式：

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

输出格式：

输出 $A+B$ 的 $D$ 进制数。

输入样例：

1

123 456 8

输出样例：

1

1103

鸣谢用户谢浩然补充数据！

思路

A、B和A+B的范围在32位整型的范围内，因此用int就好不需要担心。

进制的转换也是很简单的，为了不使用数组，可以从最高位开始输出，这样就要先判断D进制下的位数。

代码

Github最新代码，欢迎交流

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

#include <stdio.h>

int main()
{
	int A, B, D, Sum;
	scanf("%d %d %d", &A, &B, &D);
	Sum = A + B;

	/* calculate the bits of Sum */
	int power = 1;
	/* use Sum / D >= power to avoid using long int */
	while (Sum / D >= power)
		power *= D;

	/* calculate D-base number. print them on-the-fly */
	for (; power > 0; Sum %= power, power /= D)
		printf("%d", Sum / power);

	return 0;
}