蓝桥杯——Java基础(进制)
来源:互联网 发布:ubuntu流量监控 编辑:程序博客网 时间:2024/05/17 02:58
本文属xxKarina原创,转载请注明
个人博客地址:
https://xxkarina.github.io/
在前面的一篇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行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过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()); }}
- 蓝桥杯——Java基础(进制)
- java基础—二(基础语法)
- 蓝桥杯——Java(基础练习)
- Java基础复习——(一)Java基础概述
- JAVA入门基础(—)
- java基础概述——java基础
- java基础——java异常基础
- Java基础—java基础语法
- Java基础—基本概念
- Java基础—总结
- Java基础—数组
- Java基础—标识符
- Java基础—线程
- Java基础—集合
- Java基础—GUI
- Java基础—继承
- Java基础—反射
- Java基础—泛型
- ubuntu 安装 mongo
- leetcode 461. Hamming Distance
- poj2352——Stars
- sparkRDD
- 使用Git工作的一般流程
- 蓝桥杯——Java基础(进制)
- Android实现后台播放音乐(Service方式)
- Capstone训练营4
- JAVA数组
- mac osx up brew xcrun: error: invalid active developer path
- poj 3255 Roadblocks (SPFA)
- PTA(数据结构)- jmu-ds-单链表的基本运算
- 分布式的句子和文件表示
- Qt图表eCharts