PAT甲级题目集

【PAT甲级】1173 How Many Ways to Buy a Piece of Land

问题思考：用双指针？不行，朝两个方向不太好控制。用纯递归？不行，因为板块要求连续，不能简单拆分成递归子问题。用动态规划？不行，还是那个问题，板块要求连续，不好推出状态转移方程。用搜索与回溯？这个感觉就对了！回溯的另一种实现方式：在函数外遍历，函数内搜索。代码实现：#includeusingnamespacestd;intp[10005];//priceintn,m,num;voiddfs(inti
一碗姜汤·2024-01-04 21:04

用C语言实现“7-9 用天平找小球”，基础编程由此开始（第九节）

今天这道题目呢是收录在基础编程题目集当中的第九题，正如题目所讲，用天平找小球。看到题目后，自然会想到这道题目可以用到一个if条件语句以及一个“与”运算。
子书阳·2024-01-02 21:27

CCF-CSP真题202312-2因子化简(C++满分题解)

1.题目详情2.输入输出格式及样例说明3.思路本题为PAT甲级真题《质因子》的变式，只需要在之前的代码中稍作修改即可。
北洋的霞洛·2024-01-01 08:20

PAT甲级1143 LCA

1143LowestCommonAncestor分数30Thelowestcommonancestor(LCA)oftwonodesUandVinatreeisthedeepestnodethathasbothUandVasdescendants.Abinarysearchtree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingp
格里菲斯858·2023-12-23 13:40

PAT甲级1034 并查集

1034HeadofaGang分数30Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthe
格里菲斯858·2023-12-23 13:40

【数据库模拟题目集】判断题

在数据库中产生数据不一致的根本原因是冗余一个数据库只有一个模式和一个内模式外模式/模式映像可以保证数据与程序的逻辑独立性在SQL命令的短语中，WHERE子句中不允许使用聚集函数在物理设计阶段，形成数据的内模式数据库的三级模式结构能够提高系统的安全性三级模式结构可提供数据独立性实体完整性要求：关系中任何一个元组在组成“主键”的属性上不能取“空值”一个关系模式可以有多个“候选键”SQL语言中，删除一个
一殊酒·2023-12-21 09:57

【数据库模拟题目集】选择题

数据库应用程序的编写是基于数据库三级模式中的（外模式）对创建数据库模式一类的数据库对象的授权可由CREATEUSER时实现。新创建的数据库用户有三种权限，CONNECT、RESOURCE和DBA。拥有RESOURCE权限的用户（不能创建模式）在Oracle数据库中，RESOURCE是一种预定义的角色，而不是一种直接授予用户的权限。将用户授予RESOURCE角色相当于授予用户一组常用的权限，使其具备
一殊酒·2023-12-21 09:50

pta数据结构与算法题目集（中文）错题分析与记录

文章目录6-5链式表操作集6-5链式表操作集题目链接：https://pintia.cn/problem-sets/15/exam/problems/728本题要求实现链式表的操作集。函数接口定义：PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP)
oh panda·2023-12-19 01:08

【C语言】刷题计划第一期——洛谷编程题目集

如果你已经掌握了一些C语言的基本语法，想练习自己写代码的能力，建议大家可以看一下博主整理题目，从入门到进阶都有。每个阶段需要的技能会有差异，大家要补充对应的基础知识。一起加油，那么一键三连我们开始发车。目录入门组1，车厢重组问题2，硬币翻转3，Peter的烟4，子数整数普及组1，级数求和2，陶陶摘苹果3，校门外的树4，明明的随机数5，质因素分解6，不高兴的津津7，津津的储蓄计划结语入门组1，车厢重
逆风微笑的代码狗qaq·2023-12-17 09:42

（PTA）基础编程题目集

目录函数题1、简单输出整数2、多项式求值3、简单求和4、求自定类型元素的平均5、求自定类型元素的最大值6、求单链表结点的阶乘和7、统计某类完全平方数8、简单阶乘计算9、统计个位数字10、阶乘计算升级版11、求自定类型元素序列的中位数12、判断奇偶性13、折半查找编程题1、厘米换算英尺英寸2、然后是几点3、逆序的三位数4、BCD解密5、表格输出6、混合类型数据格式化输入7、12-24小时制8、超速判
Misasagi Inori·2023-12-06 21:10

PTA 浙大版《C语言程序设计（第3版）》题目集--练习2-1 Programming in C is fun!

