【Java笔试强训 29】

🎉🎉🎉点进来你就是我的人了
博主主页：🙈🙈🙈戳一戳,欢迎大佬指点!

欢迎志同道合的朋友一起加油喔🤺🤺🤺

---

目录

一、选择题

二、编程题

  🔥求正数数组的最小不可组成和

  🔥有假币

---

---

一、选择题

1、以下哪项是类实例化的语句？
A varName ClassName=new varName();
B ClassName varName=new ClassName(new ClassName);
C ClassName varName=ClassName();
D ClassName varName=new ClassName();
正确答案： D
类名称 引用名称=new 类()；
2、下列关于 java 语言的特点，描述错误的是（）
A java是跨平台的编程语言
B java支持分布式计算
C java是面向过程的编程语言
D java支持多线程
正确答案： C
3、当你编译和运行下面的代码时，会出现下面选项中的哪种情况？

public class Pvf{static boolean Paddy;public static void main(String args[]){System.out.println(Paddy);}
}

A 编译时错误
B 编译通过并输出结果false
C 编译通过并输出结果true
D 编译通过并输出结果null
正确答案： B
参考答案：
类中声明的变量有默认初始值；方法中声明的变量没有默认初始值，必须在定义时初始化，否则在访问该变量时会出错。
本题中Paddy是静态的成员变量，因此它会获得boolean类型的初始值false。4
4、以下叙述正确的是
A 实例方法可直接调用超类的实例方法
B 实例方法可直接调用超类的类方法、
C 实例方法可直接调用子类的实例方法
D 实例方法可直接调用本类的实例方法
正确答案： D
超类要通过super,B通过类名称调用，C通过子类对象调用。
5、Java 语言用以下哪个类来把基本类型数据封装为对象（）
A 包装类
B Class
C Math
D Object
正确答案： A
包装类
Number:Byte Short Integer Long Double Float Charactor Boolean
6、关于异常处理机制的叙述正确的是（）
A catch部分捕捉到异常情况时，才会执行finally部分
B 当try区段的程序发生异常时，才会执行finally部分
C 当try区段不论程序是否发生错误及捕捉到异常情况，都会执行finally部分
D 以上都是
正确答案： C
7、HashSet子类依靠()方法区分重复元素。
A toString(),equals()
B clone(),equals()
C hashCode(),equals()
D getClass(),clone()
正确答案： C
先调用对象hashcode方法将对象映射为数组下标再通过equlas来判断元素内容是否相同。
8、以下代码在编译和运行过程中会出现什么情况

public class TestDemo{private int count;public static void main(String[] args) {TestDemo test=new TestDemo(88);System.out.println(test.count);}TestDemo(int a) {count=a;}
}

A 编译运行通过，输出结果是88
B 编译时错误，count变量定义的是私有变量
C 编译时错误，System.out.println方法被调用时test没有被初始化
D 编译和执行时没有输出结果
正确答案： A
private在类内部可以使用 count是成员变量，通过对象访问。
9、以下程序执行的结果是：

class X{Y y=new Y();public X(){System.out.print("X");}
}
class Y{public Y(){System.out.print("Y");}
}public class Z extends X{Y y=new Y();public Z(){System.out.print("Z");}public static void main(String[] args) {new Z();}
}

A ZYXX
B ZYXY
C YXYZ
D XYZX
正确答案： C
参考答案：
初始化父类中的静态成员变量和静态代码块；
初始化子类中的静态成员变量和静态代码块；
初始化父类的普通成员变量和代码块，再执行父类的构造方法；
初始化子类的普通成员变量和代码块，再执行子类的构造方法；
具体过程如下
（1）初始化父类的普通成员变量和代码块，执行 Y y=new Y(); 输出Y。
（2）再执行父类的构造方法；输出X。
（3）初始化子类的普通成员变量和代码块，执行 Y y=new Y(); 输出Y。
（4）再执行子类的构造方法；输出Z
所以选C。
10、有这么一段程序：

public class Test{public String name="abc";public static void main(String[] args){Test test=new Test();Test testB=new Test();System.out.println(test.equals(testB)+","+test.name.equals(testB.name));}
}

请问以上程序执行的结果是（）
A true,true
B true,false
C false,true
D false,false
正确答案： C
Object提供的equals方法
默认是比较对象地址是否相同

---

二、编程题

   🔥求正数数组的最小不可组成和

    求正数数组的最小不可组成和_百度笔试题_牛客网

 【解题思路】：
这是一个动态规划的01背包问题；
根据承重和已有的重量种类阶段性计算当前承重时能够放入的重量
当数组中只有2重量的时候，背包承重从2-10都可以放入2的数值 当数组中放入2和3重量的时候，背包承重从5-10可以放入5，3-4放入3，2只能放入2 当数组中放入2，3，5重量时，背包承重10放入10，8-9放入8，7放入7，5-6放入5…
w 2 3 4 5 6 7 8 9 10
2 2 2 2 2 2 2 2 2 2 3 2 3 3 5 5 5 5 5 5 5 2 3 3 5 5 7 8 8 10
最终当每个承重与放入的重量不同时，这个承重就是最小不可求和—4

public class Solution {/***	正数数组中的最小不可组成和*	输入：正数数组arr*	返回：正数数组中的最小不可组成和*/public int getFirstUnFormedNum(int[] arr) {int min = Integer.MAX_VALUE;int max = 0;for (int i = 0; i < arr.length; i++) {max += arr[i];min = Math.min(min, arr[i]);}boolean form[] = new boolean[max + 1];form[0] = true; // 为了使单个元素去求和时是真的 (i + 0 = i)for (int i = 0; i < arr.length; i++) {for (int j = max; j >= arr[i]; j--) {form[j] = form[j - arr[i]] || form[j];}}for (int i = min; i < form.length; i++) {if (!form[i])return i;}return max + 1;}
}

🔥有假币

有假币__牛客网

 【解题思路】：
平均分三份是最快的方法，两份进行称重（对比出三个的重量 ），后对最重的那份再次进行称重，直到称重
的个数不足2个时则结束，获得假币 如果无法平均分3分则余数要么是1要么是2，因为是要最多称几次，n=n/3+1
满足每次取最大 分称3份，取两份一样多的过秤，然后把三份中最多的那份继续分，直到硬币剩余0或1时截至.

public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);while(sc.hasNext()){int n = sc.nextInt();if(n == 0) {break;}int count = 0;while(n >= 2){n = (int) Math.ceil((double)n/3);count++;}System.out.println(count);}}
}