蓝桥杯----Java版(持续更新)

基础练习

数列排序

资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 　　输出一行，按从小到大的顺序输出排序后的数列。 样例输入
5 8 3 6 4 9 样例输出 3 4 6 8 9

思路 :

1. 用 Scanner 方法键入一个 n
2. int 一个数组 a
3. 调用静态类 Arrays 处理数组

package com.atguigu.java;

import java.util.Arrays;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int []a = new int[n];
        for (int i = 1 ; i <= a.length;i++){
            a[i-1] = sc.nextInt();
        }
        Arrays.sort(a);//核心代码
        for (int b:a){
            System.out.print(b+" ");
        }
    }
}

核心代码 Arrays.sort(a);
注意点 : 区分Array和Arrays , 为两个不同性质的方法
参考网址 : Array&Arrays&ArrayList的区别
2020.02.22书

十六进制转八进制

资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入 　　2 　　39 　　123ABC

样例输出 　　71 　　4435274

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

思路 :

1. String一个数组a , 并键入需要转换的数字
2. 将十六进制数组转为二进制
3. 再将二进制数组转为八进制

package com.atguigu.java;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        int n;
        Scanner scanner = new Scanner(System.in);
        n=scanner.nextInt();

        String[] a= new String[n];

        for(int i=0;i<n;i++){
            a[i]=scanner.next();//接受用户输入
        }

        scanner.close();

        for(int i=0;i<n;i++){
            String strBinary = toBary(a[i]);//先转换为二进制
            int len = strBinary.length();//看转化完的二进制长度
            if(len%3==1) strBinary = "00" + strBinary;//敲黑板。。。注意八进制是三个二进制数一组，所以模三，不是3的整数倍的在前面补零
            if(len%3==2) strBinary = "0" + strBinary;
            String strOctal = toOctal(strBinary);
            System.out.println(strOctal);
        }
    }
    //十六进制转二进制算法
    private static String toBary(String strShi){
        int len_strShi = strShi.length();//长度
        StringBuffer sBuffer = new StringBuffer();
        for(int i=0;i<len_strShi;i++){
            switch (strShi.charAt(i)) {//截取十六进制数的每一个字符，并将其转换为对应二进制数
                case '0':sBuffer.append("0000");break;
                case '1':sBuffer.append("0001");break;
                case '2':sBuffer.append("0010");break;
                case '3':sBuffer.append("0011");break;
                case '4':sBuffer.append("0100");break;
                case '5':sBuffer.append("0101");break;
                case '6':sBuffer.append("0110");break;
                case '7':sBuffer.append("0111");break;
                case '8':sBuffer.append("1000");break;
                case '9':sBuffer.append("1001");break;
                case 'A':sBuffer.append("1010");break;
                case 'B':sBuffer.append("1011");break;
                case 'C':sBuffer.append("1100");break;
                case 'D':sBuffer.append("1101");break;
                case 'E':sBuffer.append("1110");break;
                case 'F':sBuffer.append("1111");break;
                default:
                    break;
            }
        }
        return sBuffer.toString();
    }
    //二进制转换为八进制算法
    private static String toOctal(String strBinary) {
        int len = strBinary.length();
        int k;

        StringBuffer sBuffer = new StringBuffer();
        if (strBinary.substring(0, 3).equals("000")) {//看看前三位是不是0，是零就从第四位开始截取
            k=3;

        } else {
            k=0;
        }

        for(int i=k;i<len-2;i+=3){
            switch (strBinary.substring(i,i+3)){
                case "000":sBuffer.append("0");break;
                case "001":sBuffer.append("1");break;
                case "010":sBuffer.append("2");break;
                case "011":sBuffer.append("3");break;
                case "100":sBuffer.append("4");break;
                case "101":sBuffer.append("5");break;
                case "110":sBuffer.append("6");break;
                case "111":sBuffer.append("7");break;
                default:
                    break;
            }
        }
        return sBuffer.toString();
    }

}

不能直接利用Java自带的进制转换函数 , 能利用我也…都忘记了 , 自己打的时候 , 发现错误百出 , 搞半天还是没搞懂 , 只能去套用别人的代码
不得不说 , 底蕴还是太浅了 , 只停留在" Ctrl + C " + "Ctrl + V "的层次
参考网址 : 猴哥
2020.02.25书

历届试题

核桃的数量

资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：

1. 各组的核桃数量必须相同

2. 各组内必须能平分核桃（当然是不能打碎的）

3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）

输入格式 输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30） 输出格式
输出一个正整数，表示每袋核桃的数量。 样例输入1 2 4 5 样例输出1 20 样例输入2 3 1 1 样例输出2 3

思路：
1.使用Scanner语句，键入三个int值
2.for循环：i = 1 开始，i < a * b * c
3.定义if语句，写入条件，记得return

package workspeace_xjf;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = sc.nextInt();
		sc.close();
		
		for (int i = 1 ; i < a*b*c ; i++) {
			if(i%a == 0 && i%b == 0 && i%c == 0) {
				System.out.println(i);
				return;
			}
		}
	}
}

核心代码：if内置条件，最小公倍数----满足同时被abc整除
注意点：方法不唯一，也可以int一个定义函数，依次判断abc各数的大小并排序，输出同时满足两次方法的值，即最小公倍数。

打印十字图

资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：

…$....$…$… $ $...$…$...$ $.$.$ $.$…$...$…$.$
$.$.$.$.$ $.$.$...$…$.$.$ $.$.$.$.$.$.$ $.$.$...$…$.$.$ $.$.$.$.$
$.$…$...$…$.$ $.$.$ $...$…$...$ $ …$...........$… …$…
对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。

输入格式 一个正整数 n (n<30) 表示要求打印图形的层数。 输出格式 对应包围层数的该标志。 样例输入1 1 样例输出1 …$....$…$… $ $...$…$ $.$.$ $...$…$ $ …$...$… …$..样例输入23样例输出2..$… …$...........$… $ $...$…$...$ $.$.$ $.$…$...$…$.$
$.$.$.$.$ $.$.$...$…$.$.$ $.$.$.$.$.$.$ $.$.$...$…$.$.$ $.$.$.$.$
$.$…$...$…$.$ $.$.$ $...$…$...$ $ …$...........$… …$… 提示
请仔细观察样例，尤其要注意句点的数量和输出位置。

PS：题目的图案存在错误 ， 详情见输出图

随笔小记

从eclipse开始转用IDEA , 有很多的不同之处 , 例如 :
快捷输入方式
psvm----public static void main(String[] args){}
也可以main回车
sout----System.out.print();

安利一个Java学习网址 :
GODEGYM
可以使用GitHub账号登录 , 还在学习ing

有错误的地方 , 请各位大佬指正 ! !