转载请注明出处：http://www.cnblogs.com/zhishoumuguinian/p/8406341.html
问题描述
给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n行，每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数，再由某进制数转换成八进制。
1 #include<bits/stdc++.h> 2 #include <string> 3 using namespace std; 4 5 int main() 6 { 7 int n; 8 cin>>n; 9 while(n--) 10 { 11 string s; 12 cin>>s; 13 string s2; 14 for(int i=0; i<(int)s.length(); i++) 15 { 16 switch(s[i]) 17 { 18 case '0':s2+="0000";break; 19 case '1':s2+="0001";break; 20 case '2':s2+="0010";break; 21 case '3':s2+="0011";break; 22 case '4':s2+="0100";break; 23 case '5':s2+="0101";break; 24 case '6':s2+="0110";break; 25 case '7':s2+="0111";break; 26 case '8':s2+="1000";break; 27 case '9':s2+="1001";break; 28 case 'A':s2+="1010";break; 29 case 'B':s2+="1011";break; 30 case 'C':s2+="1100";break; 31 case 'D':s2+="1101";break; 32 case 'E':s2+="1110";break; 33 case 'F':s2+="1111";break; 34 default: break; 35 } 36 } 37 if(s2.length()%3==1) s2="00"+s2; 38 if(s2.length()%3==2) s2="0"+s2; 39 for(int i=0; i<(int)s2.length()-2; i+=3) 40 { 41 int p=4*(s2[i]-'0')+2*(s2[i+1]-'0')+(s2[i+2]-'0'); 42 if(i==0&&p==0) continue; 43 cout<<p; 44 } 45 cout<<endl; 46 } 47 }