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

问题描述

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

输入格式

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

输出格式

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

注意

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

样例输入

2
39
123ABC

样例输出

71
4435274

提示

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

一般的思路是将十六进制转换为十进制，然后转换为八进制.

一段示例代码：

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
long long hex_to_dec(string hex)
{long long dec = 0;   int len = hex.length();  for(int i=0 ;i<len;i++)  {  if(hex[i] >= 'A')  {  dec += (hex[i] - 'A' + 10)*pow(16,len-1-i);   }  else  {  dec += (hex[i] - '0')*pow(16,len-1-i);  }  }  return dec;  
}
void dec_to_oct(long long dec)
{char a[100];   long long s = dec;  int i = 0;  while(s/8 != 0)  {  a[i++] = '0' + s%8;   s = s/8;  }  a[i] = '0' + s; while(i>=0){cout<<a[i--];}
}
int main()
{string str[10];int n;cin>>n;for(int i=0;i<n;i++){cin>>str[i];} for(int i=0;i<n;i++){dec_to_oct(hex_to_dec(str[i]));cout<<endl;}return 0;
}

如果提交上面的代码系统会判定代码错误，因为题目中有一句话：每个十六进制数长度不超过100000。这句话说明该十六进制数有可能是一个长度为100000的数，这不是long long 类型变量所能表示的，这应该就是错误所在。

做大数运算的常用手段就是字符串变量，这里我们使用字符串变量来表示对应的二进制数，得到下面的解法：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{string hex[10];string bin[10];string oct[10];int n;cin>>n;for(int i=0;i<n;i++){cin>>hex[i];} //16进制转2进制for(int i=0;i<n;i++){for(int j=0;j<hex[i].length();j++){switch(hex[i][j]){case '0':bin[i] += "0000";break;case '1':bin[i] += "0001";break;case '2':bin[i] += "0010";break;case '3':bin[i] += "0011";break;case '4':bin[i] += "0100";break;case '5':bin[i] += "0101";break;case '6':bin[i] += "0110";break;case '7':bin[i] += "0111";break;case '8':bin[i] += "1000";break;case '9':bin[i] += "1001";break;case 'A':bin[i] += "1010";break;case 'B':bin[i] += "1011";break;case 'C':bin[i] += "1100";break;case 'D':bin[i] += "1101";break;case 'E':bin[i] += "1110";break;case 'F':bin[i] += "1111";break;default :break;}}} //2进制转8进制for(int i=0;i<n;i++){int len = bin[i].length();int num = 0;int temp = 3;for(int j=len-1;j>=0;j--){if(bin[i][j] == '1') {switch(temp){case 3: num +=1;break;case 2: num +=2;break;case 1: num +=4;break;default:break;}}temp--;if(temp == 0){oct[i] += num + '0';num = 0;temp = 3; }			}if(temp != 0){oct[i] += num + '0'; }} //对8进制数逆序for(int i=0;i<n;i++){char temp;int len = oct[i].length();for(int j=0;j<len/2;j++){temp = oct[i][j];oct[i][j] = oct[i][len-1-j];oct[i][len-1-j] = temp; }} //输出数据for(int i=0;i<n;i++){int len = oct[i].length();int j=0;while(oct[i][j++] == '0');for(--j;j<len;j++){cout<<oct[i][j];}cout<<endl;} return 0;
}