蓝桥杯 基础练习：十六进制转八进制

http://lx.lanqiao.cn/problem.page?gpid=T51 

基础练习 十六进制转八进制  

时间限制：1.0s   内存限制：512.0MB

   

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

s将十六进制数转化为二进制 在转化为八进制数输出

#include<bits/stdc++.h>

using namespace std;

int main()
{
	int t;
	cin>>t;
	string s;
	string h;//用于存放八进制数
	while(t--)
	{
		h="";
		
		cin>>s;
		
		int len = s.length();
		for(int i=0;i<len;++i)
		{
			switch(s[i])
			{
				case '0' :h+="0000" ;break; 	
				case '1' :h+="0001" ;break; 
				case '2' :h+="0010" ;break; 
				case '3' :h+="0011" ;break; 
				case '4' :h+="0100" ;break; 
				case '5' :h+="0101" ;break; 
				case '6' :h+="0110" ;break; 
				case '7' :h+="0111" ;break; 
				case '8' :h+="1000" ;break; 
				case '9' :h+="1001" ;break; 
				case 'A' :h+="1010" ;break; 
				case 'B' :h+="1011" ;break; 
				case 'C' :h+="1100" ;break; 
				case 'D' :h+="1101" ;break; 
				case 'E' :h+="1110" ;break; 
				case 'F' :h+="1111" ;break; 
				default :break;
			}				
		}
		if(h.length()%3 == 1)  h="00"+h;
		if(h.length()%3 == 2)  h="0"+h;//不足三位前面应该用0补齐
		int m,f=0;
		for(int i=0;i<h.length()-2;i+=3)
		{
			 m=4*(h[i]-'0')+2*(h[i+1]-'0')+(h[i+2]-'0');//-'0'将字符串转化为数字
		//m=(h[i])*4+2*h[i+1]+h[i+2];
		//	cout<<(h[i])<<" "<<(h[i+1])<<" "<<(h[i+2])<<endl;
			//cout<<m<<endl;
			if(!m && !f)
			continue;
			else 
			{
				
				printf("%d",m);
				f=1;
			}
			
		}
		
		printf("\n");
		
	}
		
	return 0;
}

注：不能用scanf("%x",&x) printf("%o",x);