BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了!
现在,你的程序要读入这个错误的十进制数,然后输出正确的十进制数。提示:你可以把18转换回0x12,然后再转换回12。
输入格式:
输入在一行中给出一个[0, 153]范围内的正整数,保证能转换回有效的BCD数,也就是说这个整数转换成十六进制时不会出现A-F的数字。
输出格式:
输出对应的十进制数。
输入样例:
18
输出样例:
12
解题思路:
- 读入一个数,十进制
- 将十进制的数转换为二进制形式,存放至数组
- 根据BCD码的求解规则,以4位二进制为一个单元计算求解
- 输出
代码:
#include <stdio.h>
#include <math.h>
/**
* 基础编程题目集-7-4 BCD解密
*/
int main(int argv, char * argc) {
int number = 0;
int arr[8];
int index = -1;
int i;
int a[5] = {0};
int sum = 0;
int offset = 0;
scanf("%d", &number);
while(number != 0) {
index++;
arr[index] = number % 2;
number = number / 2;
}
for(i = 1; i < index + 2; i++) {
if (i % 5 == 0) {
a[offset] = sum;
offset++;
sum = arr[i - 1];
} else {
sum += arr[i - 1] * pow(2, ((i - 1) % 5) + offset);
}
}
a[offset] = sum;
for(i = offset; i > -1 ; i--) {
printf("%d", a[i]);
}
return 0;
}