- 博客(108)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 L2-038 病毒溯源 (25 分)
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数 N（≤10 4 ），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行，每行按以下格式描述一种病毒的变异情况
2022-04-22 20:00:27
420
原创 1165 Block Reversing (25 分)
Given a singly linked list L. Let us consider every K nodes as a block (if there are less than K nodes at the end of the list, the rest of the nodes are still considered as a block). Your job is to reverse all the blocks in L. For example, given L as 1→2→3
2022-02-23 21:44:28
441
原创 1164 Good in C (20 分)
给出5*7大小的给个字母，按照给出的句子输出。注意：输入的字符串可能有空格，使用getline输入开头的非大写字母不输出空行分隔的非大写字母如果有多个，也只输出一个空行#include<bits/stdc++.h>using namespace std;string s[27][8];int main(){ for(int i=0; i<26; i++) { for(int j=0; j<7; j++) {
2022-02-23 20:17:37
421
原创 PAT (Advanced Level) Practice 1167 Cartesian Tree (30 分)
1167 Cartesian Tree (30 分)题意：给一组数，求生成的笛卡尔树的层级遍历笛卡尔树（Cartesian tree）：每次选取当前区间[l,r]中val的最小值所在的pos作为子树的根节点然后对于[l,i−1],[i+1,r]递归地不断重复上述过程写的递归，访问到每一个点的时候递归了几层记录下来，（也算一个标志区分不同的区间），根据这个层数输出结果（数据量小无所畏惧直接n^2）#include<bits/stdc++.h>using namespace std;
2022-02-23 20:13:27
202
原创 7-5 程序改错1：对象与数组 (10 分) pta
7-5 程序改错1：对象与数组 (10 分)修改如下程序的语法错误和逻辑错误，使程序运行结果如下：//--------------------Main.java public class Student { private String name; private double score; public String getName(){ return name; } public void setName(String name){
2021-05-17 20:20:05
3637
原创 7-4 学生Map (20 分)
7-4 学生Map (20 分)编写学生类，包含学号no、姓名name、成绩score，提供必要的构造函数、toString函数和equals/hashcode函数，其中，toString函数的格式为“no:xxx name:xxx score:xxx”,no参与equals和hashcode的计算 在main函数中构造一个Map容器存放学生对象 从命令行输入多个学生对象，存入Map中，其中key为学号，value为学生对象。 从命令行中读入在学生集合上的操作，具体操作包含： add 添加一个学生(包含学
2021-05-17 11:42:03
1074
原创 7-6 sdut-Colleciton-5 学生信息的添加与查询(HashMap) (10 分)
7-6 sdut-Colleciton-5 学生信息的添加与查询(HashMap) (10 分)设计一个学生信息添加和查询的系统，从键盘读入学生的数据，然后通过屏幕进行显示。输入格式:第一行有1个整数N,表示学生数量；接下来有N行学生数据，分别表示学生的id（编号）、name（姓名）、birthday（生日）、score（成绩）属性的值，关键字(id)相同的记录代表同一个学生（如果id相同，后来读入的学生信息会覆盖已有的学生信息）输出格式:按照id从小到大的顺序，输出所有学生的属性名称及属性值，
2021-05-17 11:34:48
2353
原创 7-3 学生列表 (20 分)
7-3 学生列表 (20 分)编写学生类，包含学号no、姓名name、成绩score，提供必要的构造函数、toString函数和equals/hashcode函数，其中，toString函数的格式为“no:xxx name:xxx score:xxx”,no参与equals和hashcode的计算 在main函数中构造一个学生列表对象（List），用于存放多个学生对象 从命令行输入多个学生对象，存入列表中 从命令行中读入在列表对象上的操作，具体操作包含： add 添加一个学生(包含学号和学生姓名） del
2021-05-17 11:30:43
1004
原创 7-2 重复数据问题-hebust (10 分)
7-2 重复数据问题-hebust (10 分)在一大堆数据中找出重复的是一件经常要做的事情。现在要处理许多整数，在这些整数中，可能存在重复的数据。 你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“yes”这三个字母；如果没有，则输出“no”。输入格式:程序会读到n个整数的字符串【1<=n<=10000】，以空格分开，这些整数的范围是[1,10000]。输出格式:如果这些整数中存在重复的，就输出： yes否则，就输出： no输入样例:在这里给出一组输入。
2021-05-17 11:28:42
2899
原创 7-1 约瑟夫环问题-hebust (10 分)
7-1 约瑟夫环问题-hebust (10 分)约瑟夫环问题约瑟夫环是一个数学的应用问题：已知n个人（以编号a，b，c…分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。输入格式:固定为2行，第一行为m，第二行为n个人的名称列表，用英文字母代表，元素直接使用英文逗号 ， 分开输出格式:一行，为出列元素序列，元素之间使用英文逗号 ， 分开【注意：末尾元素后没有逗号】输入样例:在
2021-05-10 10:08:45
944
1
原创 7-7 sdut-Collection(Map)-1 读中国载人航天史，汇航天员数量，向航天员致敬 (10 分)
7-7 sdut-Collection(Map)-1 读中国载人航天史，汇航天员数量，向航天员致敬 (10 分)java pta1986年，中国实施“863”计划，航天技术列入其中。以载人飞船开始起步，最终建成我国的空间站。 1992年9月21日，中国实施载人航天工程，并确定了三步走的发展战略：第一步，发射载人飞船，建成初步配套的试验性载人飞船工程。第二步，突破载人飞船和空间飞行器的交会对接技术，利用载人飞船技术改装、发射一个空间实验室。第三步，建造载人空间站。在长期的奋斗中，我国航天工作者不仅创造了
2021-05-10 10:07:37
5838
2
原创 7-4 list 存储动物对象 (10 分)
7-4 list 存储动物对象 (10 分)本题要求在列表中存储动物，包括鸟和狗，请写代码完成下列内容：1.定义抽象类Animal，包含私有属性name和age，为其完成setter、getter，带参构造方法，以及eclipse生成ToString方法2.定义子类Bird继承Animal，完成带参构造方法，重写Tostring方法。3.定义子类Dog继承Animal，添加属性leg，为其完成setter，getter，完成带参构造方法，重写ToString方法4.在Main类的main方法中，定
2021-05-10 10:05:59
4335
7
原创 7-5 sdut-array1-1-有重复的数据（II） (10 分)
7-5 sdut-array1-1-有重复的数据（II） (10 分)java pta在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。 你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。输入格式:你的程序首先会读到一个正整数n，1<=n<=100000。然后是n个整数。输出格式:如果这些整数中存在重复的，就输出：YES；否则，就输出：NO。输入样例:5
2021-05-10 10:03:32
1932
1
原创 7-6 sdut-array2-2-矩阵相乘（二维数组） (10 分)
7-6 sdut-array2-2-矩阵相乘（二维数组） (10 分)java pta使用二维数组实现矩阵相乘。关于矩阵相乘的说明如下：输入格式:按下面格式输入行数、列数和矩阵。 矩阵1：2 31 2 34 5 6矩阵2：3 27 89 01 2输出格式:按下面格式输出乘积矩阵，每行后面有一个空格符和回车换行符：28 1479 44输入样例:2 31 2 34 5 63 27 89 01 2输出样例:28 1479 44矩阵啊，写了好多遍了啊第一遍
2021-05-10 10:02:07
2848
原创 sql嵌套查询笔记 2 更新/删除
查询选了全部课程的学生姓名。/*用双NOT EXISTS实现全称量词*/SELECT SnameFROM StudentWHERE NOT EXISTS( SELECT * FROM Course WHERE NOT EXISTS ( SELECT * FROM SC WHERE Sno= Student.Sno AND Cno= Course.Cno ));查询至少选了学生S3选修的全部课程的学生学号（不包括s3本人）（转换为，不存在这样的课程，s3选了.
2021-05-06 09:00:40
268
原创 MySQL sql语句连接查询笔记
/*交叉链接,笛卡儿积*/select *from student,sc;/********验证数量*/select count(*),29*9from student,sc;select count(*)from sc;/*另一种写法*/select * from student cross join sc;/*等值连接*/select student.sno,sname,cno,gradefrom student,scwhere student.sno=sc.snoan
2021-04-22 09:40:49
148
原创 mysql sql语句简单查询笔记
/*简单查询*/use school;select sno,sname,sage from student;select sno as "学号",sname "姓名",sage from student;select sno,sname,sage from studentwhere ssex='男' and sage>20;select count(*),max(sage),min(sage),avg(sage),sum(sage),sum(sage)/count(*
2021-04-22 09:36:13
240
原创 PTA 7-4 雨刷程序功能扩展设计
7-4 雨刷程序功能扩展设计 (100 分)在给定的汽车手动风挡玻璃雨刷程序的基础上，对程序进行重构（Refactoring），使得程序可以对功能进行扩展。附件1： 附件1.pdf作业指导书： OO第09次作业指导书V1.0.pdf输入格式:输入共2行，第一行为一个整型数字，取值范围为[1,2]，其中1代表表1所描述的雨刷系统，2代表表2所描述的雨刷系统；第二行为若干个用一个或多个空格分开且以数字0结束的整型数字，取值范围为[1,4]，其中1代表控制杆升档操作、2代表控制杆降档操作、3代表刻度盘升
2021-04-21 20:51:40
1695
原创 7-3 USB接口的定义 (10 分) PTA java
7-3 USB接口的定义 (10 分)定义一个USB接口，并通过Mouse和U盘类实现它，具体要求是：1.接口名字为USB，里面包括两个抽象方法：void work（）；描述可以工作void stop(); 描述停止工作2.完成类Mouse，实现接口USB，实现两个方法：work方法输出“我点点点”；stop方法输出 “我不能点了”；3.完成类UPan，实现接口USB，实现两个方法：work方法输出“我存存存”；stop方法输出 “我走了”；4测试类Main中，main方法中定义接口
2021-04-21 20:25:24
2545
5
原创 7-1 校园角色类设计-1 / -2 PTA
7-1 校园角色类设计-1 (100 分)学校需要构建综合系统，使用者包含多种角色。角色Role分两类：学生Student和雇员Employee；雇员又分为教员Faculty和职员Staff。 每个角色都有姓名、性别。学生有学号、班级。一个雇员有工号、入职日期。教员有职称。职员有职位称号。 请以如下Main类为基础，构建各个角色类，将代码补充完整。public class Main {public static void main(String[] args) {Faculty fac = new
2021-04-21 20:23:35
5904
4
原创 7-6 时间类 (10 分) JAVA PTA
7-6 时间类 (10 分)设计一个名为Time 的类。这个类包含：表示时间的数据域hour、minute 和second。一个以当前时间创建Time 对象的无参构造方法（数据域的值表示当前时间）。一个构造Time 对象的构造方法，这个对象有一个特定的时间值，这个值是以毫秒表示的、从1970 年1 月丨日午夜开始现在流逝的时间段（数据域的值表示这个时间）。一个构造带特定的小时、分钟和秒的Time 对象的构造方法。三个数据域hour、minute 和second 各自的get 方法。— 个名为s
2021-04-12 11:36:27
3099
1
原创 7-5 两点成线 (10 分) JAVA PTA
7-5 两点成线 (10 分)都说两点确定一条直线，那么设计一个直线类Line，需要通过两个点Point对象来确定。Line类具体要求如下：1)定义两个Point对象p1，p2；2)写出有参构造方法，传递两个对象值给p1，p23）为p1，p2写出setters，和getters方法4）为Line写出一个getLength方法求直线中两点的长度5) 为LIne写一个ToString方法，方法如下所示：public String toString() { return “Line [p1=” +
2021-04-12 11:30:33
3715
2
原创 7-1 设计一个风扇Fan类 (20 分)JAVA PTA
设计一个名为Fan的类表示一个风扇。这个类包括：1.三个名为SlOW、MEDIUM和FAST，其值为1、2和3常量表示风扇的速度。（这条其实不写也行）2.一个名为speed的int类型私有数据域表示风扇的速度（默认值为SLOW）。3.一个名为on的boolean类型私有数据域表示风扇是否打开（默认值为false）。4.一个名为radius的double类型私有数据域表示风扇的半径（默认值为5）。5.一个名为color的string类型数据域表示风扇的颜色（默认值为white）。6.这四个成员变量
2021-04-12 11:18:38
8500
1
原创 PTA7-6 兔子繁殖问题 (10 分) java
7-6 兔子繁殖问题 (10 分)PTA java已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对…假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么?输入格式:输入一个数n，表示第n个月，1<=n<=24。输出格式:输出这个月兔子的数目。输入样例:4输出样例:5import java.util.Scann
2021-03-29 11:11:52
2826
原创 7-5 按正整数的相反数字顺序输出 (10 分)
7-5 按正整数的相反数字顺序输出 (10 分)PTA JAVA本题目要求输入一个正整数，按数字的相反顺序输出。输入格式:输入一个正整数。输出格式:按输入正整数的数字相反顺序输出一个数字。输入样例:5236输出样例:6325import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);
2021-03-29 11:08:58
842
原创 7-4 上三角数字三角形 (10 分)
7-4 上三角数字三角形 (10 分)输入一个正整数n，输出具有n层的上三角数字三角形。输入格式:只有一个正整数n，1<=n<=100。输出格式:一个上三角数字三角形，每个数字占四个字符位置。输入样例:5输出样例: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15import java.util.Scanner; public class Main { public static void
2021-03-29 11:08:02
1895
原创 7-3 画菱形 (10 分)
7-3 画菱形 (10 分)PTA java菱形是一种特殊的平行四边形，是四条边均相等的平行四边形。题目给出菱形的边长n，用*画出菱形。如n=1，输出:n=2，输出:n=3，输出:那么，你能用程序来实现么?输入格式:输入菱形的边长n，1<n<100。输出格式:输出对应的用*表示的菱形。输入样例:4输出样例:**...
2021-03-29 11:00:35
1179
原创 7-2 Sum of the digits (6 分)
Given a none-negative number, print out the sum of its digits.Input Format:A none-negative integer number.Output Format:The sum of its all digits.Sample Input:123Sample Output:6import java.util.Scanner;public class Main { public static void ma
2021-03-29 10:59:43
1129
2
原创 7-1 倒顺数字串 (10 分)
PTA 7-1 倒顺数字串 (10 分)java 代码输入正整数n，输出它的倒顺数字串。如n=6时，输出1 2 3 4 5 6 5 4 3 2 1输入格式:输入一个正整数n，n的范围是[1,50]。输出格式:n的倒顺数字串，每两个数字之间只用一个空格隔开。输入样例:6输出样例:1 2 3 4 5 6 5 4 3 2 1import java.util.Scanner; public class Main { public static void main(String[] a
2021-03-29 10:57:35
1576
原创 7-8 最大因子 (10 分) PTA java
输入一个整数n（假设n >= 2）,显示其非本身的最大因数。输入格式:输入一个大于等于2的整数输出格式:输出除n以外的n的最大因数输入样例1:在这里给出一组输入。例如：5输出样例1:在这里给出相应的输出。例如：1输入样例2:在这里给出一组输入。例如：8输出样例2:在这里给出相应的输出。例如：4import java.util.Scanner; public class Main {public static void main(String[] args) {
2021-03-22 11:48:07
1271
原创 7-7 编程题：统计符合条件元素的个数-hebust (8 分) PTA java
统计1…n的闭区间中，能够被3整除元素的奇数和偶数的个数输入格式:输入值n的范围是 【1…1000】输出格式:奇数个数,偶数个数输入样例:5输出样例:1,0import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int i,j=0,o=0
2021-03-22 11:43:24
3775
原创 7-6 JAVA-水仙花数 (20 分) PTA java
7-6 JAVA-水仙花数 (20 分)水仙花数是指一个N位正整数（7≥N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 要求编写程序，计算所有N位水仙花数。输入格式:输入一个正整数N（3≤N≤7）。输出格式:按递增顺序输出所有N位水仙花数，每个数字占一行。输入样例:在这里给出一组输入。例如：3输出样例:在这里给出相应的输出。例如：153370371407import java.util.Scanner; public class Main
2021-03-22 11:42:01
2326
原创 7-5 C或Java中的二进制位运算 (40 分)
本题目要求读入2个整数和一个字符，然后根据这个字符值，对两个整数进行相应的二进制位的运算。要求必须使用switch选择结构。(1)如果字符是&，则两个整数进行二进制位的与运算；(2)如果字符是 |，则两个整数进行二进制位的或运算；(3)如果字符是^，则两个整数进行二进制位异或运算；(4)如果是其他字符，则固定输出信息：ERROR输入格式:在一行中依次输入整数1，字符，整数2。 字符的前后都有一个空格。输出格式:类似3 & 4 = 0其中，运算符号&的前后都有一个空格
2021-03-22 11:39:32
3140
2
原创 7-4 电话键盘字母数字转换 (20 分) PTA JAVA
7-4 电话键盘字母数字转换 (20 分)国际标准中电话键盘上字母和数字之间的对应关系如下图所示。电话键盘字母数字转换.jpg编写一个程序，从键盘读入一个输入的字母，将其转换成所对应的数字。输入格式:从键盘输入一个字符，取值范围为“az”或“AZ”，当输入多个连续字符时，取第一个字符。输出格式:（1）若输入数据合法，输出其所对应的数字，范围为2~9； （2）若输入数据非法，则输出所输入字符+“ is an invalid input”输入样例1:在这里给出一组输入。例如：M输出样例1:
2021-03-22 11:36:59
2726
2
原创 7-3 成绩分级管理 (10 分) PTA JAVA
学校进行成绩分级管理，取消分数制，改为成绩分级评定。具体办法是：小于60分为E类；60分至70分（不含70分）为D类；70分至80分（不含）为C类；80分至90分（不含）为B类；90分以上为A类。设计一个程序，对输入的成绩进行等价划分输入格式:输入一个整数表示成绩。输出格式:根据输入的成绩，输出对应的等级(大写字母）输入样例:在这里给出一组输入。例如：72输出样例:在这里给出相应的输出。例如：Cimport java.util.Scanner;public class Main {
2021-03-22 11:28:58
2992
原创 7-2 计算工资数 (10 分) PTA JAVA
某公司标准上班时间是120小时，每小时工钱是20元, 如果上班时间超出了120小时，超出部分每小时按2倍工资发放。请编写程序计算员工月工资。输入格式:输入一个员工的工作小时数输出格式:输出这个员工的工资数输入样例:在这里给出一组输入。例如：40输出样例:在这里给出相应的输出。例如：800import java.util.Scanner; public class Main { public static void main(String[] args) { int h,m
2021-03-22 11:27:54
5833
1
原创 7-1 编程题：判断闰年-hebust (10 分) JAVA PTA 选择、循环结构
7-1 编程题：判断闰年-hebust (10 分)根据输入的正整数y所代表的年份，计算输出该年份是否为闰年 闰年的判断标准：能够被4整除且不能被100整除的年份或者能够被400整除的年份输入格式:输入n取值范围是 【1…3000】输出格式:是闰年，输出 yes非闰年，输出 no输入样例:在这里给出一组输入。例如：100输出样例:在这里给出相应的输出。例如：noimport java.util.Scanner;public class Main { public s
2021-03-22 11:23:23
3992
原创 MySQL Workbench 创建数据库/数据库基本操作
1.创建数据库1.打开MySQL数据库初始界面~2.单击左下角灰色框框，输入你的密码~得到如下界面~3.建一个新的数据库填好选右下角Apply点两次4.在数据库建一个表
2021-03-18 09:47:36
40205
3
原创 数据结构 期末考试 函数题 （PTA）~
6-1 求顺序表最大值 (10分)int GetMax(SqList L){ int i,maxx; for(i=0;i<L.length;i++){ if(maxx<L.elem[i]){ maxx=L.elem[i]; } } return maxx;}6-2 单链表逆置(*) (10分)void LListReverse(LLIST *list){ NODE *p, *q;
2021-01-10 13:00:06
1718
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人