刷题笔记之十三(有假币、最难的问题、因子个数)

不念不忘少年蓝@ 2023-09-25 13:04 48阅读 0赞

**目录**

1. 求正数数组的最小不可组成和

2. 有假币

3. 继承时先调用父类的构造方法;类中的成员变量的初始化操作都在构造方法时进行

4. 学会并理解装箱拆箱,注意new出来的也可以拆!!

5. getDeclaredMethods()是标识类或接口的声明成员(这个表示public private 包访问权限 protected)的集合,不包括继承的成员

6. 最难的问题

7. 因子个数

--------------------

## 1. 求正数数组的最小不可组成和 ##

**题目链接：**[求正数数组的最小不可组成和\_百度笔试题\_牛客网 (nowcoder.com)][_nowcoder.com]

**题目要求：**

![8b7f57629ba84093a355d4ed44264dca.png][]

**题目分析：**

![181e536bf55346fc9ad20b9e8f5a43a6.png][]

**上代码**

import java.util.*;
    public class Solution {
    	/**
    	 *	正数数组中的最小不可组成和
    	 *	输入：正数数组arr
    	 *	返回：正数数组中的最小不可组成和
    	 */
        public int getFirstUnFormedNum(int[] arr) {
            //1.设置min和max
            int min = Integer.MAX_VALUE;
            int max = 0;
            for (int i : arr) {
                min = Math.min(min,i);
                max += i;
            }
            boolean[] result = new boolean[max+1];
            //2.设置result初始状态
            result[0] = true;
            //3.两层循环遍历arr和result
            for (int i : arr) {
                for (int j = max; j >= i; j--) {
                    result[j] = result[j-i] || result[j];
                }
            }
            //4.遍历result数组,找出第一个不为true的
            for (int i = min; i < result.length; i++) {
                if(!result[i]) {
                    return i;
                }
            }
            //result都为true那就输出max+1
            return max+1;
        }
    }

--------------------

## 2. 有假币 ##

**题目链接：**[有假币\_\_牛客网 (nowcoder.com)][_nowcoder.com 1]

**题目要求：**

![a109e70f4f3d48bf8ab0c8beab4ecbfd.png][]

![d6b9ac8b3e8a4ddea2e55f4120cabbe8.png][]

**题目分析：**

![ab73e1703b414544a603b08f98f7a104.png][]

**上代码**

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

--------------------

## 3. 继承时先调用父类的构造方法;类中的成员变量的初始化操作都在构造方法时进行 ##

以下程序执行的结果是: (C)

![2b535476e6f04fa793ea4b45648333d0.png][]

A. ZYXX B. ZYXY C. YXYZ D. XYZX

> 首先明确,继承时先调用父类的构造方法
> 
> 类中的成员变量的初始化操作都在构造方法时进行
> 
> 所以当main中new了Z后,先调用父类的构造方法,
> 
> 而在父类构造方法中又实例化了Y,那就导致先执行Y的构造方法 第一个打印Y
> 
> 下来X才执行自己的构造方法 第二个打印X
> 
> 当父类构造执行完后,此时才到执行子类自己的了
> 
> Z自己先new了个Y,导致执行Y的构造方法, 第三个打印Y
> 
> 然后Z才执行自己的构造方法 第四个打印Y

##  ##

--------------------

## 4. 学会并理解装箱拆箱,注意new出来的也可以拆!! ##

有如下4条语句: ( C )

Integer i01 = 59;

int i02 = 59;

Integer i03 = Integer.valueOf(59);

Integer i04 = new Integer(59);

以下输出结果为false的是:

A. System.out.println(i01 == i02);

B. System.out.println(i01 == i03);

C. System.out.println(i03 == i04);

D. System.out.println(i02 == i04);

> Integer i01 = 59; 自动装箱
> 
> int i02 = 59;
> 
> Integer i03 = Integer.valueOf(59); 装箱
> 
> Integer i04 = new Integer(59); 在堆上new了个对象
> 
> A. 选项是i01 == i02 就是将i01自动拆箱,还原为整型 true
> 
> B. 是i01 == i03 都是Integer 所以为true
> 
> C. 是i03 == i04 因为i04是new出来的,就有新的地址,所以i03 和 i04 不等
> 
> D. 是i02 == i04 因为i04发生自动拆箱,i04就还原为int了,所以为true 选C

--------------------

## 5. getDeclaredMethods()是标识类或接口的声明成员(这个表示public private 包访问权限 protected)的集合,不包括继承的成员 ##

考虑下面这个简单的例子,让我们看看reflection是如何工作的

![5566426dda1d4daab25a809cd4c26b5c.png][]

其中"c.gerDeclaredMethods"的作用是:

A. 取得类的公有方法对象

B. 取得类的所有公有方法名称

C. 取得类的所有方法对象

D. 以上选项都不正确

