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

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

输入格式:

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

输出格式:

输出对应的十进制数。

输入样例:

  1. 18

输出样例:

  1. 12

思路

按照8421BCD码的特点,用位运算去转换:

比如输入的18,其二进制是0001 0010

  • 先用0000 1111AND来获得低4位;

  • 再拿1111 0000AND来获得高4位,注意要除16;

  • 最后把两个数打印出来;


代码

  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4. int main() {
  5. unsigned num;
  6. cin >> num;
  7. unsigned ge = num & 0xf;
  8. unsigned shi = (num & 0xf0) / 16;
  9. if (shi) printf("%d", shi);
  10. printf("%d\n", ge);
  11. return 0;
  12. }