7-4 BCD解密

7-4 BCD解密

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

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

输入格式：

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

输出格式：

输出对应的十进制数。

输入样例：

18

输出样例：

12
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

解题思路

逢16进位即可，同时考虑0的情况。

代码实现

#include<iostream>
#include<string>
using namespace std;
int main() {
	int  arr[3] = { 0 }, i = 0;
	cin >> arr[0];
	if (arr[0] == 0) {
		cout << 0;
		return 0;
	}

	while (arr[i] > 0) {
		arr[i + 1] = arr[i] / 16;
		arr[i] %= 16;
		i++;
	}

	for (i = i - 1; i >= 0; i--)
		cout << arr[i];

	return 0;
}