题目本题要求编写程序，输出一个短句“ProgramminginCisfun!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“ProgramminginCisfun!”。思路一个简单的输出代码#include#includeintmain(){printf("ProgramminginCisfun!");return0;}
乔乔桥林·2023-12-05 20:36

计算机组成原理期中题库

计算机组成原理题目集2.1下面是关于计算机中存储器容量单位的叙述，其中错误的是A.最基本的计量单位是字节（Byte），一个字节等于8bitB.一台计算机的编址单位、指令字长和数据字长都一样，且是字节的整数倍
十七个远方在远方·2023-12-02 01:26

java题目集合第六部分（pta）

目录7-1jmu-Java-05集合-01-ListIntegerStackmain方法说明思考：输入样例输出样例7-2jmu-Java-05集合(泛型)-10-GeneralStack1.编写一个通用的GeneralStack接口，接口中的操作对任何引用类型的数据都适用。2.定义GeneralStack的实现类ArrayListGeneralStack3.定义Car对象4.main方法说明输入样
叶无缺·2023-12-01 06:00

【PAT甲级 - C++题解】1076 Forwards on Weibo

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1076ForwardsonWeibo(pintia.cn)中文翻译：微博转发专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1076Forward
Pandaconda·2023-11-29 03:23

山东科技大学pta题库浙大版《C语言程序设计（第3版）》题目集

