乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。
题目给定两个整数, 要求两数求和之后将结果转为指定进制的数.
这里需要我们明确的是"转为指定进制"如何进行?
选择比较常见且简单的二进制和十六进制为例.
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表示)
我们只要能够得到上面表达式里的每个"乘数"即可。
或许在二进制中比较难看出来"乘数"的生成规律。
但是十六进制的情况下, 乘数为"10", 与10对16取模的余数一样 (可以往余数方面猜然后验证这件事)
- 事实上, 验证想法后发现, 一次取余运算之后, 下一次取余用的数值是原数值除以上一次取余模数的商. 比如二进制中: