2018蓝桥杯|基础练习|十六进制转八进制

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

思路来源：http://blog.csdn.net/b1055077005/article/details/54562345

思路：首先把十六进制数转成二进制数，方法：每一个输入的十六进制数保存为字符串类型（string）然后用一个switch 把十六进制的每一个数对应到正确的四位二进制数上 字符串连接用+=。这样就得到了十六进制数的二进制形式，转八进制只需三个三个一组。但这时必须要判断当前的而进制串是否能被三整除，若不能，应在最前面适当的补0。之后我们就可以每三个数得到一个0~7之间数，这里也必须按照ASCII码的方式算（注意：‘0’的ASCII不是0）。然后要观察得到的八进制数最前面是否有零，若有，要去掉。最后，每个结果输出后要换行。

我的代码：

#include<iostream>
#include<string>
using namespace std;
int main(){
    int n=0;
    cin>>n;
    string shiliu,er,ba;
    for(int j=0;j<n;j++){
        er="";
        ba="";
        cin>>shiliu;
        for(int i=0;i<shiliu.size();i++){
        //    er="";
        //    ba="";错误1 
            switch(shiliu[i]){
                case '0' : er+="0000";break;
                case '1' : er+="0001";break;
                case '2' : er+="0010";break;
                case '3' : er+="0011";break;
                case '4' : er+="0100";break;
                case '5' : er+="0101";break;
                case '6' : er+="0110";break;
                case '7' : er+="0111";break;
                case '8' : er+="1000";break;
                case '9' : er+="1001";break;
                case 'A' : er+="1010";break;
                case 'B' : er+="1011";break;
                case 'C' : er+="1100";break;
                case 'D' : er+="1101";break;
                case 'E' : er+="1110";break;
                case 'F' : er+="1111";break;
                default:break;
            }
        } 
        int length=er.size();
        if(length%3==1) {
            er="00"+er;length+=2;
        }
        else if(length%3==2) {
            er="0"+er;length++;
        }
        for(int k=0;k<length;k+=3){
            int d=4*(er[k]-'0')+2*(er[k+1]-'0')+(er[k+2]-'0');
            ba+=(d+'0');
        //    ba+=4*er[k]+2*er[k+1]+er[k+2]; 错误2 
        }
        /*for(int p=0;p<ba.size();p++){
        //    if(ba[p]=='0')continue;//错误3 
        //    cout<<ba[p];
        while(ba[p]=='0')p++;
        cout<<ba[p]; 错误4  思路不对 
        }*/
        int p=0;
        while(ba[p]=='0')p++;
        for(p;p<ba.size();p++)
            cout<<ba[p];
        cout<<endl;//敲里吗 一直不通过就因为没有这一句 
    }
    return 0;     
}

注意事项：

1.初始化的位置。一开始我把对八进制数和二进制数的初始化错放在内层循环的里面，本应是四位四位二进制数的串接，但我确实得到四位便清空，再得到四位又清空......

2.当一个数字是char型的或者string型的，数字的相加就变成了ASCII码的相加。而我们知道数字0的ASCII码值不为0，而是48，因此我们计算1+2得到的结果是99（1的ASCII是49,2的ASCII是50）。因此若是直接的 ba+=4*er[k]+2*er[k+1]+er[k+2]; 就加多了。因此要按照代码中方式来写：增加的数值是原数减去0的ASCII的差值，最后再加上0的ASCII，才是正确答案数字对应的ASCII。

3.得到的八进制数是否最前面有零 不是通过一个简单的遍历整个字符串出现0就continue得到的。因为这样会把所有的0都continue掉。而且while循环和for循环的嵌套关系要是写反也会导致很严重的错误。for(int p=0;p<ba.size();p++){ while(ba[p]=='0')p++; cout<<ba[p];  }这样写就错了，因为第一次执行while循环就已经使p的位置达到了真正的首个高位数字的位置，再执行for循环就不应该再走while循环了。因此while循环应该放在for循环的外面。

4.蓝桥杯系统及其严格：输出格式若是一个输出一个换行的话，必须要在程序中写这个换行！！不然一定0分！！return 0；也必须要写！！！