PTA 7-6 BCD解密 (10分) 进制相关,位运算

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

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

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

输出对应的十进制数。
输入样例：

18

输出样例：

12

样例解释
输入18=(0001 0010)
把左边4位用十进制表示0001=1,右边4位用十进制表示0010=2
所以打印12
每次把后面4位截取出来转十进制存到栈里,最后打印出来即可
注意n=0的情况
代码如下

cin >> n;
if(!n) {                      //特判 0 
	printf("0");
	return 0;
}
stack<int> stk;
while(n) {
	int x = 0;
	for(int i=0; i<4; i++) { //截取后4位转为10进制存入栈
		if((n>>i&1) == 1) x |= (1<<i);
	}
	n >>= 4;                 //截掉了
	stk.push(x);
}
while(!stk.empty()) {
	printf("%d", stk.top());
	stk.pop();
}