7-4 BCD解密 (10分)
BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了!
现在,你的程序要读入这个错误的十进制数,然后输出正确的十进制数。提示:你可以把18转换回0x12,然后再转换回12。 输入格式:
输入在一行中给出一个[0, 153]范围内的正整数,保证能转换回有效的BCD数,也就是说这个整数转换成十六进制时不会出现A-F的数字。
输出格式:输出对应的十进制数。 输入样例:
18
输出样例:
12
简而言之,是BCD码被当作二进制数值解析得到了错误答案,而我们要做的就是把错误答案稍加分析得出正确答案。 这里有一个简单的方法,因为题目中提到:
输入在一行中给出一个[0, 153]范围内的正整数,保证能转换回有效的BCD数,也就是说这个整数转换成十六进制时不会出现A-F的数字。
也就是说这个原本的BCD码肯定是八位,按四位四位解析,错误答案是将高四位按照权值=16解析,正确答案应该将高四位按照权值=10解析。
所以我们直接将错误答案进行如下代码所示运算即可。
#include