- 博客(28)
- 收藏
- 关注
RSS订阅原创 7-7 一元三次方程求解 (15 分)java版
形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在−100至100之间)，且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。输入格式:一行，包含四个实数a，b，c，d，相邻两个数之间用单个空格隔开。输出格式:一行，包含三个实数，为该方程的三个实根，按从小到大顺序排列，相邻两个数之间用单个空格隔开，精确到小数点后2位。输入样例:1.0 -5
2022-01-07 13:09:57
261
原创 7-3 求集合交集 (20 分)jaav版
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n1 = sc.nextInt(); int n2 = sc.nextInt(); int a[] = new int[n1]; for (int i = 0; i <
2021-12-11 22:42:47
620
2
原创 6-2 顺序表，最大元素后插入（Java语言描述） (8 分)java版
public void InsAfterOfMax(int x) { int max = 0; for (int i = 0; i < curLen; i++) { if (listElem[max] <= listElem[i]) { max = i; } } for (int i = curLen; i > max + 1; i--) {
2021-12-11 22:41:39
356
原创 7-4 括号匹配 (10 分)java版
检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配。输入格式:在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。输出格式:第一行输出左括号的数量和右括号的数量，中间以一个空格间隔。若括号是匹配的，在第二行打印YES，否则打印NO。输入样例1:for(int i=0; i<v; i++){ visited[i] = 0; for(int j=0; j<v; j++) scanf("%d",&(g->Adj[i][j]))
2021-12-11 18:52:02
939
7
原创 6-6 用先序序列和中序序列创建二叉树（Java语言描述） (10 分)java版
根据二叉树的先序遍历序列和中序遍历序列，输出它的后序遍历序列。 请将其中的创建方法 补充完整。方法定义：private BTNode<Character> CreateBT11(String pre,int i, String in,int j,int n)其中pre是先序序列，i是对应子树在先序序列的起始位置， in是中序序列，j是对应子树在中序序列的起始位置， n是对应子树的元素个数。裁判测试程序样例：import java.util.Scanner;class BTNod
2021-12-10 09:23:51
658
1
原创 6-3 顺序表-插入元素函数练习 (10 分)java版
public void insert(int pos, E e) { element[pos] = e; this.element[length++] = 1; }
2021-12-09 22:56:35
375
原创 6-4 根据要求，使用泛型和LinkedList编写StringList类，实现QQ号码查找的功能。 (30 分)java版
class StringList { public LinkedList<String> constructList(String[] strs) { LinkedList<String> ll = new LinkedList<String>(); HashSet<Integer> hs = new HashSet<Integer>(); for (int i = 0; i < st
2021-12-09 22:39:04
948
原创 6-5 二叉树的遍历(Java语言描述) (8 分)java版
请将二叉树的遍历算法补充完整。方法描述private void PreOrder11(BTNode<Character> root) { //先根遍历}private void InOrder11(BTNode<Character> root) { //中根遍历}private void PostOrder11(BTNode<Character> root) { //后根遍历 }输入样例：输入二叉树的括号表
2021-12-09 15:53:09
623
原创 7-2 词频统计 (30 分)java版
请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本，最后以符号#结尾。输入保证存在至少10个不同的单词。输出格式:在第一行中输出文本中所有不同单词的个数。注意“单词”不区分英文大小写，例如“PAT”和“pat”被认为是同一个单词。随后按照词频递减的顺
2021-12-05 16:44:38
320
原创 6-1 xcu-sjjg-java-List-2 顺序表就地逆序 (10 分)java版
将顺序表的元素就地逆置。空间复杂度要求O(1)。函数接口定义：方法接口：public void reverse( )裁判测试程序样例：import java.util.Scanner; class SqList{ int [] listElem; int curLen; public SqList( ) // 创建n个元素构造的顺序表 { Scanner sc = new Scanner(System.in); th
2021-11-29 21:45:09
489
原创 7-1 AC Me (15 分)java版
Ignatius现在正在做作业。老师给了他一些文章，并要求他说出每个字母的出现次数。 真的很简单，不是吗？输入格式:多组输入。每一篇文章只有一行，所有的字母都是小写字母。你只需要计算每个字母的数量，所以不要注意其他字符。文章的长度最多是100000。处理到文件的末尾。输出格式:对于每一篇文章，你必须说出每封信的出现次数。输出格式类似“x:n”。输入样例:hello, this is my first acm contest!work hard for hdu acm.输出样例:a:1b
2021-11-29 21:22:23
430
原创 7-5 单词排序 (10 分)java版
描述输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）输入一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输出按字典序输出这些单词，重复的单词只输出一次。样例输入She wants to go to Peking University to study Chinese样例输出ChinesePekingSheUniversity
2021-11-29 21:14:03
365
原创 7-4 谁考了第k名 (10 分)java版
问题描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入第一行有两个整数，分别是学生的人数n（1≤n≤10000），和求第k名学生的k（1≤k≤n）。 其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g格式输出成绩）样例输入5 390788001 67.890788002 90.390788003 6190788004 68.4907880
2021-11-29 20:54:56
1700
原创 7-4 jmu-Java&Python-统计一段文字中的单词个数并按单词的字母顺序排序后输出 (10 分)java版
现需要统计若干段文字(英文)中的不同单词数量。如果不同的单词数量不超过10个，则将所有单词输出(按字母顺序)，否则输出前10个单词。注1：单词之间以空格(1个或多个空格)为间隔。注2：忽略空行或者空格行。注3：单词大小写敏感，即’word’与’WORD’是两个不同的单词 。输入说明若干行英文，最后以!!!为结束。输出说明不同单词数量。 然后输出前10个单词（按字母顺序），如果所有单词不超过10个，则将所有的单词输出。输入样例Failure is probably the fortific
2021-11-21 23:30:40
843
原创 7-3 相邻数对 (20 分)java版
给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式:输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。输出格式:输出一个整数，表示值正好相差1的数对的个数。输入样例:610 2 6 3 7 8输出样例:3样例说明:值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定:1<=n<=1000，给定的整数为不超过10000的非负整数。import java.util.*;public
2021-11-21 23:20:27
144
原创 7-5 小明的第一个扑克牌“魔术”（队列或链表操作） (10 分)java版
小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：他手里握着一叠扑克牌：A，2，…J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；…如此循环直到手中只有一张牌，翻开放桌子上，刚好是K。这时，桌上牌的顺序是：A,2,3,4,5,6,7,8,9,10,J,Q,K请你计算一下，小明最开始的时候手里牌的顺序是怎样的。把结
2021-11-21 23:08:48
913
1
原创 7-4 约瑟夫环 (25 分)java版
N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。输入样例:在这里给出一组输入。例如：7 3输出样例:3 6 2 7 5 1 4import java.util
2021-11-21 23:06:44
312
原创 7-4 山 (100 分)java版
Drizzle 前往山地统计大山的数目，现在收到这片区域的地图，地图中用0（平地）和1（山峰）绘制而成，请你帮忙计算其中的大山数目山总是被平地四面包围着，每一座山只能在水平或垂直方向上连接相邻的山峰而形成。一座山峰四面被平地包围，这个山峰也算一个大山。另外，你可以假设地图的四面都被平地包围着。要求:输入：第一行输入M,N分别表示地图的行列，接下来M行每行输入N个数字表示地图输出：输出一个整数表示大山的数目示例:输入：4 51 1 0 0 01 1 0 0 00 0 1 0 00 0 0
2021-11-21 11:36:53
412
原创 7-2 网红点打卡攻略 (25 分)java版
一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。输入格式：首先第一行给出两个正整数：网红点的个数 N（1<N≤200）和网红点之间通路的条数 M。随后 M 行，每行给出有通路的两个网红点、以及这条路上的旅行花费（为正整数），格式为“网红点1 网红点2 费用”，其中网红点从 1 到 N 编号；同时也给出你家到某些网红点的花费，格
2021-11-20 20:46:19
505
1
原创 7-3 生化危机 (20 分)java版
人类正在经历一场生化危机，许多城市已经被病毒侵袭，这些城市中的人们为了避免感染病毒，计划开车逃往其他没有被病毒入侵的城市（安全城市）。有些城市之间有公路直达，有些没有。虽然他们知道哪些城市是安全的，但是不知道有没有一条安全路径能够到达安全城市（只有该路径上经过的所有城市都是安全的，该路径才是安全路径）。请你编写一个程序帮助他们判断。输入格式:输入第一行为三个正整数，分别表示所有城市个数m（m<=100）、安全城市个数n（m<=50）、公路个数k（k<=100）。随后一行给出n个安全城市
2021-11-20 20:38:13
470
原创 7-2 二分查找 (20 分)java版
输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输入格式:输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。输出格式:输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输入样例:41 2 3 41输出样例:02import java.util.*;public class Main { static
2021-11-20 16:50:21
608
原创 7-5 感染 (100 分)java版
新冠疫情爆发，Drizzle 想知道假如在一个区域内分布着正常人和感染者，感染者每天会感染附近（上下左右）的正常人，多少天内所有人都被感染，求出最少天数days，如果不会被全部感染则输出victory。要求:输入：第一行输入两个整数m，n表示地图区域的行列，随后的m行输入n个数字表示地图中的人员布局（0表示没人，1表示正常人，2表示感染者）。输出：假如所有人被感染输出全部人员都被感染的天数num，否则输出victory。示例:输入：3 32 1 11 1 00 1 1输出：4im
2021-11-20 16:30:32
1041
6
原创 7-1 邻接矩阵表示法创建无向图 (20 分)java
采用邻接矩阵表示法创建无向图G ，依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。输出格式:依次输出各顶点的度，行末没有最后的空格。输入样例:5 7ABCDEABADBCBECDCEDE输出样例:2 3 3 3 3import java.util.*;public class Main {
2021-11-20 12:18:45
1560
5
原创 7-1 一元多项式的乘法与加法运算 (20 分)Java版
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -10 20
2021-11-20 12:16:33
255
原创 7-2 跳一跳 (15 分)java版
微信小程序中的跳一跳相信大家都玩过。emmm？？？只学习不玩游戏？那就吃亏了…好好读题理解吧。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。 现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的规则）。
2021-11-20 12:13:21
125
原创 7-1 过河 (15 分)java版
有N个人想要过一条河，但是他们只有一条最多载两人的船。因此必须想出一个调度船来回的方法让每个人都能过河。每个人都有自己的划船速度，且同一条船上的两个人取决于慢者的速度。你的任务就是想出一个每人都能过河的最快策略。输入格式:输入的第一行是一个正整数T(1 <= T <= 20),表示测试用例的组数。下面是T组用例。每个用例的第一行是正整数N，第二行是N个正整数表示每个人的划船速度。每组用例不会超出1000个人，每个人的划船时间不会超过100秒。输出格式:对于每个用例，输出所有N个人都能过河
2021-11-20 12:10:54
396
原创 7-2 按层次遍历二叉树 (15 分)java版
以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉树，然后按层次遍历该二叉树并输出结点数据。输入格式:字符串形式的先序序列（即结点的数据类型为单个字符）输出格式:按层次遍历二叉树的结果输入样例:在这里给出一组输入。例如：ABDG##HI####CE#J##F##输出样例:在这里给出相应的输出。例如：ABCDEFGHJIimport java.util.ArrayDeque;import java
2021-11-20 12:07:03
892
原创 7-1 求二叉树的叶子结点个数 (10 分)java版
以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是二叉树的中序遍历序列；第二行是二叉树的叶子结点个数。输入样例:ABC##DE#G##F###输出样例:CBEGDFA3import java.util.Scanner;class Tree { char data; Tree left;
2021-11-20 12:03:50
1129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人