PTAJava题目集

PTA 数据结构与算法题目集（中文）7-24 树种统计（25 分） map散列表

随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。输入样例:29RedA
这样啊我也喜欢·2020-08-18 21:51

浙大版《数据结构（第2版）》题目集-练习6.1 邻接矩阵存储图的深度优先遍历 (20分)

试实现邻接矩阵存储图的深度优先遍历。函数接口定义：voidDFS(MGraphGraph,VertexV,void(*Visit)(Vertex));其中MGraph是邻接矩阵存储的图，定义如下：typedefstructGNode*PtrToGNode;structGNode{intNv;/*顶点数*/intNe;/*边数*/WeightTypeG[MaxVertexNum][MaxVertex
帅帅帅的阿豪·2020-08-18 20:19

Pta题目集：树种统计 （25 分）

7-45树种统计（25分）随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4
千与千寻.i·2020-08-18 19:50

PTA｜浙大版《C语言程序设计（第3版）》题目集：习题6-3 使用函数输出指定范围内的完数

做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0intfactorsum(intnumber);voidPrintPN(intm,intn);intmain(){inti,m,n;scanf("%d%d
awesome-csu·2020-08-18 06:34

NOIP系列复习及题目集合

首先是我的酱油记了啦~：Xs的NOIP2014酱油记，持续更新中知识点方面：noip知识点总结之--贪心noip知识点总结之--线性筛法及其拓展noip知识点总结之--欧几里得算法和扩展欧几里得算法（有待补完。。。）然后是各种题目及无爱的模拟赛：首先是丧心病狂的Poetize系列noip模拟赛（屯题中。。。以后补上）BZOJ3057Poetize11圣主的考验BZOJ3058Poetize11四叶
weixin_30767921·2020-08-18 04:48

练习7-7 矩阵运算 (20分)

题目来源：浙大版《C语言程序设计（第3版）》题目集7-7C语言代码#include#includeint*newMatrix(intn);//分配一块内存并存储矩阵元素intsum(int*pp,intn
Zo angX·2020-08-18 02:20

PAT B 1090 危险品装箱（C语言）*较高效

一、题目集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。
Siumai·2020-08-18 02:34

基本算法dijkstra的POJ水题推荐

首先转载一个别人归纳的题目集合：1.poj1062昂贵的聘礼（中等）此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧；要理解好那个等级制度；这个处理好，基本就是裸体Dijkstra
lwtdzh999·2020-08-17 23:40

【PAT数据结构与算法题目集】 旅游规划（单源最短路径，长度+路径查找）

【PAT数据结构与算法题目集】旅游规划（单源最短路径，长度+路径查找）题目有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。
hh66__66hh·2020-08-17 22:22

LeetCode 645. 错误的集合

目录结构1.题目2.题解2.1排序2.2辅助数组1.题目集合S包含从1到n的整数。
HarvestWu·2020-08-17 20:52

数据结构与算法题目集（中文） 7-15 QQ帐户的申请与登陆 (25分)

这道题用map非常简单，map的基本用法在上一条已经讲过了，这一道题就直接用吧题目：实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤10^5），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”
.Seven.·2020-08-17 19:42

数据结构与算法题目集（中文） 7-14 电话聊天狂人 (25分)

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

Pta题目集：人以群分 （25 分）

7-18人以群分（25分）社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤105）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它
千与千寻.i·2020-08-17 17:15

PTA浙大版《Python 程序设计》题目集答案（三）-第2章-共14道-8~14

前言第2章后7道题，笔者亲自做过的题，如有错误敬请指正，有不同思路欢迎交流。第2章第2章-8转换函数使用(30分)输入一个整数和进制，转换成十进制输出输入格式:在一行输入整数和进制输出格式:在一行十进制输出结果输入样例:在这里给出一组输入。例如：45,8输出样例:在这里给出相应的输出。例如：37a,b=input().split(",")b=int(b)x=int(a,b)#int函数是将字符转换
wangdaoxia·2020-08-17 15:58

基础编程题目集 7-24 约分最简分式 (15分)

#includeintgcd(inta,intb){/*if(a
Mo*◑·2020-08-17 07:31

基础编程题目集——7-17 爬动的蠕虫

1题目要求一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入格式：在一行中顺序给出3个正整数N、U
wangxiaokunNO1·2020-08-16 15:52

2019第十届蓝桥杯C/C++_B组 题目汇总

第十届蓝桥杯大赛软件类省赛C/C++大学B组pdf题目集考场原版下载链接：https://pan.baidu.com/s/133rsyiKreeiOQGYlf4efJw提取码：adky试题A:组队本题总分
csdn知名群众·2020-08-15 12:25

中原工学院2020年春-数据结构模拟考试-选择题解析

考试系统测试1公告该题目集用于正式考试测试，各位同学可以配合完成测试过程，有疑问的可以和任课教师沟通。
皇棠·2020-08-15 04:13

Pta基础编程题目集：7-11 分段计算居民水费 （10 分）

7-11分段计算居民水费（10分）为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=2.5x−17.5。请编写程序实现水费的计算。输入格式：输入在一行中给出非负实数x。输出格式：在一行输出应交的水费，精确到小数点后2位。输入样例1：12输出样例1：16.00输入样例2：16输出样例2：22.50解析
千与千寻.i·2020-08-14 21:11

浙大版《Python 程序设计》题目集 第7章-1 词频统计 (30分)

importreimportcollectionsimportsyswords="".join([lineforlineinsys.stdin])words=re.compile(r"\w+",re.I).findall(words.lower().split('#')[0])words=[each.strip()foreachinwords]words=list(map(lambdaeach:e
Flame乱步·2020-08-14 21:52

PTA浙大版《Python 程序设计》题目集答案（二）-第2章-共14道题-前7道

前言这是PTA浙大版《Python程序设计》题目集第2章的前7道题，皆为笔者亲自做过的题目，有的题会在代码中附有思路说明，方便理解，如有错误敬请指正，不同方法和思路也欢迎交流。
wangdaoxia·2020-08-14 20:44

浙大版《Python 程序设计》题目集 第3章-15 统计一行文本的单词个数 (15分)

题目:本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let'sgotoroom209.输出样例:5今天在写这道题时，关于split()函数用法没弄清楚，导致做错，做个记录第一想法：两行搞定s=input().split('')print(len(s))结
68.90.89·2020-08-14 19:07

数据结构与算法题目集7-17——汉诺塔的非递归实现

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

浙大版《C语言程序设计（第3版）》题目集 习题6-2 使用函数求特殊a串数列和

习题6-2使用函数求特殊a串数列和给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：intfn(inta,intn);intSumA(inta,intn);其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。裁判测试程序样例：#includeintfn(inta,intn);intSumA(inta,intn);intmain(
C you again·2020-08-14 19:16

浙大版《C语言程序设计（第3版）》题目集 习题6-2 使用函数求特殊a串数列和 (20分)

给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：intfn(inta,intn);intSumA(inta,intn);其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。裁判测试程序样例：#includeintfn(inta,intn);intSumA(inta,intn);intmain(){inta,n;scanf("%
生活沒有前戲·2020-08-14 18:22

浙大版《C语言程序设计（第3版）》题目集 - 学习笔记 - 编程题 - 习题3-2 高速公路超速处罚

https://pintia.cn/problem-sets/12/problems/278习题3-2高速公路超速处罚（15分）按照规定，在高速公路上行使的机动车，达到或超出本车道限速的10%则处200元罚款；若达到或超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。输入格式:输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。输出格式:在一行中输出处理意见
HenryQWER·2020-08-14 18:17

7-11 分段计算居民水费 (10 分) 基础编程题目集（C语言）

基础编程题目集返回7-11分段计算居民水费(10分)为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=
matthew_leung·2020-08-14 18:31

第2章-2 计算分段函数[1] (10分)

PTA浙大版《Python程序设计》题目集第2章-2计算分段函数[1](10分)本题目要求计算下列分段函数f(x)的值：公式输入格式:输入在一行中给出实数x。
Joker-Tong·2020-08-14 16:34

PAT基础编程题目集--函数集4-（1~5）

4-1简单输出整数(10分)本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：voidPrintN(intN);其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。裁判测试程序样例：#includevoidPrintN(intN);intmain(){intN;scanf("%d",&N);PrintN(N);return0;}/*你
zhulidie·2020-08-14 14:01

03-树3 Tree Traversals Again

03-树3TreeTraversalsAgain本题目来源于PTA上的《中国大学MOOC-陈越、何钦铭-数据结构-2019春》题目集。
决策表之歌·2020-08-14 14:22

※浙大版《数据结构（第2版）》题目集 练习4.2 平衡二叉树的根 (25 分)

值得一做。练习平衡二叉树的操作二叉搜索树的查找效率取决于树的高度，因此保持树的高度最小，即可保证树的查找效率。而保持二叉平衡树的结构，查找效率最高。我改了一下程序，去掉了麻烦的height参数，直接调用一个GetHeight（）获取高度才开始出错还以为这个函数错了——！结果发现是判定右旋那里把-1写成了1#include#includeusingnamespacestd;typedefstruct
treble-z·2020-08-14 14:19

PTA 数据结构与算法题目集（中文）6-10 二分查找 (20 分)

很简单的题目（题设：本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListL,ElementTypeX);其中List结构定义如下：typedefintPosition;typedefstructLNodeList;structLNode{ElementTypeData[MAXSIZE];PositionLast;/保存线性表中最后一个元素的位置*/};L是用户
treble-z·2020-08-14 14:19

数据结构与算法题目集（中文）7-6 列出连通集 (25分)题解

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#incl
云微123·2020-08-14 14:29

数据结构与算法题目集（中文）7-4 是否同一棵二叉搜索树 (25分) （二叉搜索树中建立、判断）

1.题目给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个
Jason66661010·2020-08-14 14:57

数据结构与算法题目集（中文）7-6 列出连通集 (25分)

1.题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includeusingnamespacestd;typedefstruct{intn,e;intedges[11][11];}MGraph;intallcount[11]=
Jason66661010·2020-08-14 14:57

PTA 数据结构与算法题目集（中文）5-8 哈利·波特的考试 (25分)

#include/*最短路的floyd算法*/constintmax=100000;intg[105][105];intn,m;voidfloyd(){for(intk=1;kg[i][k]+g[k][j])g[i][j]=g[i][k]+g[k][j];}}voidprint(){intmaxnum=0,maxans=max;for(inti=1;inum)num=g[i][j];if(numc
hys0124·2020-08-14 13:14

【PAT数据结构与算法题目集】列出连通集（图的遍历）

【PAT数据结构与算法题目集】列出连通集（图的遍历）题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。
hh66__66hh·2020-08-14 13:10

浙大版《C语言程序设计（第3版）》题目集 练习2-12 输出华氏-摄氏温度转换表 （15 分）...

练习2-12输出华氏-摄氏温度转换表（15分）输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。输入格式:在一行中输入2个整数，分别表示lower和upper的值，中间用空格分开。输出格式:第一行输出："
bangxiuop17915·2020-08-14 13:52

PAT (Basic Level) Practice （中文）1027 打印沙漏 (20 分)

绑定后，原PAT网站的提交将被合并至拼题A网站用户的对应题目集中。返回1027打印沙漏(20分)本题要求你写个程序把给定的符号打印成沙漏的形状。
~ 知至~·2020-08-14 13:47

PTA数据结构与算法题目集（中文） 函数题 (1)

4-1单链表逆转code：ListReverse(Listhead){if(NULL==head||NULL==head->Next)returnhead;Listp;Listq;Listr;p=head;q=head->Next;head->Next=NULL;while(q){r=q->Next;q->Next=p;p=q;q=r;}head=p;returnhead;}P.S:就是一个反转链
Phenixfate·2020-08-14 13:14

数据结构与算法题目集（中文） - 7-9 旅游规划（25 分）

题目链接：点击打开链接题目大意：略。解题思路：注意：if(v==-1)return0;和for(inti=1;i#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmaxn=510;intn,m,s,e;intvis[maxn],dis[
Lux_Sun·2020-08-14 13:49

数据结构与算法题目集（中文） - 7-6 列出连通集（25 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);usingnamespacestd;typedeflonglongll;constintmaxn=20;intG[maxn][maxn],vis[maxn];intn,m;voidinit(){mem(G,0);mem(vis,0);}vo
Lux_Sun·2020-08-14 12:08

基础编程题目集—— 7-29 删除字符串中的子串

1题目要求输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。2样例输入样例：Tomcatisamaleccatatcat输出样例：Tomisamale3分析（1）思路1：使用子串subS
wangxiaokunNO1·2020-08-14 08:00

求自定类型元素序列的中位数 PAT

PAT基础编程题目集中的求自定类型元素序列的中位数，通过率很低，只有6%，题目很简单，原题如下所述：本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lceilN/2\rceil⌈N/2⌉
loushuqiwo·2020-08-14 07:49

数据结构学习——浙江大学数据结构与算法题目集6-1 单链表逆转

题目：本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数
jyf2343·2020-08-14 07:16

图论题目集

杂题POJ2449Remmarguts’Date(中等)AC题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多该题亦放在搜索推荐题中POJ3013-BigChristmasTree(基础)AC题意：最简单最短路，但此题要过，需要较好的程序速度和，还要注意精度解法：DijkstraPOJ3463-Sightseeing(中等)AC题意：最短路和比最短路大1的路的数量解法：需要真正
yanga11ang·2020-08-13 23:03

【前端js】实现剑指offer|leetcode（五）——链表题目集合

文章目录一、查询链表1.从尾到头打印链表（牛客网-剑指offer）2.链表中倒数第k个结点（牛客网-剑指offer）二、删除链表节点1.删除链表中重复的结点（牛客网-剑指offer）三、链表排序1.反转链表（牛客网-剑指offer）2.合并两个排序的链表（牛客网-剑指offer）3.奇偶链表（leetcode328.OddEvenLinkedList）4.奇位增偶位减链表（leetcode328.
juwuyu·2020-08-13 20:28

数据结构与算法题目集（中文）4-10 二分查找 (20分)

4-10二分查找(20分)本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListTbl,ElementTypeK);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];PositionLast;/*保存线性表中最后一个元素的位置*
Jojozzc·2020-08-13 20:19

树链剖分模板题（CodeForces - 343D Water Tree ）

题目链接树剖本蒻苟一知没敢学，最后集训题目集出了这个题目，所以以此题学一下。学懂后觉得不难，本人理解树链剖分本质上其实还是线段树，只不过通过对轻重链的划分，让树上节点连续化，以保留树上信息。
KalznAsawind·2020-08-13 17:08

【前端js】实现剑指offer|leetcode（二）——数组题目集合

文章目录一、数组去重1.对排序数组去重（leetcode26.删除排序数组中的重复项）2.检查是否存在重复元素（leetcode217.存在重复元素）3.检查相邻k个元素是否存在重复元素（leetcode219.存在重复元素II）二、查找数组中的元素1.leetcode26.两数之和2.数组中出现次数超过一半的数字（牛客网-剑指offer）3.旋转数组的最小数字（牛客网-剑指offer）三、数组排
juwuyu·2020-08-13 11:22
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他