PTA基础编程练习题目集 7—4 BCD解密

题目描述：

BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！

现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。

输入格式：

输入在一行中给出一个[0, 153]范围内的正整数，保证能转换回有效的BCD数，也就是说这个整数转换成十六进制时不会出现A-F的数字。

输出格式：

输出对应的十进制数。

输入样例：

18

输出样例：

12

 源代码：

#include<stdio.h>
int main()
{
    int BCD, a, b;
    scanf("%d", &BCD);
    a = BCD % 16;//个位
    b = BCD / 16;//十位
    printf("%d", b * 10 + a);
    return 0;
}

PS:其实考察关键是10进制如何转换成16进制

相关知识分析：

这道题目有意思的地方在于什么是BCD数，如果这个搞不清楚的话，想必你和屏幕前刚写这道题的我一样，一脸懵。建议看这个视频了解最基本的相关知识。【原理 5.1】BCD码；BCD码转换；十进制转BCD码；BCD码的算法；_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1WT4y1s7y4/?spm_id_from=333.337.search-card.all.click&vd_source=85eaf6c80856e68e43b8a974069037a7

补充： BCD（Binary-Coded Decimal）是一种用二进制编码表示十进制数字的方法。在BCD中，每个十进制数字由其二进制表示的4位组成。

举个例子，我们有一个十进制数字123。我们要把它转换成BCD。

1变成了0001，

2变成了0010，

3变成了0011。

然后，我们把这些二进制数放在一起，得到0001 0010 0011。

现在，把这个二进制数转换成十六进制。每四个二进制位对应一个十六进制数。

0001 -> 1

0010 -> 2

0011 -> 3

所以，整个BCD数字123转换成十六进制就是0x123。

解析：

OK，接下来让我们分析这道题目 BCD的 0X12为什么被小明转换成18了呢？ 因为0X12的BCD形式为0001 0010（前四位表示十位数，后四位表示个位数），再利用2进制与10进制的转换，1*2的4次方 + 1*2的1次方 = 18。注意0X12表示的是10进制的12。

既然原理理解了 ，让我们分析代码，题目意思其实很简单，将10进制转换成16进制即可，只要我们将这个数对16分别进行整除与取余操作即可完成了。（因为题目说了这个整数转换成十六进制时不会出现A-F的数字，即个位是0-9）

看到这会不会觉得出题人兜了一大圈子原来是这个意思，觉得被戏耍了，哈哈哈哈，作者也有这个感觉，但是这道题其实是在锻炼我们提取关键信息的能力。

测试点：