ccf pta

目录PTA L2-048 寻宝图 Flood Fill算法先看前置题目: leetcode 200. 岛屿数量再看此题解(深搜)相关题目 PTA L2-048 寻宝图 Flood Fill算法 此题要求出岛屿数量和有宝藏的岛屿数量, 搜索就行 先看前置题目: leetcode 200. 岛屿数量 给 ......

7-1 判断素数 题目分析 题目输入n个数，判断其是否为质数 对于判断质数，只需要满足从2开始遍历的每一个数一直到√n均无法被n整除即可 关于为什么只要到√n呢？ 因为n = √n * √n，因此其最大的因数不会超过√n，因此可以优化减少不必要的循环 AC Code #include<iostrea ......

一、前言 这三次作业的题目集主要涉及到了Java基础知识，如控制台输入输出、字符串基本语法知识、控制语句、数组、类和对象、继承、封装性、日期类等。 其中，第一次作业的题目较为简单，主要是一些基本输入输出、计算处理、单位换算和字符串的简单处理。第二次作业的难度有所增加，需要掌握数组、封装性和面向对象编 ......

一、前言 第一次题目集，一共九道题目，题目量虽然有点大，但是都是一些基础题，涉及基础的输入和输出、浮点数的应用、日常加减乘除运算、字符串的应用、提取所需信息等。都是一些简单基础题。 第二次题目集，一共八道题，题目量也是比较多的，这一次相对于第一次难度上升，是第一次题目的综合应用，涉及到的知识点有类和 ......

一、作业总结 前三次的题目集里的作业难度相对而言都简单一些，便于我们入门java，从简易慢慢过渡到中等，最主要是学习到了“类”这个实用而又重要的工具，类似于此前在c语言里学习过的结构体一样，承载着重要的变量和功能。 从整个题目集完成的情况上看来，结果还算可以，但是也遇到了许许多多的问题，还有待我去解 ......

一、 前言 关于java，是这个学期才开始接触，以前虽然经常听说面向对象，可是从来没有了解过，也没用过，所有现在刚开始接触还有点不习惯，因为之前只学过C，经常习惯性就面向过程编程去了，总是会忘记可以分成多个类。但总的来说对这门课还是很有兴趣的。接下来就正式谈谈这前三次作业。 第一次作业： 第一次作业 ......

1.前言 1.知识点总结： 第二次PTA作业集 7-1成绩计算-1-类、数组的基本运用:考察学生对于java中类的创建和使用以及类方法中数组的使用，其中还有对数据类型的考察，如double型如何转变为int型 7-2成绩计算-2-关联类:考察学生对于Java中类与类之间的关系，如类中的属性是另一个类 ......

1.前言： 在这篇Blog中，我将总结题目集1~3的知识点、题量、难度等情况。通过对这三次题目集的分析，我希望能够帮助大家更好地理解和应用所学内容。 题目基需要掌握的： 1.java的输入输出 2.java的一些常用的包的类、函数的使用 3.对于类的理解 题量：中等。 难度：中等。 2.设计与分析： ......

1.前言： 本次是第三次对面向对象程序设计题目集的总结分析博客。第一次的Java的作业比较简单，后面两次有些题目开始有点复杂，主要开始涉及到多个类。 2.设计与分析： 1.第一次作业：第一次作业主要用到输入输出已经String类型的运用，和if-else或者switch判断的用法。 题目：7-7 判 ......

（1）前言：在JAVA学习的PTA三次作业中，涉及到了简单语法的运用、简单类的运用和创建类以及关联类的使用。下面我将具体描述这三次作业的题目集内容、知识点、题量和难度。 第一次作业主要涉及简单语法的运用，旨在加深对JAVA基础语法的理解和熟练运用。题目集包括常见的语法题，如数据类型的转换、条件语句、 ......

前言 第一次题目集知识点：基础知识点，主要包括算术运算、条件语句、循环语句、字符串操作等。 题量：较多，9道题目。 难度：较低，适合初学者练习。 第二次题目集知识点：进阶知识点，主要包括数组、函数、类、异常处理等。 题量：较多，8道题目。 难度：中等，对于有一定基础的学生来说比较有挑战性。 第三次题 ......

7-1 身体质量指数（BMI）测算 体重是反映和衡量一个人健康状况的重要标志之一，过胖和过瘦都不利于健康，BMI（身体质量指数）计算方法：体重（以千克为单位）除以身高（以米为单位）的平方。中国成人正常的BMI应在18.5-24之间，如果小于18.5为体重不足，如果大于等于24为超重，大于等于28为肥 ......

目录： 1、前言 2、设计与分析 3、踩坑心得 4、主要困难及改进建议 5、总结 1、前言 面向对象程序设计（Object-Oriented Programming，简称OOP）是一种编程范式，它以对象作为程序的基本单元，将数据和操作封装在一起。面向对象程序设计的基本概念包括类、对象、继承、多态等。 ......

前言： 第一次题目集比较简单，只是初步了解Java的数据结构和基本语法，完成用了5个小时左右。本次共有9道大题，身体质量指数（BMI）的测算，长度质量计量单位换算，奇数求和，房产税费计算2022等。这些题目基本上都是用编程语言把数学公式表达出来，输出符合题目要求即可完成。包括的知识点主要是Java语 ......

