java十进制数英文_蓝桥杯——Java基础（进制）

在前面的一篇Java基础博客中，不少人蛮喜欢的，这让我备受鼓舞，决定再出蓝桥——Java基础(续)^-^

1.数列排序

问题描述

给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

第一行为一个整数n。

第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

输出一行，按从小到大的顺序输出排序后的数列。

对于简单的数列排序，我们可以选中使用数组进行存储，因为数组有个好处就是，排序方便sort()

上面的题目要求是用户输入的数字为1<=n<=200但是由于蓝桥杯的输入都是基于正确的输入的前提下，所以我们可以不对这部分做处理，于是整个题目就可以简化为：获取用户输入的数，并按从小到大的顺序输出

源代码如下(通过测试)

import java.util.Arrays;

import java.util.Scanner;

public class Main {

public static void main(String args[]){

Scanner scanner = new Scanner(System.in);

int n = scanner.nextInt();

int[] arr = new int[n];

for (int i = 0; i < n; i++) {

arr[i] = scanner.nextInt();

}

Arrays.sort(arr);

for (int i:arr) {

System.out.print(i+" ");

}

}

}

2.十六进制转八进制

问题描述

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

输入格式

输入的第一行为一个正整数n (1<=n<=10)。

接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式

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

这种题目有几种思路

1.将十六进制数转为2进制之后再转化为8进制

2.将十六进制数转化为十进制之后再转化为8进制

3.将十六进制数直接转为8进制(推荐)

小编这里用的是第三种方式，其余遇到这种这种题目，我们都会想着直接点，越直接越好，那十六进制直接转为8进制是什么转呢，实际上系统再运行的时候也是以二进制的形式进行运算的，只是我们编程的时候可以跳过这些步骤

十六进制转为八进制，可以发现，3为16进制数等价于四位八进制数，于是找到关系之后，我们就可以可是编写我们的代码：

1.将用户输入的十六进制数进行分解，3位为一组

2.计算分解后的数值，输出结果

源代码如下：

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

new Main().systemScanner();

}

public void systemScanner() {

Scanner scanner = new Scanner(System.in);

while (scanner.hasNext()) {

int length = scanner.nextInt(); //获取十六进制数的个数

for (int i = 0; i < length; i++) { //获取具体的十六进制数

String str = scanner.next();

//toCharArray()转化为字符数组，方便对二进制位数进行操作

tranform(str.toCharArray(), str.length());

}

}

}

/*

* 3位16进制等价于4位8进制

*/

int[] stack = new int[40000];

public void tranform(char[] str, int length) {

char[] buff = new char[4];

int top = -1;

for (int i = length - 1; i >= 0; i -= 3) {

int sum = 0;

for (int j = 0; j < 3 && i - j >= 0; j++) {// i-j>=0防止不够三个的情况

// 区分是数字，还是字符，进行对应转换

int tmp = str[i - j] >= '0' && str[i - j] <= '9' ?

str[i - j] - '0' :

str[i - j] - 'A' + 10;

// 将16进制转换成10进制

sum += (tmp << (4 * j));

}

// sum的结果是16进制转化10进制的结果，每3个16进制变成10进制，再变8进制

stack[++top] = sum;

}

while (stack[top] == 0) {// 排除前导为0的判断

top--;

}

for (int i = top; i >= 0; i--) {

String str1 = Integer.toOctalString(stack[i]);// 从10进制转化成8进制

if (i != top && str1.length() < 4) {

// 不是最左边的一个，就不用去掉前导0,而默认是去掉0的，所以要进行补会

for (int y = 0; y < 4 - str1.length(); y++)

System.out.print("0");

}

System.out.print(str1);

}

System.out.println();

}

}

3.十六进制转十进制

问题描述

从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。

注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入

FFFF

这个题目看似很简单，但是时刻要注意细节问题，使用的存储类型的选择，我这里选择了Long类型

样例输出

65535

源代码：

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

String num = new Scanner(System.in).next();

System.out.println(Long.parseLong(num, 16));

}

}

4.十进制转十六进制

问题描述

十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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进制表示

源代码：

import java.math.BigInteger;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

String num = new Scanner(System.in).nextLine();

BigInteger bnum = new BigInteger(num);

System.out.println(bnum.toString(16).toUpperCase());

}

}