- 博客(55)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 7-8 九连环问题(c++解决)
九连环是一种流传于山西省的传统民间的智力玩具，由九个圆环相连成串，以解开为胜。题图1.jpg九连环的九个环，一环扣一环地套在钗上。除了第 1 号环可以随时装上或卸下以外，其它环装上或卸下的条件是：在它的前面仅有紧靠它那一个环在钗上。即：当第 1 ~ i−2 号环都不在钗上，第 i−1 号环在钗上，这时可以装上或卸下第 i 号环。输入格式环数 操作(U表示装上, D表示卸下)输出格式装上或卸下九连环的操作步骤每行显示一步操作，具体格式为：环号: U或D (U表示装上，D表示卸下)输入样例
2020-12-29 22:13:00
1260
2
原创 7-7 汉诺塔问题(c++解决)
7-7 汉诺塔问题汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。题图1.jpg请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。输入格式圆盘数 起始柱 目的柱 过度柱输出格式移动汉诺塔的步骤每行显示一步操作，具体格式为：盘片号: 起始柱 -> 目的柱
2020-12-29 22:11:17
527
原创 6-7 筛选数字 (10分)pta_java
用户输入一个数字序列，然后显示该序列中的不同数字。该序列以“0”为结束标记，0以后的数字不计入统计，而且0也不计入统计。裁判测试程序样例：在这里给出部分代码，请完善代码，实现功能。import java.util.ArrayList;import java.util.Scanner;public class Main { public static void main(String[] args) { ArrayList<Integer> list = ne
2020-12-21 15:31:49
937
3
原创 6-6 约瑟夫环（集合） (10分)pta_java
约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。由于在Java语言中，使用链表来实现非常简单。请完成代码，实现相应输出。裁判测试程序样例：import java.util.LinkedList;import java.util.Scanner;public class Main { public static void main(String[] args) {
2020-12-20 22:56:51
2420
原创 6-5 完成学生及教师的设计（包括集合） (20分)
已知Main类、Person类的设计，完成Student类，Teacher类、MyTool类的设计。函数接口定义：class Student extends Person{ }class Teacher extends Person{ }class MyTool{ public static void separateStu_T(List persons,List teachers,List students){} }Student类继承了Person，拥有私有属性int类型的sno和Str
2020-12-20 21:49:54
2062
原创 pta_java求圆锥体积（泛型） (10分)
请用泛型完成该题目，输入为底面圆的半径和圆锥的高（两个整型），输出为该圆锥的体积（保留小数点后两位）。注：在涉及园的计算中请用Math.PI。函数接口定义：请仔细阅读主程序中的相关调用参数。裁判测试程序样例：在这里给出函数被调用进行测试的例子。例如：import java.util.Scanner;public class Main { public static void main(String args[]) { int i,j; Scan
2020-12-20 19:49:54
1197
原创 pta_java 编写Student类，使用泛型和集合框架编写StudentList类，实现计算班级平均分的功能。 (10分)
Main类：在main方法中，调用constructStudentList方法构建一个Worker对象链表，调用computeAverageScore方法计算一个班级的平均分并输出到屏幕。 根据要求，编写Student类和StudentList类。Student类的编程要求如下：成员变量包括：学生姓名(String name)、班级编码(String classCode)、分数(int score)根据程序需求编写构造方法。根据程序需求编写set和get方法。StudentList类的编程要求如下
2020-12-19 22:34:41
1206
1
原创 pta_java根据已有类Worker，使用LinkedList编写一个WorkerList类，实现计算所有工人总工资的功能。 (10分)
Main类：在main方法中，调用constructWorkerList方法构建一个Worker对象链表，调用computeTotalSalary方法计算总工资并输出到屏幕。根据要求，编写WorkerList类的构造方法和方法。编程要求如下：数据使用Scanner对象从键盘读入；constructWorkerList方法：从键盘读入工人数量workerNum，调用readInWorker方法读入workerNum个工人，将每个工人对象添加到链表中，最后返回链表。readInWorker方法：使用sc
2020-12-19 16:42:28
1205
1
原创 PTA_JAVA多线程累加 (10分)
启动10个线程，第一个线程从1加到10，第二个线程从11加到20…第十个线程从91加到100，最后再把10个线程结果相加。线程类的已经完成，请完成Main类，实现输出。class Thread_test extends Thread{ int number; public static int sum; public Thread_test(int n) //构造函数 { number=n; } public static synchron
2020-12-16 22:34:45
677
原创 回文判断 会文判断 pta java
回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。编写一个程序，判定给定的字符序列是否为回文。*注：如果输入的不是字母或者数字，请过滤。可以考虑使用StringBuilder来存储字符串，这样便于后续的处理。*输入格式:输入待判断的字符序列，按回车键结束。输出格式:若字符序列是回文，输出“true”；否则，输出“false”。import java.util.Scanner;public class Main { public
2020-11-27 22:29:42
917
原创 7-5 超市奖票兑换 (10分)pta
某家超市有一种促销手段，购买金额超过一定金额就给一张随机编号奖票。编号是一个1到100之间的数字。当收集到连续编号的三张贴花时，就可以换一个小礼物。兑换完礼物后，该奖票就作废。小明经常去某家超市购物，积攒了不少奖票，你帮他看看，能换多少小礼物。输入格式:首先是一个正整数N（1<N<100），表示小明手上的奖票的数量。 然后是N个正整数JP（1<=JP<=100），每个数字表示一张奖票的编号。输出格式:输出一个数字，表示小明可以换的小礼物的数量。如果不能换小礼物，就输出0。
2020-11-26 16:04:32
3201
2
原创 7-18 报数分队pta_java
班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成了一列，同学按身高从1到n编号，你能告诉我最后哪些编号的同学站在了第一列么?输入格式:第一行包括一个数n，表示班级里有n位学生，班级人数至少是1，不超过100。然后挨个输入n个数，表示一列纵队时每个同学的学号。输出格式:请按顺序输出分开两列后两列每位同学的学号，用空格隔开。每列同学占两行，报1的同学在第1行。（注意：最后一个数字后面没有空格
2020-10-28 19:24:27
765
1
原创 7-12 分解质因数 (10分)pta_java
将一个正整数分解质因数。不用考虑输入为0，1或者负数。输入格式:输入大于等于2的正整数import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if ( n == 2){System.out.print(2+"="+"
2020-10-25 14:58:49
1526
1
原创 7-14 鸡兔同笼 (10分)pta_java
有若干只鸡兔同在一个笼子里，从上面数，有m个头，从下面数，有n只脚。问笼中各有多少只鸡和兔？输入格式:第一次输入头的数目，第二次输入脚的数量，都是整数。不用考虑负数输出格式:第一个是鸡的数量，第二是兔子的数量，中间加一个半角空格；如果找不到答案，输出“No Answer”import java.util.*;public class Main {public static void main(String[] args) { int m, n; Scanner sc = new
2020-10-24 12:05:04
1942
原创 6-18 分数计算pta
该题目实现了分数的表示，分数的加法和乘法。该题目的输入不需要考虑输入分母为“0”。注意，例如当输入是分子是4，分母是8的时候，分数应该是1/2，而不是4/8.import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); Fraction a = new Fraction(in.ne
2020-10-19 14:35:33
1573
1
原创 7-17 毕业聚会 (10分)pta
毕业在即，三位小伙伴马上要分别。为了在未来的某个日子可以见面，三位小伙伴有了一个约定，假设在未来的某一年，三位小伙伴的年龄的末尾正好出现3、6、9三个数，那么他们会再次相聚。现在问题来了，假设今年三位小伙伴的年龄分别是x，y，z，那么，他们三人最早几年后可以相聚呢?输入格式:输入数据包括三个整数x，y，z，分别表示三位伙伴的年龄。输出格式:如果小伙伴最早在n年后可以相见(不包括当前这一年)，那么请输出这个n；如果100年内都不存在这样的情况，输出:so sad!import java.util.
2020-10-14 09:46:57
862
1
原创 6-2 计算长方体的表面积和体积pta
import java.util.Scanner;/* 你的代码将被嵌入到这里 */public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); double l = input.nextDouble(); double w = input.nextDouble(); double h = input.nextDouble(
2020-10-14 08:26:18
796
原创 6-3 按要求编写一个类Car，练习类的定义。 (30分)
6-3 按要求编写一个类Car，练习类的定义。 (30分)编写一个类Car，根据程序需求，编写Car类的构造方法和方法。要求如下：成员变量：carNumber，只能在Car类内访问。方法：setCarNumber方法：设置车牌号重写toString方法：输出车牌信息input方法：从键盘读入5位数的车牌号，如果输入车牌不是5位数，则重新输入。main方法：测试Car类。在main方法中，创建了一个Car类的对象demoCar，调用input方法从键盘读入车牌号，调用该对象的setNumber方
2020-10-13 10:31:56
4022
原创 6-2 编写Matrix类，使用二维数组实现矩阵，实现两个矩阵的乘法。 (30分)
编写程序题, 根据要求编写一个Java类，补充到代码中。 定义Matrix(矩阵)类，使用二维数组实现矩阵，实现两个矩阵的乘法。要求如下：4个变量：row(行数)，column(列数), matrix( int型二维数组)，reader( Scanner对象)。根据程序需求定义构造方法。inputMatrix方法：从键盘读入一个矩阵，读入行数和列数，创建矩阵，然后读入元素值方法。multiply方法：两个矩阵相乘，并返回乘积矩阵。(两个矩阵的乘法：一个m×n的矩阵a（m,n)乘
2020-10-12 14:13:52
1864
原创 7-9 使用二维数组实现Matrix(矩阵)。
使用二维数组实现Matrix(矩阵)。定义Matrix(矩阵)类，要求如下：a) 变量：matrix(int型二维数组)，row(行数)，column(列数)；b) 方法：实现两个矩阵的乘法，所有方法将返回操作后的结果矩阵。(两个矩阵的乘法：一个m×n的矩阵a（m,n)乘一个n×p的矩阵b（n,p)，会得到一个m×p的矩阵c（m,p)。矩阵的行数和列数自定。）c) 定义构造方法。编写主类，测试Matrix类。包括：构建对象，测试每一个方法，并将测试结果输出到屏幕上。import ja
2020-10-10 13:14:35
1854
2
原创 6-3 大数相加 pta
实现两个大数的加法计算。该题目需要学生实现3个静态方法：Transform( )、BigNumAdd( )、Display()。函数接口定义：public static void Transform(String s1, String s2, int[] a, int[] b) //两个数组的对齐处理public static int[] BigNumAdd(int[] a, int[] b) //两个数组的加法public static void Display(int[] a)注意三个方法
2020-10-10 08:46:15
1538
2
原创 6-2 数字字符串对齐处理pta
分别输入两个纯数字的字符串，把较短的一个字符串前面填上“0”，使得两个字符串一样长，然后分别输出。裁判测试程序样例：在这里给出函数被调用进行测试的例子。例如：import java.util.Scanner;public class Main { public static void main(String[] args){ String tempa, tempb; Scanner input = new Scanner(System.in); tempa = input.ne
2020-10-10 08:37:47
813
2
原创 6-1 数字字符串转化为整型数组 pta
完成Transform方法，把一个由数字组成的字符串（String类型）转化为整型的数组。如果其中有其他字符，则整型对应的位置用“0”填充。裁判测试程序样例：在这里给出函数被调用进行测试的例子。例如：import java.util.Scanner;public class Main { public static void main(String[] args) { String source; Scanner input = new Scanner(System.in); s
2020-10-09 14:19:07
1295
3
原创 6-6 打印一个月的日历（日历） (30分)
题目要求:本题要求实现一个方法，用户输入年代和月份，方法输出当月日历。注：相关打印设置为：System.out.print(" "); //打印1号前的空档，空1天打印1次；System.out.printf("%4d",i); //打印具体日期；一个月打印完了以后换行。在这里给出函数被调用进行测试的例子。例如：import java.util.Scanner;public class Main { public static void main(String[] args) { S
2020-09-30 11:54:11
892
原创 6-5 计算当月1号是星期几（日历） (20分)
题目要求：本题要求实现一个方法，可计算出每个月1号对应的星期数。例如用户输入2020,9，2020年9月1日对应的是星期二，则该应该返回2。注：1800年1月1日是周三。计算的范围是1800年及以后。思路：基姆拉尔森计算公式Week=(Day + 2Month + 3(Month+1）/5 + Year + Year/4 - Year/100 + Year/400) % 7（其中的Year是4位数的，如2009。“%”号是等式除7取余数）注意：i. 该公式中要把1月和2月分别当成上一年的1
2020-09-29 20:42:08
1050
原创 6-4 计算全部天数（日历） (20分)
本题要求实现一个方法，可计算从1800年1月1日开始到用户输入的年代+月份的所有天数。例如用户输入2020,10，则计算从1800年1月1日开始，到2020年9月30日截止，一共多少天。在这里给出方法被调用进行测试的例子。如下所示：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int y
2020-09-29 17:38:33
1256
原创 6-2 返回月份的英文全称（日历） (10分)
在这里给出函数被调用进行测试的例子。例如：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int month = input.nextInt(); System.out.println(getMonthName(month)); }/* 请在这里填写答案 */ }
2020-09-29 16:54:50
498
原创 (c语言实现)删除有序链表中重复出现的元素
题目要求:给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1→2→3→3→4→4→5, 返回1→2→5.给出的链表为1→1→1→2→3, 返回2→3.思路:代码:#include<stdio.h>#include<stdlib.h>typedef struct ListNode{ int data; struct ListNode *next; }list;list *creatlist()
2020-09-25 23:44:41
3708
原创 成都信息工程大学 填空题(部分)持续更新
1.程序功能：从键盘依次输入学生的信息到结构体变量s_data中，再将s_data数据写到"stu.dat"文件中（stu.dat格式为二进制文件），最后从"stu.dat"文件中读取所有学生的信息并显示。注意：在下面空中填写代码时，不允许出现空格字符...
2020-09-04 14:29:22
2887
原创 6-9 删除单链表偶数节点 (14分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *createlist();struct ListNode *deleteeven( struct ListNode *head );函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束
2020-08-30 15:39:16
829
2
原创 6-10 链表拼接 (14分)
本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode {int data;struct ListNode *next;};函数接口定义：struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelists将两个链表合并成一个按data升序链接的链表，并返回结果链表的头指针。
2020-08-30 11:42:16
593
原创 6-11 链表逆置 (14分)
本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：> struct ListNode {> int data;> struct ListNode *next; };函数接口定义：struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。裁判测试程序样例：#include &l
2020-08-30 09:12:56
429
原创 6-5 D字符串的连接函数 (6分)
pta,c,浙大D字符串是动态分配内存的字符串，它也采用char数组来保存字符串中的字符，但是这个数组是在堆中动态分配得到的。本题要求编写D字符串的连接函数。函数接口定义：char *dstr_add(char *s, char c);char *dstr_concat(char *this, const char *that);dstr_add在s的后面加上一个字符c，返回新的字符串。 dstr_concat在this后面加上字符串that，返回新的字符串。 这两个函数的第一个参数都必须是D
2020-07-26 13:32:44
3023
1
原创 6-4 D字符串的输入 (6分)pta,浙大,c,char *dstr_readword()；
D字符串是动态分配内存的字符串，它也采用char数组来保存字符串中的字符，但是这个数组是在堆中动态分配得到的。本题要求编写D字符串的读入一个单词的函数。函数接口定义：char *dstr_readword();dstr_readword从标准输入读入一个字符串，到回车换行、空格或Tab字符、或遇到输入结束为止。返回读入的字符串。注意这里可能读到的字符串长度没有限制。裁判测试程序样例：#include <stdio.h>#include <stdlib.h>#in
2020-07-26 11:45:03
1597
1
原创 6-3 pta int decode(char**s)
pta,C语言在一个古堡的大门上有5行字符。其中隐藏着打开大门的密码。密码共有4位数字（0到9）。小明发现了一种找密码的方法：最后一行中的字符在第一行字符中出现的总次数是密码的第一个数字，依此类推。输入数据保证每行得到的数字在0到9之间。 请编写一个函数 decode帮助小明找出密码。函数接口定义：int decode(char**s);通过参数s向函数传递5行字符串，函数返回密码值。裁判测试程序样例：#include <stdio.h>#include <stdlib.h
2020-07-25 22:40:20
521
原创 6-12 找最大字符串 (16分)pta,c,Find_max, Input
pta,成都信息工程大学本题要求从键盘上输入多个字符串(约定每个串不超过20个字符且没有空格，最多10个字符串)，用""作为输入结束的标记(""不作为有效的字符串)。再从所输入的若干字符串中，找出一个最大的串，并输出该串。 如果没有合法字符串，则输出“NO WORD”。 请完成主函数剩余部分以及自定义函数的编写。函数接口定义：int Input(char*pstr[], char (*s)[21]);void Find_max(char*pstr[], int count, int*Max);
2020-07-25 21:47:30
2731
原创 6-2 分词并显示 void Input ( char *str ) int Split_Count ( char *str,char **pStr )
题目要求:调用Input函数读入一个长度不超过81的字符串，字符串中只含字母和空格，遇到读满或者回车结束读入字符，空格用于分隔单词。请将字符串中用空格分隔的单词在屏幕上输出来。要求用指针完成函数中各参数的传递与访问，自定义函数头和函数体中不得出现数组下标形式的表示法。裁判测试程序样例：#include <stdio.h>/* userCode(<80字符): 自定义函数之原型声明 */void Input ( char *str );int Split_Count ( char
2020-07-25 18:34:38
3189
16
原创 pta将整数中每一位上为偶数的数依次取出构成新数 void fun (long s, long *t)；
给定函数fun的功能是：将长整型数中每一位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：87653142时，t中的数为：8642。。函数接口定义：void fun (long s, long *t);其中 s 和t 是用户传入的参数。函数将整数 s 中每一位上为偶数的数依次取出，构成一个新数放在t指针所指的变量中。裁判测试程序样例：#include <stdio.h> void fun (long s, long *t);int m
2020-07-25 14:12:22
2205
原创 6-18 结构体数组中查找指定编号人员 (10分)
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。 函数fun的功能是：找出指定编号人员的数据，作为函数值返回，由主函数输出，若制定编号不存在，返回数据中的编号为空串。函数接口定义：struct student fun(struct student *std, char *num)其中 std 和 num 都是用户传入的参数。 函数fun的功能是：在 std 结构体数组中找出指定编号 num 人员的数据，作为函数值返回，由主函数输出，若制定编号不
2020-07-25 11:15:52
2126
原创 6-27 指向二维数组的指针 (10分)
本题要求实现：找出任意的一个m×n矩阵每一行上的最大值并按样例格式要求显示。其中：m、n满足(2<=m<=20、2<=n<=20)及矩阵元素从键盘输入。函数接口定义：void max_row(int (*arr)[20], int m, int n); max_row函数输出矩阵各行的最大值，其中m，n为欲处理矩阵的行、列值，裁判测试程序样例：#include <stdio.h>void max_row(int (*arr)[20], int m, int
2020-07-25 10:24:22
3865
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人