![82216439debc47e88bec43e273d3225b.png][]

> 通过查看源码,可以看到
> 
> getMethods()是标识类或接口的所有公共成员的集合,包括继承的成员
> 
> 而getDeclaredMethods()是标识类或接口的声明成员(这个表示public private 包访问权限 protected)的集合,不包括继承的成员
> 
> 所以选D,都不正确

--------------------

## 6. 最难的问题 ##

**题目链接：**[最难的问题\_\_牛客网 (nowcoder.com)][_nowcoder.com 2]

**题目要求：**

![aacda09d85e54d77a92bd8e52fe7ad98.png][]

![ddf0d2166c3b4b8dadd510a2e0cd624a.png][]

**题目分析：**

![55af6e6243cf42cebed34497834f3c0c.png][]

**上代码**

import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            while(scan.hasNext()) {
                String str = scan.nextLine();
                StringBuilder sb = new StringBuilder();
                for (int i = 0; i < str.length(); i++) {
                    char c = str.charAt(i);
                    if(c == ' ') {
                        sb.append(" ");
                    }else {
                        sb.append((char)(c > 'E' ? c-5 : c+21));
                    }
                }
                System.out.println(sb);
            }
        }
    }

--------------------

## 7. 因子个数 ##

**题目链接：**[因子个数\_\_牛客网 (nowcoder.com)][_nowcoder.com 3]

**题目要求：**

![abe6765aac154ae485552c5bbe6b3dcd.png][]

**题目分析：**

![421818eeb62146339b58f9943bca1e3a.png][]

**上代码**

// write your code here
    import java.util.Scanner;
    
    public class Main{
        public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            while(scan.hasNext()) {
             int n = scan.nextInt();
            int count = 0;
            for (int i = 2; i*i <= n; i++) {
                if(n%i == 0) {
                    while(n%i == 0) {
                        n /= i;
                    }
                    count++;
                }
            }
            //走到这里有两种情况,n=1  n != 1
                if(n != 1) count++;
                System.out.println(count);
            }
        }
    }

[_nowcoder.com]: https://www.nowcoder.com/questionTerminal/296c2c18037843a7b719cf4c9c0144e4
[8b7f57629ba84093a355d4ed44264dca.png]: https://img-blog.csdnimg.cn/8b7f57629ba84093a355d4ed44264dca.png
[181e536bf55346fc9ad20b9e8f5a43a6.png]: https://img-blog.csdnimg.cn/181e536bf55346fc9ad20b9e8f5a43a6.png
[_nowcoder.com 1]: https://www.nowcoder.com/questionTerminal/1d18c0841e64454cbc3afaea05e2f63c
[a109e70f4f3d48bf8ab0c8beab4ecbfd.png]: https://img-blog.csdnimg.cn/a109e70f4f3d48bf8ab0c8beab4ecbfd.png
[d6b9ac8b3e8a4ddea2e55f4120cabbe8.png]: https://img-blog.csdnimg.cn/d6b9ac8b3e8a4ddea2e55f4120cabbe8.png
[ab73e1703b414544a603b08f98f7a104.png]: https://img-blog.csdnimg.cn/ab73e1703b414544a603b08f98f7a104.png
[2b535476e6f04fa793ea4b45648333d0.png]: https://img-blog.csdnimg.cn/2b535476e6f04fa793ea4b45648333d0.png
[5566426dda1d4daab25a809cd4c26b5c.png]: https://img-blog.csdnimg.cn/5566426dda1d4daab25a809cd4c26b5c.png
[82216439debc47e88bec43e273d3225b.png]: https://img-blog.csdnimg.cn/82216439debc47e88bec43e273d3225b.png
[_nowcoder.com 2]: https://www.nowcoder.com/questionTerminal/9f6b8f6ec26d44cfb8fc8c664b0edb6b
[aacda09d85e54d77a92bd8e52fe7ad98.png]: https://img-blog.csdnimg.cn/aacda09d85e54d77a92bd8e52fe7ad98.png
[ddf0d2166c3b4b8dadd510a2e0cd624a.png]: https://img-blog.csdnimg.cn/ddf0d2166c3b4b8dadd510a2e0cd624a.png
[55af6e6243cf42cebed34497834f3c0c.png]: https://img-blog.csdnimg.cn/55af6e6243cf42cebed34497834f3c0c.png
[_nowcoder.com 3]: https://www.nowcoder.com/questionTerminal/e8fb8f89f5d147ec92fd8ecfefe89b0d
[abe6765aac154ae485552c5bbe6b3dcd.png]: https://img-blog.csdnimg.cn/abe6765aac154ae485552c5bbe6b3dcd.png
[421818eeb62146339b58f9943bca1e3a.png]: https://img-blog.csdnimg.cn/421818eeb62146339b58f9943bca1e3a.png