PTA 7-4 BCD解密（两种方法）

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

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

输入格式：

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

输出格式：

输出对应的十进制数。

输入样例：

18

输出样例：

12

方法一：

1. BCD码的定义：即用四位二进制数码编码一个十进制数中的一位数字。比如12的BCD码就是0001 0010 （0001=1）（0010=2）

2. 思路：而此题中的输入样例实际表示的是一个十进制数，要把它转化成二进制数，然后再把这个二进制数当成BCD码，还原成十进制数

3、举个例子：比如本题的样例18转化成二进制数为0001 0010，然后把0001 0010当成BCD码，就还原成了12

#include<bits/stdc++.h>
using namespace std;
int n;
int a[20];
int main(){
    int cnt=0;
    cin>>n;
    if(n==0){
        cout<<0;
        return 0;
    }//注意最小数，不然有一分拿不了
    while(n){
        a[cnt++]=n%2;
        n/=2;
    }
    int t=0;
    for(int i=cnt-1;i>=0;i--){
        int m=i;
        if(m>=4){
            m-=4;    
        }
        if(a[i]){
            t+=pow(2,m);
        }
        if(i%4==0){
            cout<<t;
            t=0;
        }
    }
    return 0;
} 

方法二：

至于方法二我就不多说了，直接去求要还原的数的个位和十位上的数字

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin>>n;
    int a,b;
    a=n%16;//求个位上的数字 
    b=n/16;//求十位上的数字 
    cout<<b*10+a; 
    return 0;
}