浙大版《C语言程序设计（第3版）》题目集函数体练习5-1求m到n之和(10分)intsum(intm,intn){intres=0;for(inti=m;ib?
小白鼠666·2023-11-29 02:58

PTA问题回顾

PTA问题回顾浙江大学版《C语言程序设计（第3版）》题目集编程题(1)练习4-11统计素数并求和(20分)(2)习题4-6水仙花数(20分)基础编程题目集编程题(3)7-25念数字(15分)（整数分解）
Zy_Yin123·2023-11-28 18:59

练习4-11 统计素数并求和 (20 分)

浙大版《C语言程序设计（第3版）》题目集练习4-11统计素数并求和(20分)二、题解c代码练习4-11统计素数并求和(20分)本题要求统计给定整数M和N区间内素数的个数并对它们求和。
信处·2023-11-28 18:58

PTA NeuDS-数据库题目集

一.判断题1.在数据库中产生数据不一致的根本原因是冗余。T解析：数据冗余是数据库中产生数据不一致的根本原因，因为当同一数据存储在多个位置时，如果其中一个位置的数据被修改，其他位置的数据就不一致了。因此，在数据库设计中要尽量避免数据冗余。2.一个数据库只有一个模式和一个内模式。T如何理解数据库的三级模式？-proloveCloud的回答-知乎https://www.zhihu.com/questio
H._·2023-11-28 17:15

PTA_数据结构与算法题目集（中文）_7-10 公路村村通 （30 分）_Kruskal算法

题目地址题目解析：典型的加权连通图的最小生成树问题我的代码：#include#includeintn,m,bb[1001]={0};typedefstructroad*rp;structroad{inta,b,c;};rpaa[3001]={NULL};intai=0;voidswap(intx,inty){rpcap=aa[x];aa[x]=aa[y],aa[y]=cap;}intfind(in
陈子二·2023-11-28 14:29

PTA 数据结构与算法题目集（中文） 7-10 公路村村通 (30分) 最小生成树（kruskal算法）

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用的最小边权的边（可以直接快排或者algorithm的sort）。每次选择边权最小的边链接两个端点是kruskal的规则，并实时判断两个点之间有没有间接联通。PTA题目现
云微123·2023-11-28 14:28

7-10 公路村村通 (30分) (最小生成树Prime与Kruskal算法)

PTA数据结构与算法题目集：7-10公路村村通(30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。
Jin_zc·2023-11-28 14:56

1020 Tree Traversals(pat甲级真题）

题意：已知后序(postorder)与中序遍历(inorder)，求先序遍历（preorder)具体题解，可以看看我的这篇文章，三种遍历求法都整理好了已知：先序与中序||后序与中序||先序与后序，求二叉树-CSDN博客本题代码AC代码：#includeusingnamespacestd;intpre[50],post[50],in[50];structnode{intv;node*l;node*r
呆鱼敲代码·2023-11-27 13:33

【C语言】解决龟兔赛跑的问题

龟兔赛跑PTA基础编程题目集7-22龟兔赛跑这一问题可能有很多解答方法，例如结合数学图像之类的经典方法，除此之外，我还想到了一种方法。下面来看解析。
Mat丶·2023-11-27 12:38

【晴神宝典刷题路】codeup+pat 题解索引（更新ing

记录一下每天的成果，看多久能刷完伐codeppat乙级pat甲级c2c/c++快速入门《算法笔记》2.2小节——C/C++快速入门->顺序结构例题1-1-1按要求输出信息(1)问题C:例题1-2-1求两个整数之和
Moliay·2023-11-24 17:42

掌握Java语言特性的必备题目集锦！

问题：什么是ConcurrentLinkedDeque？它在Java中的使用场景是什么？回答：ConcurrentLinkedDeque是Java中的一个线程安全的双向链表队列实现。它是Java并发集合框架中的一部分。它扩展了LinkedList类，并实现了Deque（双端队列）的接口。ConcurrentLinkedDeque的主要特点是它是无界的，即它可以存储任意数量的元素。与其他并发集合不同
动力节点IT教育·2023-11-24 04:00

PAT 甲级 1013 Battle Over Cities

PAT甲级1013BattleOverCitiesItisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy
Jasonare·2023-11-22 16:46

1013 Battle Over Cities (25 分)-PAT甲级

Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifweneedtorepairanyotherhighwaystokeeptheres
神笔码农.·2023-11-22 16:14

数据结构与算法题目集7-21——求前缀表达式的值

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2023-11-15 10:37

python程序设计题目集_Python题集：2019春Python程序设计选修课习题笔记

一、判断题：1-1、在Python3.x中可以使用中文作为变量名。答案：√1-2、Python变量使用前必须先声明，并且一旦声明就不能再当前作用域内改变其类型。答案：×1-3、Python运算符%不仅可以用来求余数，还可以用来格式化字符串。答案：√1-4、在Python3.x中，使用内置函数input()接收用户输入时，不论用户输入的什么格式，一律按字符串进行返回。答案：√1-5、在Python中
weixin_39960503·2023-11-14 22:26

数据结构与算法题目集7-40——奥运排行榜

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2023-11-14 13:29

【PAT甲级】1098 Insertion or Heap Sort (25 分)

一、题目分析PS：测试点4没过去1.翻译insertionsort：插入排序heapsort：堆排序iterate：迭代shrink：缩小2.分析1）题意：首先给出一个含有N个数字的初始序列（待排序），再给出一个已经过一部分排列的N个数字序列，根据这两个排列判断使用的是什么排序方法（插入排序或是堆排序）。2）若使用插入排序，序列最前面的数字是有序的；若使用堆排序，序列最后面的数字是有序的。因此可以
cccc楚染rrrr·2023-11-12 16:21

【PAT甲级】1086 Tree Traversals Again (25 分)

一、题目分析1.翻译binarytree：二叉树inorder：中序preorder：前序postorder：后序traversal/traverse：遍历non-recursive：非递归2.关键点1）入栈顺序为前序序列，出栈顺序为中序序列，已知前序、中序序列，可以唯一地确定一棵树，输出其后序序列。2）输出的序列最后一个数字后面没有空格。二、代码解析#include#include#includ
cccc楚染rrrr·2023-11-12 16:50

【GPLT 二阶题目集】L2-015 互评成绩

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3#include#defineMaxsize10000usingnamespacestd;boolcmp(doublea,doubleb){returna>b;
花辞树dor·2023-11-11 00:07

【题目记录】——ICPC澳门2020

文章目录DF思维+图LACDFGLI题目集地址The2020ICPCAsiaMacauRegionalContestD题目大意:略思路：处理字符串，将字符串中所需要的数据都提取出来然后计算即可#include
气派飞鹰·2023-11-10 01:25

【PAT】PAT甲级题库所有题解（持续更新中...）

题解：本文为导航页，一些希望刷PAT甲级的玩家可以来看看，我会持续更新所有题目的题解（取决于我做到哪儿了（doge））题号按照PAT官网给出的标注题目：链接标签1001A+BFormat(20分)点我查看题解简单模拟
Gnomeshgh9·2023-11-07 23:01

浙大版《Python 程序设计》题目集 第3章-6 求整数序列中出现次数最多的数

第3章-6求整数序列中出现次数最多的数本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式：输入在一行中给出序列中整数个数N（0
李少女_辣辣妹·2023-11-07 12:31

浙大PTA 第3章-6 求整数序列中出现次数最多的数 (15 分)

全题解析链接浙大Python题目集PTA95题全部解析本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式：输入在一行中给出序列中整数个数N（0
amateur_python·2023-11-07 11:43

浙大PTA拼题A读者验证码刷题页面、PTA免费刷题页面(不需要读者验证码)

咱就是说，会不会是同学们找错页面了，有免费的不需要读者码的题目集啊。先来说打开PTA平台，哪些题目集是需要输入读者码的，哪些是免费练习不需要读者码的。
李桥桉·2023-11-07 05:13

【题目记录】——第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）

思维题目集地址第45届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）CStoneGame思维+数学题目地址CStoneGame题目大意：n堆石子，每堆石子最多有3个，现在将这n堆石子合并，每次选择两堆来合并
气派飞鹰·2023-11-06 14:48

A1010 Radix (25 分)PAT甲级真题（C++）【进制转换】题目详解 测试点分析

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofonen
烧烤大团子·2023-11-05 07:45

个人练习-PAT甲级-1113 Integer Set Partition

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805357258326016不懂为什么是25分的题。。。思路：对半分，奇数的话大的那个set多一个数。然后排序，前一半给小set，后一半给大set。最后输出即可完整代码#include#include#include#include#include#include#
Rstln·2023-11-02 22:54

【PAT甲级 - C++题解】1113 Integer Set Partition

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1113IntegerSetPartition(pintia.cn)中文翻译：整数集合划分专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1113I
Pandaconda·2023-11-02 22:24

PAT甲级-1024 Palindromic Number (25分)

题目：1024PalindromicNumber(25分)分析：大整数相加，数组要开大一点，不能只开20位或者更小，开小了会导致测试点6、8错误#include#include#include#include#include#include#include#include#include#include#defineMAX99999999usingnamespacestd;typedeflongl
limboWang·2023-11-02 19:12

PAT甲级 1024 Palindromic Number (25 分)

AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnumbers.Non-palindromicnumberscanbepaire
XdpCs·2023-11-02 19:40

PAT甲级题解（仅供参考，可能有误，持续更新）

本人菜狗一枚，写本篇文章主要用于记录个人的PAT甲级刷题过程，代码和思路可能有误，欢迎指正。(记录顺序为从1001开始每日开2题（已做过，作为复习）；从1090开始每天开2题（未做过，作为练手）。
笨笨sg·2023-11-02 11:23

PAT甲级1021Deepest Root (25 分)

思路首先dfs求图中树的个数，接着两遍dfs求树直径上的端点，最后结果为两次dfs得到的端点的并集题目描述Agraphwhichisconnectedandacycliccanbeconsideredatree.Theheightofthetreedependsontheselectedroot.Nowyouaresupposedtofindtherootthatresultsinahighest
ladedah·2023-11-02 10:10

PTA | 浙大版《Python程序设计》题目集 | 题解汇总

完结撒花！历时两天！函数题6-1deffn(a,n):number=0sum=0foriinrange(1,n+1):number=number*10+asum+=numberreturnsum6-2defprime(k):ifk==1:return0x=2whilex*x0:ans+=number%10==digitnumber//=10returnans6-4deffib(n):x,y=1,1
Sdchr28·2023-10-31 05:18

PTA浙大版《Python 程序设计》题目集答案（一）-第1章-共3道题

前言由于第一章较简单，不添加说明，后续如果较复杂，会附带解答思路。笔者能力有限，如果有错误和不同意见欢迎指正和交流。第1章第1章-1从键盘输入两个数，求它们的和并输出(30分)本题目要求读入2个整数A和B，然后输出它们的和。输入格式:在一行中给出一个被加数在另一行中给出一个加数输出格式:在一行中输出和值。输入样例:在这里给出一组输入。例如：18-48输出样例:在这里给出相应的输出。例如：-30代码
wangdaoxia·2023-10-31 05:18

PTA 浙大版《Python 程序设计》题目集 第1章-1

浙大版《Python程序设计》题目集第1章-1从键盘输入两个数，求它们的和并输出(30分)本题目要求读入2个整数A和B，然后输出它们的和。
捞月亮的渔民Y·2023-10-31 05:48

浙大版PTA《Python 程序设计》题目集 参考答案

浙大版PTA《Python程序设计》题目集参考答案本答案配套详解教程专栏，欢迎订阅：PTA浙大版《Python程序设计》题目集详解教程_少侠PSY的博客-CSDN博客01第1章-1从键盘输入两个数，求它们的和并输出
少侠PSY·2023-10-31 05:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他