作者介绍:
????作者:偷偷敲代码的青花瓷????????
文章目录
- ????编程题【全面深度解析】
- ✨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.本题,首先要判断素数
2.素数表示除过1和本身,不能被其他数整除
,(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
的第j位到第i位，只需要m
。把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 sca = new Scanner(System.in);
int n = sca.nextInt(); //第N个台阶开始
int m = sca.nextInt(); //跳到第M个台阶
int[] step = new int[m+1];//为了和数组下标对应这里为m+1
for(int i =0;i < m+1;i++){
step[i] =Integer.MAX_VALUE;
}
step[n] = 0;//起始位置n为0步
for(int i =n;i < m;i++) {
//从n开始跳
if(step[i] == Integer.MAX_VALUE) {
continue;
}
//求i的约束
List<Integer> list = div(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]);
}
}
//求约束
public static List<Integer> div(int num) {
//将约束 存放在 List 中
List<Integer> list = new ArrayList<>();
//题上说不包括1和K 这里从2开始
for(int i =2;i*i<=num;i++){
if(num%i==0) {
list.add(i);
if(num/i!=i){//确保入list的数不重复
list.add(i);
}
}
}
return list;
}
} ✨总结
以上是JAVA刷题特辑的第一天哟????~
“种一颗树最好的是十年前,其次就是现在”
所以,
“让我们一起努力吧,去奔赴更高更远的山海”