小黑

用户名：20190341315

访问量：8023

签　名：

菜！是真的菜，水题还做不全乎！菜。

等　　级
排　　名	126
经　　验	7718
参赛次数	8
文章发表	25
年　　龄	0
在职情况	学生
学　　校	郑州商学院
专　　业	计算机科学与技术

　　自我简介：

C/C++初学菜鸟

TA的其他文章

蓝桥杯算法提高VIP-统计单词数-题解（C语言代码）
浏览：851

[出圈]-题解（C语言代码）
浏览：411

树查找-题解（C++代码）
浏览：343

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

2081: 蓝桥杯基础练习-十六进制转八进制(C++ / Java)

　　作者: 小黑　　　　发表时间：2021-09-19 19:24:33 浏览：288　|　评论：0　

原题链接：进制练习之十六进制转八进制

## C++(模拟)
首先16进制->2进制，2进制->8进制
16进制1个数位对应2进制4个数位
2进制3个数位对应8进制1个数位

long long 类型的最大值16进制数位长度为16
题目中输入的16进制数最大数位长度100000
很显然是个大数(高精度)
大数(C++)只能用字符串存储数据

就这一题而言，用Java更快捷，Java有专门处理高精度进制转换的方法
C++代码下面附有Java代码(超短)

```javacript
 
   1      2      3   A(10)  B(11)  C(12)  //16进制
  		  |(16进制到2进制)
   		 V
0001   0010   0011   1010   1011   1110  //2进制(4位对16进制1位)

000   100   100   011   101   010   111   110  //2进制(3位对8进制1位)
  		  |(2进制到8进制)
   		 V
  0     4     4     3     5     2     7     4  //8进制
```
```javascript
#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
void num_8(string x) {
	int b[N]={0};//存储二进制数位 
	int o[N]={0};//存储八进制数位 
	int lenb=0;//二进制数位长度 
	int leno=0;//八进制数位长度
	for(int i=x.length()-1; i>=0; i--) {//十六进制转二进制() 
	/*
		16进制1个数位对应2进制4个数位
		例如:
		   1     2    3    A    (A=10)//16进制
		0001  0010 0011 1010     //2进制 
	*/ 
		int t=0;
		if(isdigit(x[i])) {
			t=x[i]-'0';
		} 
		else {
			t=x[i]-'A'+10;
		}
		for(int j=lenb; j<lenb+4; j++) {//1个数位转换为2进制4个数位 
			b[j]=t%2;
			t/=2;
		}
		lenb+=4;//2进制数位长度+4 
	}
	for(int i=0; i<lenb; i+=3) {//2进制转8进制
	/*
		2进制3个数位对应8进制1个数位
		例如:
		0 001 001 000 111 010     //2进制
		0   1   1   0   7   2     //8进制
		输出时，去掉前导0 
		   
	*/ 
		int t=0;
		for(int k=0,j=i; j<i+3; k++,j++) {//2进制的3个位数转化为8进制的1位 
		/*
			110 						//2进制 
			1*2^2 + 1*2^1 + 0*2^0==6	//8进制 
		*/
			t+=(int)pow(2,k)*b[j];
		}
		o[leno]=t;
		leno++;//8进制数位长度+1 
	}
	int f=0;
	for(int i=leno-1; i>=0; i--) {
		if(o[i]!=0) {//用于过滤前导0 
			f=1;
		}
		if(f==1)//输出 
			cout<<o[i];
	}
	cout<<endl;
}
int main() {
	int n;
	string x;
	cin>>n;
	for(int i=0; i<n; i++) {
		cin>>x;
		num_8(x);
	}
	return 0;
}

```
## Java
```javascript

import java.math.BigInteger;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		int n=cin.nextInt();
		String x;
		for(int i=0;i<n;i++) {
			x=cin.next();//输入十六进制字符串
			BigInteger num=new BigInteger(x,16);//以16进制大整数存储
			System.out.println(num.toString(8));//输出八进制大整数
		}
	}
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小黑

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

不容易系列（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C++代码）

人民币问题（C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

2081: 蓝桥杯基础练习-十六进制转八进制(C++ / Java)

评论区

精彩推荐

C语言训练-斐波纳契数列（C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

大小写转换（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

蛇行矩阵（C语言代码）

C语言训练-求函数值（C语言代码）

C语言训练-求PI* （C语言代码）

WU-输出正反三角形（C++代码）

字符逆序（C语言代码）

1908题解

小黑

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

不容易系列 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C++代码）

人民币问题 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

2081: 蓝桥杯基础练习-十六进制转八进制(C++ / Java)

评论区

精彩推荐

C语言训练-斐波纳契数列 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

大小写转换 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

蛇行矩阵 （C语言代码）

C语言训练-求函数值 （C语言代码）

C语言训练-求PI* （C语言代码）

WU-输出正反三角形 （C++代码）

字符逆序 （C语言代码）

1908题解

不容易系列（C语言代码）

人民币问题（C语言代码）

　　评论区

C语言训练-斐波纳契数列（C语言代码）

大小写转换（C语言代码）

蛇行矩阵（C语言代码）

C语言训练-求函数值（C语言代码）

WU-输出正反三角形（C++代码）

字符逆序（C语言代码）