刷题笔记之十三(有假币、最难的问题、因子个数)
创始人
2025-05-30 15:49:52
0

目录

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

2. 有假币

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

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

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

6. 最难的问题

7. 因子个数


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

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

题目要求:

 题目分析:

上代码

import java.util.*;
public class Solution {/***	正数数组中的最小不可组成和*	输入:正数数组arr*	返回:正数数组中的最小不可组成和*/public int getFirstUnFormedNum(int[] arr) {//1.设置min和maxint 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和resultfor (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+1return max+1;}
}

2. 有假币

题目链接:有假币__牛客网 (nowcoder.com)

题目要求:

 

 题目分析:

上代码

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)

 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是如何工作的

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

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

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

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

D. 以上选项都不正确

通过查看源码,可以看到

getMethods()是标识类或接口的所有公共成员的集合,包括继承的成员

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

所以选D,都不正确


6. 最难的问题

题目链接:最难的问题__牛客网 (nowcoder.com)

题目要求:

题目分析:

上代码

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)

题目要求:

题目分析:

上代码

// 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 != 1if(n != 1) count++;System.out.println(count);}}
}

相关内容

热门资讯

linux入门---制作进度条 了解缓冲区 我们首先来看看下面的操作: 我们首先创建了一个文件并在这个文件里面添加了...
C++ 机房预约系统(六):学... 8、 学生模块 8.1 学生子菜单、登录和注销 实现步骤: 在Student.cpp的...
JAVA多线程知识整理 Java多线程基础 线程的创建和启动 继承Thread类来创建并启动 自定义Thread类的子类&#...
【洛谷 P1090】[NOIP... [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G ...
国民技术LPUART介绍 低功耗通用异步接收器(LPUART) 简介 低功耗通用异步收发器...
城乡供水一体化平台-助力乡村振... 城乡供水一体化管理系统建设方案 城乡供水一体化管理系统是运用云计算、大数据等信息化手段࿰...
程序的循环结构和random库...   第三个参数就是步长     引入文件时记得指明字符格式,否则读入不了 ...
中国版ChatGPT在哪些方面... 目录 一、中国巨大的市场需求 二、中国企业加速创新 三、中国的人工智能发展 四、企业愿景的推进 五、...
报名开启 | 共赴一场 Flu... 2023 年 1 月 25 日,Flutter Forward 大会在肯尼亚首都内罗毕...
汇编00-MASM 和 Vis... Qt源码解析 索引 汇编逆向--- MASM 和 Visual Studio入门 前提知识ÿ...
【简陋Web应用3】实现人脸比... 文章目录🍉 前情提要🌷 效果演示🥝 实现过程1. u...
前缀和与对数器与二分法 1. 前缀和 假设有一个数组,我们想大量频繁的去访问L到R这个区间的和,...
windows安装JDK步骤 一、 下载JDK安装包 下载地址:https://www.oracle.com/jav...
分治法实现合并排序(归并排序)... 🎊【数据结构与算法】专题正在持续更新中,各种数据结构的创建原理与运用✨...
在linux上安装配置node... 目录前言1,关于nodejs2,配置环境变量3,总结 前言...
Linux学习之端口、网络协议... 端口:设备与外界通讯交流的出口 网络协议:   网络协议是指计算机通信网...
Linux内核进程管理并发同步... 并发同步并发 是指在某一时间段内能够处理多个任务的能力,而 并行 是指同一时间能够处理...
opencv学习-HOG LO... 目录1. HOG(Histogram of Oriented Gradients,方向梯度直方图)1...
EEG微状态的功能意义 导读大脑的瞬时全局功能状态反映在其电场结构上。聚类分析方法一致地提取了四种头表面脑电场结构ÿ...
【Unity 手写PBR】Bu... 写在前面 前期积累: GAMES101作业7提高-实现微表面模型你需要了解的知识 【技...