蓝桥杯之——十六进制转八进制

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

 

 

思路与技巧：由提示可以看出流程应该是：十六进制转成二进制，二进制再转化成八进制；思路确定之后再看需要克服的问题是：

<前提：设置两个字符串，string str,str2;//一个为输入的字符串，一个为新创造的；>

string str,str2;
		cin>>str;
		str2="";

 

1.十六进制转化为二进制：

switch(str[i])
			{
			
				case '0':str2+="0000";break;
				case '1':str2+="0001";break;
				case '2':str2+="0010";break;
				case '3':str2+="0011";break;
				case '4':str2+="0100";break;
				case '5':str2+="0101";break;
				case '6':str2+="0110";break;
				case '7':str2+="0111";break;
				case '8':str2+="1000";break;
				case '9':str2+="1001";break;
				case 'A':str2+="1010";break;
				case 'B':str2+="1011";break;
				case 'C':str2+="1100";break;
				case 'D':str2+="1101";break;
				case 'E':str2+="1110";break;
				case 'F':str2+="1111";break;
				default:break;
				}

2.将八进制转化为二进制时会面临除不尽三个的情况，则需要补零；

int len=str2.length();
		if(len % 3 == 1) str2="00"+str2;
		else if(len % 3 == 2) str2="0"+str2;

3.准备好之后，转化为八进制并输出即可；

int flag=0;
		for(int i=0;i<str2.length()-2;i+=3)
		{
			int num=(str2[i]-'0')*4+(str2[i+1]-'0')*2+(str2[i+2]-'0');
			if(num) flag=1;
			if(flag) cout<<num;
		}

下面是具体代码：

#include<iostream>
#include<string>
using namespace std;
/*都想哭了。。。*/

/*附加string的用法！谁让你基础不打牢

1.声明字符串：string str;
2.经常会用到的几个功能： 
1)  string s;  // 生成一个空字符串s 
2)  string s(str) ; // 拷贝构造函数生成str的复制品  
3)  string s(num, ‘c’) ;  // 生成一个字符串，包含num个c字符  
3.头文件：#include<string>;
4.string串要取得其中一个字符，直接用它本身的数组就可以，str[]；
5.


*/ 
int main()
{
	
	int m;
	cin>>m;
	for(int k=1;k<=m;k++)   /*换成i就不行了是为什么*/
	{
	    string str,str2;
		cin>>str;
		str2="";
		for(int i=0;i<str.length();i++)/**/
		{
			switch(str[i])
			{
			
				case '0':str2+="0000";break;
				case '1':str2+="0001";break;
				case '2':str2+="0010";break;
				case '3':str2+="0011";break;
				case '4':str2+="0100";break;
				case '5':str2+="0101";break;
				case '6':str2+="0110";break;
				case '7':str2+="0111";break;
				case '8':str2+="1000";break;
				case '9':str2+="1001";break;
				case 'A':str2+="1010";break;
				case 'B':str2+="1011";break;
				case 'C':str2+="1100";break;
				case 'D':str2+="1101";break;
				case 'E':str2+="1110";break;
				case 'F':str2+="1111";break;
				default:break;
				}
		}
		int len=str2.length();
		if(len % 3 == 1) str2="00"+str2;
		else if(len % 3 == 2) str2="0"+str2;
		
	
		int flag=0;
		for(int i=0;i<str2.length()-2;i+=3)
		{
			int num=(str2[i]-'0')*4+(str2[i+1]-'0')*2+(str2[i+2]-'0');
			if(num) flag=1;
			if(flag) cout<<num;
		}
		cout<<endl;
	}
	return 0;
}