蓝桥杯训练题 No.1

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

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

//#include<string>
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n; cin>>n;//十六进制正整数个数 
	string str, s2;
	for(int i = 0; i < n; i++){
        cin>>str;
        s2 = "";
        for(int j = 0; j < str.length(); j++){///把每一位数转化成4位2进制数，存在s2中 
            switch(str[j]){
                case '0':s2+="0000";break;// + 是字符串的连接符，不是数值运算符 
                case '1':s2+="0001";break;
                case '2':s2+="0010";break;
                case '3':s2+="0011";break;
                case '4':s2+="0100";break;
                case '5':s2+="0101";break;
                case '6':s2+="0110";break;
                case '7':s2+="0111";break;
                case '8':s2+="1000";break;
                case '9':s2+="1001";break;
                case 'A':s2+="1010";break;
                case 'B':s2+="1011";break;
                case 'C':s2+="1100";break;
                case 'D':s2+="1101";break;
                case 'E':s2+="1110";break;
                case 'F':s2+="1111";break;
                default:break;//default表示该字段的默认值是一个空的字符串‘’
                }
           }
        //每三个构成的数为8进制，凑s2成3的倍数 
        if(s2.length()%3==1) s2 = "00" + s2;
        if(s2.length()%3==2) s2 = "0" + s2;
          
        int flag = 0;//用于排斥前面的0(妙！)   
        for(int k = 0; k < s2.length() - 2; k+=3){//之所以要减2，因为下列最大的下标是 k+2 
	            int p = 4*(s2[k]-'0')+2*(s2[k+1]-'0')+s2[k+2]-'0';
	            if(p) flag = 1;//flaag不会再回到0了，达到排斥效果 
	            if(flag) cout<<p;
        } 
        cout<<endl;
	    }
	return 0;
}