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-9分别对应0000-1001(8421码),0000-1001表示为十六进制就是0x0~0x9。十进制12表示为BCD为0001 0010(二进制),表示为十六进制就是0X12;
小明误以为这是二进制数,所以00010010(二进制)=18(十进制)。其实0001和0010应该是种编码,每四位表示一个数码。
提交代码:

#include<iostream>
using namespace std;

int main()
{
    int num,res = 0;
    int a[13] = {0};
    int i = 0,j,k;
    cin >> num;
    while(num != 0)
    {
        a[i] = num % 2;
        num /= 2;
        i ++;
    }
    for(j = 11; j > 0; j -= 4)
    {
        int x = 0;
        for(k = j; k > j-4; k --)
        {
            x = x * 2 + a[k];
        }
        res = res * 10 + x;
    }
    cout << res<<endl;

    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_42591058/article/details/89056127