PTA 5-4 BCD解密

5-4 BCD解密   (10分)

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

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

输入格式:

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

输出格式:

输出对应的十进制数。

输入样例:

18

输出样例:

  12
这道题很简单,就是进制转换问题,十进制到16进制的转换:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int  n;
    vector<int> v;
    char s[] = "0123456789ABCDEF";//字典,存储需要进行转换的的数字和字符
    cin>>n;
    v.clear();
    if (n == 0)
        v.push_back(0);//删除容器中的所有元素
    while (n != 0)
    {
        v.push_back(n%16);//在vector末尾插入一个元素,相应size()增大
        n = n / 16;
    }
    vector<int>::reverse_iterator rit;//反向迭代器
    for (rit = v.rbegin(); rit != v.rend(); rit++)//v.rbegin()指向末尾的下一位置,而其内容为末尾元素的值 v.rend()当前vector起始数组的迭代器,即数组的首位
        cout<< s[*rit];//这里比较有技巧
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值