- 博客(165)
- 收藏
- 关注
RSS订阅原创 统计每个月兔子的总数
题目描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？本题有多组数据。输入描述:输入int型表示month输出描述:输出兔子总数int型示例1输入9输出34import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new.
2021-03-19 10:03:00
185
原创 汽水瓶
题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入描述:输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示.
2021-03-19 09:49:19
101
原创 字符串反转
题目描述接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）输入描述:输入一行，为一个只包含小写字母的字符串。输出描述:输出该字符串反转后的字符串。示例1输入abcd输出dcbaimport java.util.Scanner;import java.util.*;public class Main { public static void main(String[] args) { Scanner in.
2021-03-19 09:24:05
177
原创 数字颠倒
输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出示例1输入复制1516000输出复制000615import java.util.*;import java.lang.*;public class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); int i..
2021-03-19 09:16:00
126
原创 JNDI的使用
1.Tomcat的conf/context.xml中的配置2 //打开数据库连接 public Connection openConnections(){ //数据库连接对象 Connection conn=null; try { //初始化上下文 Cont...
2018-09-10 18:19:27
254
原创 DBCP的使用
1.导入dbcp的三个jar包：commons-pool2-2.4.2.jar，commons-logging-1.2.jar，commons-dbcp2-2.1.1.jar2.创建dbcp.properties：3.
2018-09-10 18:10:56
3780
原创 java中通过输入输出流下载文件
1.首先在web-inf下创建文件夹，向其中加入所要下载的东西，本文以pdf格式的java编程思想为例2. 在index.jsp中创建一个简单的a标签，指向DownLoadServlets3. 创建对应的Servlet，并在dopost（）方法中写如下代码public void doPost(HttpServletRequest request, HttpServletResp...
2018-09-08 17:47:33
16300
1原创 1083. 是否存在相等的差 (20)
1083. 是否存在相等的差 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 <= N &...
2018-03-29 11:25:01
128
原创 1082.射击比赛（20）
1082. 射击比赛 (20)本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（<= 10 000）。随后 N 行，每行按下列格式给出：ID x y 其中 ID 是运动员的编号（由4位数字组成）；x 和 y...
2018-03-28 21:22:49
177
原创 1081. 检查密码
1081. 检查密码 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点"."，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（<=100），随后 N 行，每行...
2018-03-28 20:13:48
210
原创 407. 加一
407. 加一 描述 笔记 数据 评测给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。该数字按照数位高低进行排列，最高位的数在列表的最前面。您在真实的面试中是否遇到过这个题？ Yes样例给定 [1,2,3] 表示 123, 返回 [1,2,4].给定 [9,9,9] 表示 999, 返回 [1,0,0,0].public class Solution { /* ...
2018-03-17 20:40:12
206
原创 604. 滑动窗口内数的和
604. 滑动窗口内数的和 描述 笔记 数据 评测给你一个大小为n的整型数组和一个大小为k的滑动窗口，将滑动窗口从头移到尾，输出从开始到结束每一个时刻滑动窗口内的数的和。您在真实的面试中是否遇到过这个题？ Yes样例对于数组 [1,2,7,8,5] ，滑动窗口大小k= 3 。1 + 2 + 7 = 102 + 7 + 8 = 177 + 8 + 5 = 20返回 [10,17,20]public...
2018-03-17 10:37:38
331
原创 547. 两数组的交
547. 两数组的交 描述 笔记 数据 评测返回两个数组的交 注意事项Each element in the result must be unique.The result can be in any order.您在真实的面试中是否遇到过这个题？ Yes样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].public class Solution {...
2018-03-14 20:46:17
119
原创 524. 左填充
524. 左填充 描述 笔记 数据 评测实现一个leftpad库，如果不知道什么是leftpad可以看样例您在真实的面试中是否遇到过这个题？ Yes样例leftpad("foo", 5)>> " foo"leftpad("foobar", 6)>> "foobar"leftpad("1", 2, "0")&g
2018-03-13 18:34:57
129
原创 488. 快乐数
488. 快乐数 描述 笔记 数据 评测写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。您在真实的面试中是否遇到过这个题？ Yes样例19 就是一个快乐数。1^2 + 9^2 = 828^2 + 2^2 = 68...
2018-03-13 17:41:31
181
原创 375. 克隆二叉树
375. 克隆二叉树 描述 笔记 数据 评测深度复制一个二叉树。给定一个二叉树，返回一个他的 克隆品 。您在真实的面试中是否遇到过这个题？ Yes样例给定一个二叉树： 1 / \ 2 3 / \4 5返回其相同结构相同数值的克隆二叉树： 1 / \ 2 3 / \4 5标签 /** * Definition of Tree...
2018-03-13 11:23:31
187
原创 175. 翻转二叉树
175. 翻转二叉树 描述 笔记 数据 评测翻转一棵二叉树您在真实的面试中是否遇到过这个题？ Yes样例 1 1 / \ / \2 3 => 3 2 / \ 4 4/** * Definition of TreeNode: * class TreeNode { * public: * int ...
2018-03-12 21:10:09
199
原创 155. 二叉树的最小深度
155. 二叉树的最小深度 描述 笔记 数据 评测给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2/** * Definition of...
2018-03-12 20:56:32
173
原创 67. 二叉树的中序遍历
67. 二叉树的中序遍历 描述 笔记 数据 评测给出一棵二叉树,返回其中序遍历您在真实的面试中是否遇到过这个题？ Yes样例给出二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [1,3,2]./** * Definition of TreeNode: * class TreeNode { * public: * int val; * ...
2018-03-12 19:28:29
237
原创 66. 二叉树的前序遍历
66. 二叉树的前序遍历 描述 笔记 数据 评测给出一棵二叉树，返回其节点值的前序遍历。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3]./** * Definition of TreeNode: * class TreeNode { * public: * int ...
2018-03-12 19:17:13
117
原创 37. 反转一个3位整数
37. 反转一个3位整数 描述 笔记 数据 评测反转一个只有3位数的整数。 注意事项你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。您在真实的面试中是否遇到过这个题？ 哪家公司问你的这个题？感谢您的反馈样例123 反转之后是 321。900 反转之后是 9。class Solution {public: /** * @param number:...
2018-03-11 21:02:43
3118
原创 1045. 快速排序(25)
1045. 快速排序(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列...
2018-03-07 17:07:21
102
原创 1053. 住房空置率 (20)
1053. 住房空置率 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。现给定...
2018-03-05 17:14:12
87
原创 1070. 结绳(25)
1070. 结绳(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大...
2018-03-05 12:47:44
99
原创 1071. 小赌怡情(15)
1071. 小赌怡情(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注t个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家t个筹码；否则扣除玩家t个筹码。注意：玩家下注的筹码数不能超过自己帐户...
2018-03-04 14:42:55
204
原创 1059. C语言竞赛(20)
1059. C语言竞赛(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueC语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0. 冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！2. 其他人将得到巧克力...
2018-03-03 17:43:35
129
原创 1076. Wifi密码 (15)
1076. Wifi密码 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…...
2018-02-21 11:54:47
142
原创 1066. 图像过滤(15)
1066. 图像过滤(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数M和N（0 < M, N <= 5...
2018-02-13 12:52:06
82
原创 1064. 朋友数(20)
1064. 朋友数(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3 = 5+1 = 6，而6就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。注意：我们默认一个整...
2018-02-11 12:16:15
86
原创 1063. 计算谱半径(20)
1063. 计算谱半径(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i
2018-02-11 11:36:57
134
原创 1061. 判断题(15)
1061. 判断题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过100的正整数N和M，分别是学生人数和判断题数量。第二行给出M个不超过5的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0代表“...
2018-02-10 18:45:36
178
原创 1057. 数零壹(20)
1057. 数零壹(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”，其字母序号之和为：16+1+20+2+1+...
2018-02-10 11:47:07
187
原创 1056. 组合数的和(15)
1056. 组合数的和(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N（1<N<10），随...
2018-02-10 11:02:49
119
原创 1047. 编程团体赛(20)
1047. 编程团体赛(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队
2018-02-05 10:08:40
89
原创 1043. 输出PATest(20)
1043. 输出PATest(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPAT
2018-01-30 12:19:31
107
原创 1038. 统计同成绩学生(20)
1038. 统计同成绩学生(20)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出
2018-01-29 12:38:54
99
原创 1037. 在霍格沃茨找零钱（20）
1037. 在霍格沃茨找零钱（20）时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(S
2018-01-29 11:44:26
161
原创 1032. 挖掘机技术哪家强(20)
1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的
2018-01-27 14:07:53
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人