画图理解题意
简单来说就是将一个二进制数插入到另外一个二进制数,变为一个新的二进制数
方法很简单:被插入数不动,将插入数左移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