【蓝桥杯】备战系列之基础题2.进制转换

本题的大致意思为：
　　给定n个十六进制正整数，输出它们对应的八进制数

在C++中使用 cin，cout输入输出数据的时候，默认为十进制数,

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

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

由于题目给出的提示很明显，即把十六进制转化为二进制，再把二进制转化为八进制，最后输出即可。所以思路就是以上的三步。

第一步

把输入的十六进制数转化为二进制，由于四位二进制对应一位十六进制数，根据输入的十六进制数为字符串形式 ，所以定义一个字符串变量s1存储输入的字符串，然后遍历该字符串，空字符串s2的每个位置分别存储的s1的每一个字母通过switch语句进行转换之后对应的二进制数，字符串s存储最后的输出字符串。

 

for(int i=0;i<s1.length();i++)
    	{
		    switch(s1[i])
			{
				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;
			 }  
		} 

第二步

根据三位二进制数对应一位八进制数，对字符串中不足位的进行补齐。

补齐的可能情况有，差一位补齐，差两位补齐，所以分情况讨论。

 

if(s2.length()%3==1)
{
	s2="00"+s2;
}
if(s2.length()%3==2)
{
	s2="0"+s2;
}

第三步 

 将二进制数转为八进制数输出。

 这里有几个地方需要注意：1.字符转数字为int  c=s-'0',数字转字符为s=c+'0';

        int flag=0;
    	for(int i=0;i<s2.length();i+=3)
    	{
    		int tmp=4*(s2[i]-'0')+2*(s2[i+1]-'0')+1*(s2[i+2]-'0');
    		if(tmp)
    		{
    			flag=1;
			}
			if(flag){
				s[cnt]+='0'+ tmp;
			} 
		}
		cnt++;

 完整的代码如下：

#include<iostream>
#include<string>
#define N 11
using namespace std;
string s[N]; 
int n;
int main()
{
	cin>>n; 
	int cnt=0;
    string s1,s2;
    while(n--)
    {
    	cin>>s1;
    	s2="";
    	for(int i=0;i<s1.length();i++)
    	{
		    switch(s1[i])
			{
				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;
			 }  
		} 
		if(s2.length()%3==1)
		{
			s2="00"+s2;
		}
		if(s2.length()%3==2)
		{
			s2="0"+s2;
		}
		int flag=0;
    	for(int i=0;i<s2.length();i+=3)
    	{
    		int tmp=4*(s2[i]-'0')+2*(s2[i+1]-'0')+1*(s2[i+2]-'0');
    		if(tmp)
    		{
    			flag=1;
			}
			if(flag){
				s[cnt]+='0'+ tmp;
			} 
		}
		cnt++;
	}
	for(int i=0;i<cnt;i++)
		{ 
		    cout<<s[i]<<"\n"; 
		} 
 } 

这里定义一个游标cnt表示的是三位二进制转为八进制的数字的下标范围。