PTA-基础编程题目集-7-4 BCD解密

        BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。因此若是一个BCD数的十六进制是0x12，它表达的就是十进制的12。可是小明没学过BCD，把全部的BCD数都看成二进制数转换成十进制输出了。因而BCD的0x12被输出成了十进制的18了！

        如今，你的程序要读入这个错误的十进制数，而后输出正确的十进制数。提示：你能够把18转换回0x12，而后再转换回12。

输入格式：

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

输出格式：

        输出对应的十进制数。

输入样例：

18

输出样例：

12

解题思路：

1. 读入一个数，十进制
2. 将十进制的数转换为二进制形式，存放至数组
3. 根据BCD码的求解规则，以4位二进制为一个单元计算求解
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;
}

执行结果