在pta第一次作业，因为是第一次作业所以大体是比较容易，但是也有几个要注意的点，就是两个double的值相加减相乘的值与实际值会有一定的误差，误差大小为0.0000001,所以在写pta的三角形的判断类型的时候会有等腰三角形测试答案错误，不能通过测试点，但是在测试直角三角形时用直角三角形的常用判断定 ......

（1）前言：近一个月来做的三次PTA大作业，第一次题量为九道题，难度较小，但只写出来七道题，剩余两道写出部分，第一次所考察的知识点是一些基础知识，了解Java的输入输出，一些基础的运算符与或非，一些简单的循环控制语句，ifelse ，for等，学习过c语言可以发现一些基础的语法都是差不多的，初学Ja ......

目录： 1.前言 2.设计与分析 3.BUG与修正 4.缺陷与改进 5.总结 一、前言 题目集1的题目都是比较基础的题，不需要用到其他的类，而且所有的题代码行数都不超过40行。知识点集中在分支选择和浮点数的处理上，题量适中，难度也较小。比较适合初学Java的学生来熟悉java，了解java与之前所学 ......

PTA题目集1 PTA的第一个题目集较为简单，所以不做过多描述： 比较坑的是题目没有说明，但要都是float类型，如果在计算中用double类型，那么最后输出时要强制转换成float类型。 7-2 长度质量计量单位换算 7-4 NCHU_房产税费计算 以上两题都是这样，不去百度我都不知道要这样搞（ ......

代码如下（使用了前缀数组和优化：时间复杂度O(m*n)->O(m+n)） 在ccf csp的模拟系统提交的结果一直是错误而且是0分 在本地运行正确 使用前缀和数组，增加了内存空间的占用，但是没有数量级的提升，时间复杂度由O(m * n)降为O(m+n) 易错点：(x,y) ->(r, theta)转 ......

代码如下 此算法是暴力求解算法,时间复杂度O(mn)，只能得80分，而且代码在模拟系统里一直提交错误(评判系统应该有bug)，但在本地可以正常运行* #include <stdio.h> #include <stdlib.h> #include <math.h> typedef struct Ope ......

第一次写博客 7-7 判断三角形类型 分数 20 全屏浏览题目 切换布局 作者 段喜龙 单位 南昌航空大学 输入三角形三条边，判断该三角形为什么类型的三角形。 输入格式: 在一行中输入三角形的三条边的值（实型数），可以用一个或多个空格或回车分隔，其中三条边的取值范围均为[1,200]。 输出格式: ......

第一题第二题一般比较简单，需要对编程达到熟悉的要求即可，不要求了解过多的数据结构和算法 使用C提交一直编译错误，相同的代码使用C++提交却能通过，真是醉了 坐标变化（其一）题目描述 1.需要创建一个操作符矩阵，行和列分别是n和2 2.需要创建一个操作数矩阵，行和列分别是m和2 3.求出操作符矩阵所有 ......

Java编程题 先随笔记录，以后有时间再整理吧。 求最大值 统计符合条件元素的个数 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new ......

PTA Java 函数题 先记录，有时间再整理。 是否偶数 public static boolean isOdd(int data){ return data%2==0?true:false; } 根据派生类写出基类（Java） public People() { } public People( ......

选项题 随便，后整理 在windows平台上安装配置JDK时，下列的说法错误的是_____。C.javac的功能是编译并执行 java代码项 一个计算机上安装JDK后，该计算机不包含的是（）。C.Eclipse 有一段java 应用程序，它的主类名是a1，那么保存它的源文件名可以是（ ）.A.a1. ......

PTA Java 判断题 随笔，后整理 在一个编辑器中编写好的Java应用程序，是扩展名为.class的文件。F java语言中不用区分字母的大写小写。F Java语言中，变量名可以用汉字表示。T 字节码文件是与平台无关的二进制码，执行时由解释器解释成本地机器码。T 一个Java源文件中可以有多个类 ......

题目来自PTA及课后练习 PTA {collapse} 以下为PTA数据库题库习题，仅供参考 一个数据库只有一个模式和一个内模式。 T 外模式/模式映像可以保证数据与程序的逻辑独立性。T 由于数据库中的数据是不断更新的，因此关系模式是相对变化的。F 同一外模式可以被某一用户的多个应用系统使用，但一个 ......

100+100+100+100+60=460 坐标变换 (其一) 题目大意 给定\(n\)个操作，每个操作将坐标 \((x,y)\)变为 \((x + dx, y + dy)\)。 给定 \(m\)个点，问这 \(m\)个点经过这 \(n\)次操作变换后的坐标。 解题思路 注意到操作是可合并的，因此 ......

请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。 输入格式: 输入第1行为1个正整数n，表示当前单链表长度；第2行为n个空格间隔的整数，为该链表n个元素的数据域值。第3行为1个正整数m，表示对该链表施加的操 ......

这是在dev上的源代码，C语言 #include <stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToN ......