蓝桥杯——Java基础(进制)

本文属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());
    }
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java中,带分数可以用分数类来表示。下面是一个简单的带分数类的实现: ```java public class Fraction { private int integer; private int numerator; private int denominator; public Fraction(int integer, int numerator, int denominator) { this.integer = integer; this.numerator = numerator; this.denominator = denominator; simplify(); } private void simplify() { if (numerator < 0 && denominator < 0) { numerator = -numerator; denominator = -denominator; } if (denominator < 0) { numerator = -numerator; denominator = -denominator; } if (integer < 0 && numerator > 0) { numerator = -numerator; } if (integer < 0 && numerator == 0) { integer = -integer; } if (numerator >= denominator) { integer += numerator / denominator; numerator = numerator % denominator; } int gcd = gcd(numerator, denominator); numerator /= gcd; denominator /= gcd; } private int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } public Fraction add(Fraction other) { int newNumerator = this.numerator * other.denominator + other.numerator * this.denominator; int newDenominator = this.denominator * other.denominator; int newInteger = this.integer + other.integer; return new Fraction(newInteger, newNumerator, newDenominator); } public String toString() { if (integer == 0 && numerator == 0) { return "0"; } String result = ""; if (integer != 0) { result += integer; if (numerator != 0) { result += "_"; } } if (numerator != 0) { result += numerator + "/" + denominator; } return result; } } ``` 这个带分数类实现了以下功能: - 构造函数可以根据整数部分、分子和分母创建一个带分数对象。 - simplify() 方法可以将带分数对象化简,如将负号移到分子上、将整数部分和真分数部分合并、将分数化简等。 - add() 方法可以将两个带分数对象相加,返回一个新的带分数对象。 - toString() 方法可以将带分数对象转换为字符串形式。 这个类实现了带分数的加法操作,可以参考这个类来实现其他的运算操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值