蓝桥杯3月1日练习总结（解决进制转换问题）

蓝桥杯3月1日练习总结（进制问题）

试题 基础练习 十进制转十六进制

问题描述

十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
　　给出一个非负整数，将它表示成十六进制的形式。

输入格式

输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647

输出格式

输出这个整数的16进制表示

样例输入

30

样例输出

1E

**思路：**理解10进制转换为16进制的计算方法，根据计算方法探索出其中的规律，写出递归表达式

代码

import java.util.Scanner;

public class Main {
	static void output(Integer num) {
		if(num<10) {
			System.out.print(num);
		}else {
			System.out.print((char)((char)'A'+(num-10)));
		}
	}
	static void jinzhi(Integer a) {
		if(a>=16) {
			jinzhi(a/16);
			output(a%16);
		}
		else {
			output(a);
		}
	}
	static Scanner scanner=new Scanner(System.in);
	static Integer a;
	public static void main(String[] args) {
		a=scanner.nextInt();
		jinzhi(a);
	}

}

总结：

按照自底向上的过程依次输出十进制数对16取余结果（小于16）

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

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

**参考学习：**https://blog.csdn.net/weixin_45619069/article/details/112903944

代码

import java.util.Scanner;

public class 基础练习_十六进制转八进制 {
	static Scanner scanner=new Scanner(System.in);
	static int N;
	public static void main(String[] args) {
		N=scanner.nextInt();
		while((N--)!=0) {
			String tempString=scanner.nextLine();
			int b=Integer.parseInt(tempString, 16); 
			String resultString=Integer.toString(b,8); 
			System.out.println(resultString);
		}
	}

}

总结：

Integer.parseInt(string,num);将string字符串根据num进制转换为对应的10进制数

Integer.toString(Integer,num);将Integer转换为对应num进制数的字符串

试题 基础练习 十六进制转十进制

问题描述

从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入

FFFF

样例输出

65535

思路：利用Long.parseLong()函数，Integer会越界

代码

import java.util.Scanner;

public class 基础练习_十六进制转十进制 {
	static Scanner scanner=new Scanner(System.in);
	public static void main(String[] args) {
		String string=scanner.next();
		long num=Long.parseLong(string,16);
		System.out.println(num);
	}
}