「PAT乙级真题解析」Basic Level 1022D进制的A+B (问题分析+完整步骤+伪代码描述+提交通过代码)

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT乙级BasicLevelPractice 1022

问题分析

题目给定两个整数, 要求两数求和之后将结果转为指定进制的数.
这里需要我们明确的是"转为指定进制"如何进行?

进制的转换

选择比较常见且简单的二进制和十六进制为例.

二进制

10这个数转为二进制时, 将"10"表示为:
10 = 2^0 * 0 + 2^1 * 0 + 2^2 * 1 + 2^3 * 1
然后将后面的"乘数"从右往左重新排列, 得到"1100", 这就是"10"转为二进制之后的数值。

十六进制

同上, 将"10"表示为:
10 = 16 ^ 0 * 10 = 16 ^ 0 * a (10在16进制中用a表示)

我们只要能够得到上