笔试强训day29

一、选择题

1、以下哪项是类实例化的语句？
A varName ClassName=new varName();
B ClassName varName=new ClassName(new ClassName);
C ClassName varName=ClassName();
D ClassName varName=new ClassName();
他的回答： D (正确)
正确答案： D
类名称 引用名称=new 类()；
2、下列关于 java 语言的特点，描述错误的是（）
A java是跨平台的编程语言
B java支持分布式计算
C java是面向过程的编程语言
D java支持多线程
他的回答： C (正确)
正确答案： 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 (正确)
正确答案： B
参考答案：
类中声明的变量有默认初始值；方法中声明的变量没有默认初始值，必须在定义时初始化，否则在访问该变量时会出错。
本题中Paddy是静态的成员变量，因此它会获得boolean类型的初始值false。4
4、以下叙述正确的是
A 实例方法可直接调用超类的实例方法
B 实例方法可直接调用超类的类方法、
C 实例方法可直接调用子类的实例方法
D 实例方法可直接调用本类的实例方法
他的回答： D (正确)
正确答案： D
超类要通过super,B通过类名称调用，C通过子类对象调用。
5、Java 语言用以下哪个类来把基本类型数据封装为对象（）
A 包装类
B Class
C Math
D Object
他的回答： A (正确)
正确答案： A
包装类
Number:Byte Short Integer Long Double Float Charactor Boolean
6、关于异常处理机制的叙述正确的是（）
A catch部分捕捉到异常情况时，才会执行finally部分
B 当try区段的程序发生异常时，才会执行finally部分
C 当try区段不论程序是否发生错误及捕捉到异常情况，都会执行finally部分
D 以上都是
他的回答： C (正确)
正确答案： C
7、HashSet子类依靠()方法区分重复元素。
A toString(),equals()
B clone(),equals()
C hashCode(),equals()
D getClass(),clone()
他的回答： C (正确)
正确答案： 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 编译和执行时没有输出结果
他的回答： B (错误)
正确答案： 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 (正确)
正确答案： 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
他的回答： A (错误)
正确答案： C
Object提供的equals方法
默认是比较对象地址是否相同

二、编程题

【求正数数组的最小不可组成和】
给定一个全是正数的数组arr，定义一下arr的最小不可组成和的概念： 1，arr的所有非空子集中，把每个子集内的所有元素加起来会出现很多的值，其中最小的记为min，最大的记为max； 2，在区间[min,max]上，如果有一些正数不可以被arr某一个子集相加得到，那么这些正数中最小的那个，就是arr的最小不可组成和； 3，在区间[min,max]上，如果所有的数都可以被arr的某一个子集相加得到，那么max+1是arr的最小不可组成和； 举例： arr ={3,2,5} arr的min为2，max为10，在区间[2,10]上，4是不能被任何一个子集相加得到的值中最小的，所以4是arr的最小不可组成和； arr = {3,2,4} arr的min为2，max为9，在区间[2,9]上，8是不能被任何一个子集相加得到的值中最小的，所以8是arr的最小不可组成和； arr = {3,1,2} arr的min为1，max为6，在区间[2,6]上，任何数都可以被某一个子集相加得到，所以7是arr的最小不可组成和； 请写函数返回arr的最小不可组成和。
【解题思路】：
这是一个动态规划的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;
    }
}

【有假币】
居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder 一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个
可恶的假币找出来。
输入描述：
1≤n≤2^30,输入0结束程序。
输出描述：
最多要称几次一定能把那个假币找出来？
示例1：
输入
3
12
0
输出
1
3

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

牛客网ACM模式代码

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);
        }
    }
}