pta

7-1 递归二路归并排序 题目 本题目要求读入N个整数，采用递归的二路归并排序法进行排序，输出前3轮排序后的结果。 输入格式 输入不超过100的正整数N和N个整数(空格分隔)。 输出格式 输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用 一个空格分隔。 为简 ......

PTA-2023第十三次练习题目题解 以下代码已做防抄袭处理，切勿抄袭。 注意：手机端因为屏幕限制，代码会有（不希望的）换行。解决方案：1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-25 实验9_5_反向打印字符串 思路就是每次先找到字符串的最后一位，然后输出这一位，输出之后将这一位改为‘ ......

将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。 输入格式: 输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。 输出格式: 在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。 输入样例1: 5 88 70 ......

整除光棍 作者 翁恺 单位 浙江大学 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过 ......

一、前言： 最近几次的pta作业改变了以往的计价系统，转而要求我们计算成绩。起初，我并没有遇到太大困难，只需要多花一些时间就能完成。然而，由于前几次作业做得不好，导致我在接下来的两次作业中也没有取得好成绩。随着我们对Java的学习越来越深入，我们学习了类的概念，并进一步探讨了父类和接口的用法。这些知 ......

一、前言 第三次作业主要针对课程成绩统计程序的迭代以及期末考试的总结 课程程序2是在第一次的基础上增加了实验课的情况，由于我程序1的框架打的不好，时间过了很久之后记忆不深，加之程序2开始的比较晚，又重新打了一个框架，但仍然很乱很碎，最后匆忙赶了两天也只拿了80分 课程程序3在第二次的基础上修改了计算 ......

1.前言 在当今信息爆炸的时代，Java作为一门强大且广泛应用的编程语言，已经成为了众多开发者的首选。它的跨平台性、健壮性以及丰富的生态系统，使得它在企业级应用、移动应用、大数据处理等领域都有着广泛的应用。 本博客我们将会深入探讨Java语言的基础概念和核心特性，如面向对象编程、多线程、异常处理等， ......

一、前言 第7-8次的题目集相对于前几次的题目集而言题量虽多了点，但是难度有适当的降低，比较考察学生上课学习到基本的算法和知识，考察多的为课程成绩统计程序2-3这一类题目，这两题代码量还是比较大的，不比之前写的菜单计价少，但难度相比菜单计价还是低了一点的，整个题目集主要都考察多态与继承。下面进入记录 ......

（1）前言：总结之前所涉及到的知识点、题量、难度等情况 课程成绩统计程序-3在第二次的基础上修改了计算总成绩的方式(修改类结构，将成绩类的继承关系改为组合关系，成绩信息由课程成绩类和分项成绩类组成，课程成绩类组合分项成绩类，分项成绩类由成绩分值和权重两个属性构成)。 1.组合（Composition ......

第7，8次pta作业以及期末考试的总结 一.前言 本次博客包含的Java题目的主要知识点： 面向对象的基础知识：包括类和对象的基础概念、构造方法、访问权限和成员变量。 字符串处理: 涉及输入和输出的字符串处理，包括字符串的拆分、组合和转换等操作。基本控制流和数据结构: 例如循环、条件语句、数组和列表 ......

PTA-第三次机考题解 7-1 玩游戏一 典型的二分模版题，之前发的第十一次练习题目中对二分有详细的讲解，这道题就是二分的第二种模版，原封不动。相信认真看过的同学还是有思路的。嘿嘿！ 给没有看过的同学下面再讲一次二分： 直接讲整数二分，浮点数二分只需要修改细节就好（直接讲两种模版，所有的二分都是这种 ......

PTA-2023第十二次练习题目题解 以下代码已做防抄袭处理，切勿抄袭。 注意：手机端因为屏幕限制，代码会有（不希望的）换行。解决方案：1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-24 实验8_3_设计函数 利用冒泡排序的思想，将每一列的最小值放到每列的最后一个位置。 void find ......

1.前言：本次博客主要是对pta-7，pta-8，期末考试的总结与收获。pta7-8考的主要是课程成绩统计程序，主要运用的ArrayList的使用，以及考察类的设计，但是给了类的设计图，把难度减少了许多。总的来说，难度并不是很大。第二次，在课程成绩统计程序1的基础上增加了新的难度，要求计算更多的内容 ......

PTA7、8、期末考试总结 写在前面： 此次的7、8两次PTA作业总体难度没有之前难，主要考察的是哈希表以及动态数组的运用，只要肯研究，肯学习就可以写的可以。 PTA总结： 7-1 容器-HashMap-检索 分数 10 全屏浏览题目 切换布局 作者 蔡轲 单位 南昌航空大学 输入多个学生的成绩信息 ......

这次是对PTA第七次和第八次的总结，经过上次菜单5次迭代后我对类的设计更加深刻，而这次面对课程成绩统计的迭代二，由于迭代一我还是面向过程写的，多以毫不犹豫我重构了类图，但由于个人原因不小心误删了，所以没有类图展示（，重构代码后只剩两个测试点过不了，因为没有给测试点所以只能结束后取问老师，结果发现是自 ......

