题目描述:
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)
看到这会不会觉得出题人兜了一大圈子原来是这个意思,觉得被戏耍了,哈哈哈哈,作者也有这个感觉,但是这道题其实是在锻炼我们提取关键信息的能力。
测试点: