【第一章】JAVA之牛客网刷题笔记【点进来花两把游戏的时间学习晚上睡觉都踏实了】

🤳JAVA刷题特辑🤳 第一章 JAVA之牛客网刷题📖笔记 【✨点进来花两把游戏的时间学习晚上睡觉都踏实了】

---

作者介绍:

🎓作者:偷偷敲代码的青花瓷🐱‍🚀
👀作者的Gitee:代码仓库
📌系列文章推荐:
1.进程和线程的区别和联系面试必考
2.事务和索引经典面试题
✨✨我和大家一样都是热爱编程✨,很高兴能在此和大家分享知识,希望在分享知识的同时,能和大家一起共同进步,取得好成绩,拿到好offer🐱‍🚀JAVA刷题特辑将持续更新🐱‍🚀,如果有错误❌,欢迎指正呀✔,如果觉得收货满满,可以点点赞👍,支持一下哟~~😁

---

文章目录

• • 📖编程题【全面深度解析】
  • • ✨1.【题目ID：36884-查找组成一个偶数最接近的两个素数】知识点:查找
    • ✨2.【题目ID：24951-二进制插入】知识点:位运算
    • ✨3.【题目ID：36898-参数解析】知识点:字符串,String的运用
    • ✨4.【题目ID:46574-跳石板】知识点:动态规划
  • ✨总结

---

前言

同学们,我们在不断学习知识的同时🎉也要不断提高我们的代码编写能力,和代码思维🎉在以后的时间里,就由我每天来给大家带来一些精彩的题目😊😊
梅花香自苦寒来,宝剑锋从磨砺出,只要我们每天进步一点点,在不久的将来,你我必会大放光彩🤳

📖编程题【全面深度解析】

✨1.【题目ID：36884-查找组成一个偶数最接近的两个素数】知识点:查找

描述:
任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。

输入:20
输出:7  13
输入:4
输出:2  2

🔍题目传送门:OJ链接

思路:

1.本题首先要判断素数,素数表示除过1和本身,不能被其他数整除
2.最近的两个素数应该从中间的位置开始向两边查找,(i 和 n-i )

实现:

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sca = new Scanner(System.in);
            int n = sca.nextInt();
            int half = n/2;
            for(int i = half;i > 0;i--) {
                if(isPrime(i)&&isPrime(n-i)) {
                    System.out.println(i);
                    System.out.println(n-i);
                    break;
                }
            }        
    }
    public static boolean isPrime(int nums) {
        for(int i = 2;i*i<= nums;i++) {
            if(nums%i == 0) {//如果能被整除说明不是素数
                return false;
            }
        }
        return true;
    }
    
}

✨2.【题目ID：24951-二进制插入】知识点:位运算

描述:
给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1，其中二进制的位数从0开始由低到高。

测试样例:

1024,19,2,6
返回:1100

🔍题目传送门:OJ链接

思路:

n:1024：100000000 00 m:19 ： 10011 要把n的二进制值插入m的第j位到第i位，只需要把n先右 移j位，然后再进行或运算（|）即可。

实现:

import java.util.*;

public class BinInsert {
    public int binInsert(int n, int m, int j, int i) {
        // write code here
        m<<=j;//m右移动j位
        return m|n;//m或n 0|0 等于0 0|1 等于1
    }
}

✨3.【题目ID：36898-参数解析】知识点:字符串,String的运用

描述:
在命令行输入如下命令：

xcopy /s c:\ d:\e，

各个参数如下：

参数1：命令字xcopy

参数2：字符串/s

参数3：字符串c:\\

参数4: 字符串d:\\e

请编写一个参数解析程序，实现将命令行各个参数解析出来。

解析规则：

1.参数分隔符为空格
2.对于用""包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入
xcopy /s “C:\program files” “d:”
时，参数仍然是4个，第3个参数应该是字符串C:\program files，而不是C:\program，注意输出参数时，需要将""去掉，引号不存在嵌套情况。
3.参数不定长

4.输入由用例保证，不会出现不符合要求的输入
数据范围：字符串长度：1\le s\le 1000\1≤s≤1000
进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n)

输入描述:
输入一行字符串,可以有空格
输出描述:
输出参数个数,分解后的参数,每个参数都独占一行

输入:xcopy /s c:\\ d:\\e
输出:4
xcopy
/s
c:\\
d:\\e

🔍题目传送门OJ链接

思路:

通过以空格和双引号为间隔,统计参数个数,对于双引号,通过添加flag,保证双引号中的空格被输出

实现:

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        int count = 0;//记录输出
        for(int i = 0;i < str.length(); i++) {
            //如果遇到第一个双引号,遍历整个字符串,直到碰到第二个双引号为止
            //才说明双引号中的参数遍历完了
            if(str.charAt(i)=='"') {
                do {
                    i++;
                }while(str.charAt(i) != '"');
            }
            if(str.charAt(i) == ' ') {
                count++;
            }
        }
        //参数的总个数 = 空格数+1
        System.out.println(count + 1);
        int flg = 1;
            for(int i = 0;i < str.length(); i++) {
             //当碰到第一个双引号,flg变为0,碰到第二个双引号flg重新变为1
                if(str.charAt(i) == '"') {
                   flg^=1;
                }
                //1.除了双引号和特殊空格以外的字符都要打印
                if(str.charAt(i) != ' ' && str.charAt(i) != '"') {
                    System.out.print(str.charAt(i));
                }
                //2.在双引号里面的空格要打印
                if(str.charAt(i) == ' ' && flg == 0) {
                    System.out.print(str.charAt(i));
                }
                //3.在双引号外面 遇到空格 打印换行
                if(str.charAt(i) == ' ' && flg == 1) {
                    System.out.println();
                }
            }
    }
}

✨4.【题目ID:46574-跳石板】知识点:动态规划

描述:
易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3…
这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。
例如：
N = 4，M = 24：
4->6->8->12->18->24
于是小易最少需要跳跃5次，就可以从4号石板跳到24号石板

输入描述:
输入为一行，有两个整数N，M，以空格隔开。 (4 ≤ N ≤ 100000) (N ≤ M ≤ 100000)
输出描述:
输出小易最少需要跳跃的步数,如果不能到达输出-1

输入: 4 24
输出 5

🔍题目传送门OJ链接

思路:

将1 - M个石板看做一个结果数组stepNum，每个stepNum[i]储存着从起点到这一步最小的步数，其中0为不
能到达。 从起点开始对stepNum进行遍历，先求i的所有约数（即从stepNum[i]能走的步数），然后更新那
几个能到达的位置的最小步数。如果不能到达则更新为此时位置的最小步数 + 1，如果是能到达的就更新为
min（已记录的最小步数，此处的最小步数 + 1）），遍历一遍后得到结果。

实现：

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // n 为 起始石板的编号
        int m = sc.nextInt(); // m 为 最后石板的编号
        // 给定一个数组，step[i] 表示 编号为i的石板需要走多少步
        int[] step = new int[m+1];// 用来存放石板
        // 初始化石板
        for(int i = 0;i < m+1;i++) {
            step[i] = Integer.MAX_VALUE; // 表示 不能到达的位置
        }
        // 初始化 走的步数 n 为 4的时候，走了0步
        step[n] = 0;
        for(int i = 0;i < m; i++) {
            // 如果 step[i] == Integer,MAX_VALUE 表示不能到达这个位置
            if(step[i] == Integer.MAX_VALUE) {
                continue;
            }
            // 开始跳跃
            // 首先找到 i  的约束
            List<Integer> list = div(i);
            // i 表示当前位置的石板编号，j表示i的约束
            for(int j:list) {
                if(i+j <= m && step[i+j] != Integer.MAX_VALUE) {
                    step[i+j] = Math.min(step[i+j],step[i]+1);
                }else if(i+j<=m){
                    step[i+j] = step[i]+1;
                }
            }
        }
        if(step[m] == Integer.MAX_VALUE) {
            System.out.println(-1);
        }else {
            System.out.println(step[m]);
        }
        
    }
    
    // 判断 一个数的 约束 是什么，返回 list
    public static List<Integer> div(int nums) {
        List<Integer> list = new ArrayList<>();
        for(int i = 2;i*i <= nums;i++ ) {
            if(nums % i == 0) {
                list.add(i);
                // 这里要 如果 i 和 nums/i 不相同那么一起入list
                if(nums / i != i) {
                    list.add(nums/i);
                }
            }
        }
        return list;
    }
}

✨总结

以上是JAVA刷题特辑的第一天哟🎉~

“种一颗树最好的是十年前,其次就是现在”
所以,
“让我们一起努力吧,去奔赴更高更远的山海”

如果有错误❌,欢迎指正哟😋

🎉如果觉得收获满满,可以动动小手,点点赞👍,支持一下哟🎉