【day12】二进制插入&查找组成一个偶数最接近的两个素数

二进制插入__牛客网

 画图理解题意

 简单来说就是将一个二进制数插入到另外一个二进制数，变为一个新的二进制数

方法很简单：被插入数不动，将插入数左移j位，然后将n和m按位或一下就成了

import java.util.*;
 
public class BinInsert {
    public int binInsert(int n, int m, int j, int i) {
        // write code here
        m = m << j;
        n = n | m;
        return n;
    }
}

---

查找组成一个偶数最接近的两个素数_牛客题霸_牛客网

一个偶数可以由两个素数组成，比如20可以由3和17这两个素数组成，也可以由13和7这两个素数组成，题目要你返回的是最近距离的两个素数组合，也就是说不能返回3和17，而是返回7和13，然后小的7先打印，大的13后打印，返回7和13因为这两个素数的距离比3和17这两个素数的距离近，所以要返回近的

那么怎么找近的？

答案是从中间找，n/2，然后一对一对的找，第一对就是最近的

 

import java.util.Scanner;
 
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int n = in.nextInt();
            int half = n/2;
            for(int i = half; i > 0; i++){
                if(isPrime(i) && isPrime(n-i)){
                    System.out.println(n-i);
                    System.out.println(i);
                    break;
                }
            }
        }
       
    }
 
    //判断素数
     public static boolean isPrime(int n){
         for(int i = 2; i*i <= n; i++){
             if(n%i == 0){
                 return false;
             }
         }
         return true;
     }
 
}

---

//一些考点

1.HashMap不能保证其中元素的顺序

2.常量池的字符串跟单纯用+不new而拼接的字符串是一样的，因为用双引号引起来的就是常量池里面的，new的话另说

3.

（1）default：默认修饰符，包访问权限

（2）private：同一个类

（3）protected：继承的子类去访问

4.修饰接口：接口的修饰只能是public abstract，因为接口中的方法是需要被实现这个接口的类去实现的

5.try-catch中，如果catch了很多个异常，当程序运行真的出现异常时，只能catch到一个异常，程序不可能一次抛出多个异常

6.非受查异常，是在编写程序时要声明，比如FileNotFoundException

7.byte：-128~127