蓝桥杯--- 基础训练--十六进制转八进制（前导0）

代码转载于https://blog.csdn.net/qq_37962204/article/details/78628508

进制转换基础，进制转换http://www.bkjia.com/xdjq/837653.html

十六进制化为八进制
先用1化4方法，将十六进制化为二进制；再用3并1方法，将二进制化为8制。

十六进制化为八进制
先用1化4方法，将十六进制化为二进制；再用3并1方法，将二进制化为8制。 
十进制化八进制
方法1：采用除8取余法。 
二进制化为十六进制
整数部份从最低有效位开始，以4位为一组，最高有效位不足4位时以0补齐，每一组均可转换成一个十六进制的值，转换完毕就是十六进制的整数。
八进制化为十六进制
先将八进制化为二进制，再将二进制化为十六进制。 
十进制化为十六进制

方法1：采用除16取余法。 

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

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

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。 

#include<iostream>
#include<string>
using namespace std;
int main() {
	string s1,s2;
	int n;
	int i,j,k;
	cin>>n;
	for(i=0; i<n; i++) {
		cin>>s1;
		s2="";
		for(j=0; j<s1.length(); j++) {
			switch(s1[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;
			}
		}
		//要转为8进制，必须是3的倍数，若不满足条件，则补0 
		if(s2.length()%3==1) 
			s2="00"+s2;
		if(s2.length()%3==2)
			s2="0"+s2;
		int flag=0;
		for(k=0; k<s2.length()-2; k+=3) {
			int p=4*(s2[k]-'0')+2*(s2[k+1]-'0')+s2[k+2]-'0';
			if(p) //当p为1时，flag为1，才会输出(去前导0) 
				flag=1;
			if(flag) 
				cout<<p;
		}
		cout<<endl;
	}
	return 0;
}