今天這道題目呢，與前天講的“龜兔賽跑”都是從PAT的基礎編程題目中節選過來的。

難度不是很大，但是特別基礎，複習到了基礎知識，也就是二進制、十進制兩者之間的相互轉換。

我們先來看看這道題目的要求：

BCD數是用一個字節來表達兩位十進制的數，每四個比特表示一位。

所以，如果一個BCD數的十六進制為0x12，那麼它的十進制也是12。

此時有一位小夥伴並不知道BCD數的運算規則，直接把0x12當作二進制來轉換成十進制，那就會得到18。

現在呢，我們就期望能把這個錯誤得到的十進制，轉換成我們期望得到的十進制數值。

給定的這個錯誤十進制範圍為[0,153]。

題目要求呢我們都清楚了，接下來就是如何解決這個問題。

這裡呢，主要涉及到的是十六進制和十進制之間以及二進制和十進制之間的轉換。

但我呢，好像把這道題目給想複雜了emm，結果導致簡單問題複雜化，實在是不應該啊。

理清邏輯，畫出流程圖，這是十進制轉換為二進制再進行BCD解密

程序要寫正確的話，流程圖用來幫助理清邏輯非常好用，這張流程圖畫的有些小，真的有些不好意思。

可以從這張流程圖中看出來，我的邏輯就是：

把該同學輸入的整數先轉換為二進制數，比方說給定的十進制數為18。

那麼轉換成的二進制數則為00010010。

之後再把二進制數轉換為十六進制的形式則為0001和0010。

之後分別轉換為十進制得到1和2。

然後求和1*10+2*1=12，最終得到結果。

我的代碼部分：

注意，這裡我用到了一個pow函數，這是一個求冪次方的函數，在用這個函數的時候，需要調用庫#include<math.h>。

#include<stdio.h>
#include<math.h>
int main(){
    int number = 0;//初始化定義需要輸入的十進制數
    int store[8] = {0};
    int mod = 0;
    int mild1 = 0;//求和
    int mild2 = 0;//求和
    scanf("%d", &number);
    for(int i = 0; i < 8; i++){
        mod = number%2;
        number = number/2;
        store[i] = mod;
    }
    for(int i = 7; i >= 4; i--){
        
        if(store[i]==1){
            mild1 = mild1+pow(2,i-4);
        }
    }
    
    for(int i = 3; i >= 0; i--){
        
        if(store[i]==1){
            mild2 = mild2+pow(2,i);
        }
    }
    printf("%d", mild1*10+mild2);
    printf("n");
}

測試結果：

提交PAT測試結果：

但是呢，我在思考，這道題目有沒有更快的方法了。

畢竟這樣從二進制開始寫，十進制轉化為二進制，然後再轉化為十六進制，然後分開二進制轉化為十進制的確麻煩了些。

於是，我再來認真地讀了一遍這道題。

讀來讀去，只發現這道題是只需要我們直接把十進制轉化為十六進制即可！然後再直接計算不就行了么。

BCD太迷惑人了！

十進制轉化為十六進制的流程：

給定一個數18，18除以16等於1取餘數得到2，再把1除以16等於0取餘數得到1。

1和2組合起來，不也能得到最終結果嗎？

流程圖，這是十進制轉換為十六進制再進行BCD解密

我的代碼部分

#include<stdio.h>
int main(){
    int number = 0;//初始化定義需要輸入的十進制數
    int store[8];
    int mod = 0;
    scanf("%d", &number);

    for(int i = 0; i < 8; i++){
        mod = number%16;
        number = number/16;
        store[i] = mod;
    }
    printf("%d",store[1]*10+store[0]);
}