此次博客主要是针对课程成绩统计程序类题目和期末题目的总结 前言：随着对Java学习的深入，我接触到了Java中更深层的知识：扩展、多态和接口。这些内容的学习更加困难，但其主要目的也是利于代码的维护和修改，学会了这些将会使我们更加靠近现实的编写环境。 课程成绩统计程序-2 课程成绩统计程序-2是基于课 ......

目录： 1.前言 2.设计与分析 3.BUG与修正 4.缺陷与改进 5.总结 一、前言 题目集7的成绩统计2有57个人获得了满分，相较于成绩统计1的31人满分有很大的进步。我认为主要的原因是在成绩统计1发布时间较早，很多同学都是在最后才来写PTA的作业，没有时间的规划，才导致成绩统计1通过率低。而后 ......

前言 第七次题目集：该次题目集有四道题目，有两道是考察的HashMap的检索与排序功能，一道是考察的多态的运用，最重要的一道便是成绩计算系统-2，第六次题集的成绩计算系统的升级版，该题在前一个系统的基础之上增加了一种课程类型：实验，也增加了对应的考核方式。 第八次题目集：该次题目集共有五道题目，考察 ......

PTA7-8次PTA题目集以及期末考试总结 一、前言： 本次博客介绍PTA第七次和第八次作业以及期末考试的总结。 第七次题目有涉及到容器HashMap的检索与排序，其中还有特殊的HashMap来存储内容，同时还有多态的使用与学习，可以让你对多态有进一步的了 解，对于成绩的迭代二，其中需要重构类图，新 ......

7-3 课程成绩统计程序-2 类图： 课程成绩统计程序-2在第一次的基础上增加了实验课，以下加粗字体显示为本次新增的内容。 某高校课程从性质上分为：必修课、选修课、实验课，从考核方式上分为：考试、考察、实验。 考试的总成绩由平时成绩、期末成绩分别乘以权重值得出，比如平时成绩权重0.3，期末成绩权重0 ......

21207106-xuesong PTA7-8及期末总结 一、前言 这次博客是主要对选课系列题目和期末题目总结，选课系列题目包括课程成绩统计程序-2、课程成绩统计程序-3，课程成绩系列题主要是考察对类的创建，怎么设计合适的类，类与类之间的关系，考察了封装，继承，依赖等。其次是考察对正则表达式判断输入 ......

pta 7-1-1 查询子序列和 对N个整数的序列，查询子序列和 ${\textstyle \sum_{k = i}^{j}A_{k}(1≤i,j≤N)}$ 输入格式: 第1行，两个整数：N和Q，表示整数的个数和查询的次数，1≤N≤100000，0≤Q≤100000. 第2行，N个用空格分开的整数 ......

PTA-2023第十一次练习题目 6-17 实验7_9_简单排序 法一：冒泡排序 上课学过好多好多次，讲解略过，代码有注释。 void bubbleSort(int data[],int elementCount) { for(int i = 0;i<elementCount-1;i++)//第一层 ......

PTA-2023第十次练习题目题解 以下代码已做防抄袭处理，切勿抄袭 7-36 实验7_1_平均成绩 这道题就是求平均数，没啥好说的，直接看代码，有注释。 #include <stdio.h> int n;//课程数 double ans;//答案 int main() { scanf("%d", ......

约瑟夫环 作者 吴锦桥 单位 西北农林科技大学 有N个人围成一圈（编号为1～N），从第1号开始进行1、2、3报数，凡报3者就退出，下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的编号是多少? 输入格式: 在一行中给出1个不超过100的正整数N。 输出格式: 在一行中输出最后剩下那 ......

毁灭PTA 思路： 一道比较简单的最小生成树的应用，因为他的边权存在负值，而我们又想要得到最大分数，事实上我们就只需要统计一下正数的总和以及我们在建树时候用到了多少正数边权就可以巧妙地解决这个问题 代码： #include<bits/stdc++.h> using namespace std; #d ......

7-1 感染人数 作者 黄龙军 单位 绍兴文理学院 设某住宿区域是一个n×n的方阵，方阵中的每个小方格为一个房间，房间里可能住一个人，也可能空着。第一天，某些房间中住着的人得了一种高传染性的流感，以后每一天，得流感的人会使其邻居（住在其上、下、左、右方向存在的房间里面的人）传染上流感，请问：第m天总 ......

最小工期 一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。 输入格式： 首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 ......

前言 在这次pta题目集4~6中，我们有了前三次基础java作业的基础，正式开始对java实验的进阶，其中的菜单计价程序的难度逐渐增大，第五次和第六次pta作业都是在第四次作业菜单计价程序-三上进行添加的，难度有点大。 在这三次题目集当中，因为对于java函数的使用不算熟练，有些函数实现的代码还得通 ......

一、前言 在过去做完的PTA题目集4、5、6以及期中考试,相比前几次的题目集来说难度都相对提高了许多，对于基础相对比较薄弱的我做起来也比较吃力，但是题量比之前都少了很多，后两次题目集都只有菜单计价程序一题，最主要的也还是菜单计价程序这一类题目，代码量很大。这类题目对于类的考察相当之高，类与类之间的调 ......