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

目录

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

相关内容

热门资讯

UNIX网络编程_socket... 这篇笔记记录什么socket的认识。 1 什么是socket socket可以看成是用户进程与内核网...
centos yum安装英伟达... 背景 最近在研究一个AI项目,需要用到英伟达显卡训练模型,centos默...
易华录拟5亿元向电科投资转让国... 易华录(300212)今日公告,公司拟以非公开协议转让方式向中电科投资控股有限公司(以下简称“电科投...
兰德链金科技有限公司发布数字黄... 在数字金融持续演进、资产信任机制面临重构的背景下,兰德链金科技有限公司(RandChain Gold...
第四章 需求弹性和供给弹性分析 需求弹性 需求弹性:一种商品的需求量对其影响因素变动的反应敏感程度;通...
夏春:大国博弈正在深刻改变全球... 夏春 系上善资本首席经济学家、中国首席经济学家论坛理事5月23日,北京大学经济学院上海校友会、复旦大...
【id:11】【20分】D. ... 题目描述 输入一个2*3的矩阵,将这个矩阵向左旋转90度后输出 比如现在有2*3矩阵...
学习Docker?一篇足以 文章目录 Docker介绍Docker优缺点容器化DockerfileDocker常用命令Docke...
赵伟:财政“前置”后该关注什么... 赵伟 贾东旭 侯倩楠(赵伟系申万宏源证券首席经济学家、中国首席经济学家论坛理事)摘要财政债务融资和支...
股价连创新高,成都银行杭州银行... 出品|达摩财经5月30日,A股三大指数下跌,银行板块逆势上涨,除了招商银行、上海银行、兴业银行,其余...
芦哲:老龄化进程下的消费变迁和... 芦哲李昌萌(芦哲系东吴证券首席经济学家、中国首席经济学家论坛成员)核心观点我国人口老龄化进程有所加速...
云桌面技术哪家强?亲身体验后才... 一. 简介 作为一家领先的云计算服务提供商,华为云提供了丰富的云计算服务,...
第一章 信息化知识 1、信息是客观事物状态和运动特征的一种普遍形式,信息的概念存在两个基本的层次ÿ...
高数重点总结 高数 公式不要去死记 配合训练题在训练中记忆 完成一下这些题目 高中函数图像回忆 与其记忆各种公式不...
手动创建数据集(csv文件),... 文章目录基础知识创建多级目录多级路径拼接打开文件并对文件进行读写创建CSV数据集的简单例子 基础知识...
特朗普宣布将把进口钢铁关税提至... 每经编辑|张锦河 据央视新闻,当地时间5月31日,欧盟委员会在一份声明中对美国宣布提高进口钢铝关税...
17万字 JUC 看这一篇就够... 今天我们继续来学习Java并发编程 Juc框架 ,把剩余部分学习完 17万字 JUC...
Python(白银时代)——继... 单继承 面向对象的三大特性 封装 根据 职责 将属性和方法封装到一个抽象类中 继承 实现代码的重...
03 dubbo源码学习_服务... 1. 服务暴露1.1 服务本地暴露1.2 服务远程暴露1.2.1 导出服务1.2.1.1 开启net...
外贸网站seo产品越多越好吗?... 外贸网站seo产品越多越好吗? 答案:是的。 没有一个搜索引擎不喜欢大量...
centos7安装mysql5... 目录1.下载mysql5.7的rpm安装包2.上传mysql安装包到centos7的系统下3.安装依...
蓝桥杯算法基础_排它平方数_课... 题目 203879 * 203879 = 41566646641 这有什么神奇呢࿱...
Tomcat自定义的端口查不到... 昨天再维护一个老项目的时候遇到一个很奇葩的问题,服务正常启动,日志正常输...
CSC访学、博士后、联培选择国... 2023年国家留学基金委(CSC)公派出国项目申报即将开始。知识人网小编...
【C++】String模拟实现... 文章目录string的基本了解string类常用接口string类对象的常见构造string类对象的...
悉尼“原始”房产64年首次挂牌... 《悉尼晨锋报》5月31日报道,在周六的拍卖会上,一个来自悉尼内西区的家庭以 689万澳元的价格购入一...
瑞幸多款饮品降价3元 公司回应 瑞幸咖啡多款产品降价引起了消费者的关注。 据大象新闻报道,5月30日,有消费者下单时发现瑞幸咖啡迈入...
福田又多了一家上市公司! 近日 知名在线保险中介机构 手回集团 正式登陆港股市场 5月30日, 手回集团有限公司(简称“手回集...
雷军:小米汽车全国销售门店达2... 【CNMO科技消息】5月31日,小米公司主要创始人、董事长雷军宣布,小米汽车全国销售门店达298家。...
SpringCloud笔记(H... 配置中心:SpringCloud Config 应用服务除了实现系统功能,...