qq_40468936的博客

病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数 N（≤10 4 ），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行，每行按以下格式描述一种病毒的变异情况

期末小作业w

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){

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 添加一个学生(包含学

7-6 sdut-Colleciton-5 学生信息的添加与查询(HashMap) (10 分)设计一个学生信息添加和查询的系统，从键盘读入学生的数据，然后通过屏幕进行显示。输入格式:第一行有1个整数N,表示学生数量；接下来有N行学生数据，分别表示学生的id（编号）、name（姓名）、birthday（生日）、score（成绩）属性的值，关键字(id)相同的记录代表同一个学生（如果id相同，后来读入的学生信息会覆盖已有的学生信息）输出格式:按照id从小到大的顺序，输出所有学生的属性名称及属性值，

7-3 学生列表 (20 分)编写学生类，包含学号no、姓名name、成绩score，提供必要的构造函数、toString函数和equals/hashcode函数，其中，toString函数的格式为“no:xxx name:xxx score:xxx”,no参与equals和hashcode的计算 在main函数中构造一个学生列表对象（List），用于存放多个学生对象 从命令行输入多个学生对象，存入列表中 从命令行中读入在列表对象上的操作，具体操作包含： add 添加一个学生(包含学号和学生姓名） del

7-2 重复数据问题-hebust (10 分)在一大堆数据中找出重复的是一件经常要做的事情。现在要处理许多整数，在这些整数中，可能存在重复的数据。 你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“yes”这三个字母；如果没有，则输出“no”。输入格式:程序会读到n个整数的字符串【1<=n<=10000】，以空格分开，这些整数的范围是[1,10000]。输出格式:如果这些整数中存在重复的，就输出： yes否则，就输出： no输入样例:在这里给出一组输入。

7-1 约瑟夫环问题-hebust (10 分)约瑟夫环问题约瑟夫环是一个数学的应用问题：已知n个人（以编号a，b，c…分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。输入格式:固定为2行，第一行为m，第二行为n个人的名称列表，用英文字母代表，元素直接使用英文逗号 ， 分开输出格式:一行，为出列元素序列，元素之间使用英文逗号 ， 分开【注意：末尾元素后没有逗号】输入样例:在

7-7 sdut-Collection(Map)-1 读中国载人航天史，汇航天员数量，向航天员致敬 (10 分)java pta1986年，中国实施“863”计划，航天技术列入其中。以载人飞船开始起步，最终建成我国的空间站。 1992年9月21日，中国实施载人航天工程，并确定了三步走的发展战略：第一步，发射载人飞船，建成初步配套的试验性载人飞船工程。第二步，突破载人飞船和空间飞行器的交会对接技术，利用载人飞船技术改装、发射一个空间实验室。第三步，建造载人空间站。在长期的奋斗中，我国航天工作者不仅创造了

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方法中，定

7-5 sdut-array1-1-有重复的数据（II） (10 分)java pta在一大堆数据中找出重复的是一件经常要做的事情。现在，我们要处理许多整数，在这些整数中，可能存在重复的数据。 你要写一个程序来做这件事情，读入数据，检查是否有重复的数据。如果有，输出“YES”这三个字母；如果没有，则输出“NO”。输入格式:你的程序首先会读到一个正整数n，1<=n<=100000。然后是n个整数。输出格式:如果这些整数中存在重复的，就输出：YES；否则，就输出：NO。输入样例:5

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矩阵啊，写了好多遍了啊第一遍

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代表刻度盘升

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方法中定义接口

7-1 校园角色类设计-1 (100 分)学校需要构建综合系统，使用者包含多种角色。角色Role分两类：学生Student和雇员Employee；雇员又分为教员Faculty和职员Staff。 每个角色都有姓名、性别。学生有学号、班级。一个雇员有工号、入职日期。教员有职称。职员有职位称号。 请以如下Main类为基础，构建各个角色类，将代码补充完整。public class Main {public static void main(String[] args) {Faculty fac = new

7-6 时间类 (10 分)设计一个名为Time 的类。这个类包含：表示时间的数据域hour、minute 和second。一个以当前时间创建Time 对象的无参构造方法（数据域的值表示当前时间）。一个构造Time 对象的构造方法，这个对象有一个特定的时间值，这个值是以毫秒表示的、从1970 年1 月丨日午夜开始现在流逝的时间段（数据域的值表示这个时间）。一个构造带特定的小时、分钟和秒的Time 对象的构造方法。三个数据域hour、minute 和second 各自的get 方法。— 个名为s

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=” +

设计一个名为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.这四个成员变量

7-6 兔子繁殖问题 (10 分)PTA java已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对…假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么?输入格式:输入一个数n，表示第n个月，1<=n<=24。输出格式:输出这个月兔子的数目。输入样例:4输出样例:5import java.util.Scann

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

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

7-3 画菱形 (10 分)PTA java菱形是一种特殊的平行四边形，是四条边均相等的平行四边形。题目给出菱形的边长n，用*画出菱形。如n=1，输出:n=2，输出:n=3，输出:那么，你能用程序来实现么?输入格式:输入菱形的边长n，1<n<100。输出格式:输出对应的用*表示的菱形。输入样例:4输出样例:**...

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

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

输入一个整数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) {

统计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

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

本题目要求读入2个整数和一个字符，然后根据这个字符值，对两个整数进行相应的二进制位的运算。要求必须使用switch选择结构。(1)如果字符是&，则两个整数进行二进制位的与运算；(2)如果字符是 |，则两个整数进行二进制位的或运算；(3)如果字符是^，则两个整数进行二进制位异或运算；(4)如果是其他字符，则固定输出信息：ERROR输入格式:在一行中依次输入整数1，字符，整数2。 字符的前后都有一个空格。输出格式:类似3 & 4 = 0其中，运算符号&的前后都有一个空格

7-4 电话键盘字母数字转换 (20 分)国际标准中电话键盘上字母和数字之间的对应关系如下图所示。电话键盘字母数字转换.jpg编写一个程序，从键盘读入一个输入的字母，将其转换成所对应的数字。输入格式:从键盘输入一个字符，取值范围为“az”或“AZ”，当输入多个连续字符时，取第一个字符。输出格式:（1）若输入数据合法，输出其所对应的数字，范围为2~9； （2）若输入数据非法，则输出所输入字符+“ is an invalid input”输入样例1:在这里给出一组输入。例如：M输出样例1:

学校进行成绩分级管理，取消分数制，改为成绩分级评定。具体办法是：小于60分为E类；60分至70分（不含70分）为D类；70分至80分（不含）为C类；80分至90分（不含）为B类；90分以上为A类。设计一个程序，对输入的成绩进行等价划分输入格式:输入一个整数表示成绩。输出格式:根据输入的成绩，输出对应的等级(大写字母）输入样例:在这里给出一组输入。例如：72输出样例:在这里给出相应的输出。例如：Cimport java.util.Scanner;public class Main {

某公司标准上班时间是120小时，每小时工钱是20元, 如果上班时间超出了120小时，超出部分每小时按2倍工资发放。请编写程序计算员工月工资。输入格式:输入一个员工的工作小时数输出格式:输出这个员工的工资数输入样例:在这里给出一组输入。例如：40输出样例:在这里给出相应的输出。例如：800import java.util.Scanner; public class Main { public static void main(String[] args) { int h,m

7-1 编程题：判断闰年-hebust (10 分)根据输入的正整数y所代表的年份，计算输出该年份是否为闰年 闰年的判断标准：能够被4整除且不能被100整除的年份或者能够被400整除的年份输入格式:输入n取值范围是 【1…3000】输出格式:是闰年，输出 yes非闰年，输出 no输入样例:在这里给出一组输入。例如：100输出样例:在这里给出相应的输出。例如：noimport java.util.Scanner;public class Main { public s

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;

为了考试罢了。7-1 求素数个数 (30分)AC代码7-2 两个有序链表合并（新表不含重复元素） (20分)AC代码我就是看set比较顺眼7-3 堆栈操作合法性 (20分)AC代码7-4 根据后序和中序遍历输出先序遍历 (25分)AC代码简化.省略二叉树7-5 哈夫曼编码 (30分)简化.省略哈夫曼树7-6 学生顺序表的建立 (10分)AC代码要是我知道测试点是什么连这几行都不想写7-7 求两个一元多项式的和 (20分)AC代码看map顺眼的很7-1 求素数个数 (30分)求素数的个数。本题要求编写一个

7-3 悄悄关注 (25分)新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后

7-2 模拟EXCEL排序 (25分)Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤10​5​​ ) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。输出格式:在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非

7-1 字符串的冒泡排序 (20分)我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。输入样例：6 2bestcateastafreeday输出样例：bestaca

1-1.NET Framework是一个平台，而C#是运行在该平台上的一种编程语言。(T)1-2.C#是微软专门为.NET平台量身定做的开发语言。(T)1-3.C#是面向对象的语言，和C++一样，也有灵活强大的指针操作功能。(F)1-4.NET Framework是平台，Visual Studio是运行在该平台上的集成开发环境，C#是该环境中的一种编程语言。(T)1-5.一个解决方案可以包含若干项目，可以设置其中一个项目为启动项目。(T)1-6.一个项目可以包含多个类，只能有一个类包含Main(

7-2 愤怒的牛 (25分)农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在x​i​​ 的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局，而且几头牛放在一个隔间里，它们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是多少呢？输入格式:第一行用空格分隔的两个

7-1 电话聊天狂人 (25分)给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10​5​​ ），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413005711862 1358862583213505