问题描述
给定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；也必须要写！！！