22.3.17（十六进制转八进制）string的运用

题目描述

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

输入

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

输出

输出n行，每行为输入对应的八进制正整数。
[注意]
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。

#include<bits/stdc++.h>
using namespace std;
string zh1(char a)
{
	if(a=='0') return "0000";
	if(a=='1') return "0001";
	if(a=='2') return "0010";
	if(a=='3') return "0011";
	if(a=='4') return "0100";
	if(a=='5') return "0101";
	if(a=='6') return "0110";
	if(a=='7') return "0111";
	if(a=='8') return "1000";
	if(a=='9') return "1001";
	if(a=='A') return "1010";
	if(a=='B') return "1011";
	if(a=='C') return "1100";
	if(a=='D') return "1101";
	if(a=='E') return "1110";
	if(a=='F') return "1111";
}
int main()
{
	int n,i,j;
	cin>>n;
	for(i=0;i<n;i++)
	{
		string two,eight;
		char op;
		string sixteen;
		cin>>sixteen;
		for(j=0;j<sixteen.length();j++)
		{
			two+=zh1(sixteen[j]);
		}
//        cout<<two<<endl;
		int k=two.size()%3;
		if(k==1) two.insert(0,"00");//从n的位置插入一个字符串    例如1001 --> 001001
		if(k==2) two.insert(0,"0");
//        cout<<two<<endl;
		if(!(two[0]=='0'&&two[1]=='0'&&two[2]=='0'))//判断第一个字符 ，如果第一个字符串为 000 则不输出   
		{
			op=(two[0]-'0')*4+(two[1]-'0')*2+two[2]; 
			eight+=op;
		}
//        cout<<eight<<endl;
		for(j=3;j<two.size();j+=3)// 最坏的情况为000 001，所以第一个一定会输出“1-7” 
		{
			if(two.substr(j,3)=="000") eight+="0";//从第j的位置插读取n个字符 
			else if(two.substr(j,3)=="001") eight+="1";
			else if(two.substr(j,3)=="010") eight+="2";
			else if(two.substr(j,3)=="011") eight+="3";
			else if(two.substr(j,3)=="100") eight+="4";
			else if(two.substr(j,3)=="101") eight+="5";
			else if(two.substr(j,3)=="110") eight+="6";
			else if(two.substr(j,3)=="111") eight+="7";
		}
		cout<<eight<<endl;
	}
	return 0;
}