BCD數是用一個位元組來表達兩位十進位制的數，每四個位元表示一位。所以如果一個BCD數的十六進位制是0x12，它表達的就是十進位制的12。但是小明沒學過BCD，把所有的BCD數都當作二進位制數轉換成十進位制輸出了。於是BCD的0x12被輸出成了十進位制的18了！

現在，你的程式要讀入這個錯誤的十進位制數，然後輸出正確的十進位制數。提示：你可以把18轉換回0x12，然後再轉換回12。

輸入格式：

輸入在一行中給出一個[0, 153]範圍內的正整數，保證能轉換回有效的BCD數，也就是說這個整數轉換成十六進位制時不會出現A-F的數字。

輸出格式：

輸出對應的十進位制數。

輸入樣例：

18

輸出樣例：

12

程式碼：

#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;
}
 

執行結果