问题描述 给定n个十六进制正整数，输出它们对应的八进制数。
输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式 输出n行，每行为输入对应的八进制正整数。
【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。
样例输入 2 39 123ABC
样例输出 71 4435274
【提示】 先将十六进制数转换成某进制数，再由某进制数转换成八进制。
#include<iostream> #include<string> using namespace std; int main() { int n;//n个 16进制 string s;//用来保存每个16进制符号 string t; //用来存放二进制 cin>>n; for(int k=0;k<n;k++) { cin>>s; t="";//字符串初始化 for(int i=0;i<s.length();i++) { switch(s[i]) { case '0':t+="0000";break; case '1':t+="0001";break; case '2':t+="0010";break; case '3':t+="0011";break; case '4':t+="0100";break; case '5':t+="0101";break; case '6':t+="0110";break; case '7':t+="0111";break; case '8':t+="1000";break; case '9':t+="1001";break; case 'A':t+="1010";break; case 'B':t+="1011";break; case 'C':t+="1100";break; case 'D':t+="1101";break; case 'E':t+="1110";break; case 'F':t+="1111";break; } } int len=t.length(); if(len%3==1)//说明需要在最前面补两个0 t="00"+t; else if(len%3==2) t='0'+t; int flag=0; int sum; for(int i=3;i<=t.length();i+=3) { sum=(t[i-3]-'0')*4+(t[i-2]-'0')*2+(t[i-1]-'0'); if(sum)//保证第一位不是0 flag=1; if(flag) cout<<sum; } cout<<endl; } return 0; }