蓝桥16进制转八进制c语言,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#include

using namespacestd;intmain(){int n=0;

cin>>n;stringshiliu,er,ba;for(int j=0;j

er="";

ba="";

cin>>shiliu;for(int i=0;i

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

ba+=(d+'0');//ba+=4*er[k]+2*er[k+1]+er[k+2]; 错误2

}/*for(int p=0;p

// if(ba[p]=='0')continue;//错误3

// cout<

while(ba[p]=='0')p++;

cout<

}*/

int p=0;while(ba[p]=='0')p++;for(p;p

cout<

cout<

}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

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