GPLT题目集

哈弗曼树题目集

先说一个priority_queue的小跟排序：两种方法，一种拓展第一种：较局限，因为此方法会按最大堆排，所以取负数录入，取根的时候取绝对值就好#include#include#includeusingnamespacestd;priority_queueq;inta[15]={0,1,4,2,3,5};constintn=5;intmain(){for(inti=1;i#include#incl
壮志小青年·2020-08-23 18:35

java学习总结——通过题来学习Java（Java基础语法）

二.题目集分析1.是否偶数(10分)本题要求实现一个
云杉木屋·2020-08-23 11:35

PTA数据结构题目集 第五周——堆&哈夫曼树&并查集

目录05-树7堆中的路径(25分)题目大意代码测试点05-树8FileTransfer(25分)题目大意思路代码测试点05-树9HuffmanCodes(30分)思路代码测试点题目集总目录学习指路博客堆与哈夫曼树与并查集
余cos·2020-08-23 07:09

数据结构与算法题目集（中文）7-22 堆栈模拟队列 (25分)

1.题目设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:intIsFull(StackS)：判断堆栈S是否已满，返回1或0；intIsEmpty(StackS)：判断堆栈S是否为空，返回1或0；voidPush(StackS,ElementTypeitem)：将元素item压入堆栈S；ElementTypePop(StackS)
Jason66661010·2020-08-23 07:11

数据结构与算法题目集（中文）7-50 畅通工程之局部最小花费问题 (35分) （普利姆最小生成树）

1.题目某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N(1≤N≤100
Jason66661010·2020-08-23 07:11

HDOJ 题目集分类

1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）10061007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数学题1019简单数学题1020简单的字符串处理1021找规律的数学题10
你脸上有BUG·2020-08-23 02:59

GPLT 团体程序设计天梯赛题解

实现语言：C/C++题解在不定期更新中，水平有限，欢迎在评论中提出问题，分享更好的解法。2020-02-06更新:L2-029~L2-030（L1的题目都做好了，有空慢慢补全）刷题链接L1部分题解标号链接L1-001跳转链接L1-002跳转链接L1-003跳转链接L1-004跳转链接L1-005跳转链接L1-006跳转链接L1-007跳转链接L1-008跳转链接L1-009跳转链接L1-010跳转
MaoLongLong·2020-08-22 11:21

基础编程题目集 —— 7-34 通讯录的录入与显示*

1题目要求通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名生日性别固话手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表示“男”、F表示“女”；固话
wangxiaokunNO1·2020-08-22 03:39

一文搞定链表面试题(不定期更新链表提醒及解题思路大杂烩)Middle of the Linked List\合并有序链表\链表反转\删除链表元素

链表题目集锦返回链表中间数借助列表实现Java借助链表长度实现Python指针解法链表反转借助Python列表反转链表就地反转链表合并两个有序链表列表实现递归实现删除链表中的特定元素Python列表实现递归实现
禅心001·2020-08-21 23:42

pat 乙级1090 危险品装箱

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

PAT (Basic Level) Practice （中文）1090 危险品装箱（C语言）

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

习题6-5 使用函数验证哥德巴赫猜想 （20 point(s)）

浙大版《C语言程序设计（第3版）》题目集1810point(s)Code-CompletionTotal:45problem(s)with720point(s)ProgrammingTotal:71problem
雪之下雪乃”·2020-08-21 20:10

浙江大学PAT 编程初级

以下是《基础编程题目集》的前半部分题目（4-1到4-6）及代码，为了节约时间，就直接将题目和代码粘贴如下：如果大家有其他好的思路和方法，感谢赐教/*4-1简单输出整数(10分)本题要求实现一个函数，对给定的正整数
TwinkleTime·2020-08-21 13:02

前端面试知识点积累

但本篇不会给出具体的题目解答，这里只是一个题目集锦，点击目录中问题链接，给出相应的一些参考答案。
六个周·2020-08-21 08:16

Python题目集2（欢迎讨论！有借鉴内容，如侵立删）

7-1jmu-python-逆序输出(5分)输入一行字符串，然后对其进行如下处理。输入格式:字符串中的元素以空格或者多个空格分隔。输出格式:逆序输出字符串中的所有元素。然后输出原列表。然后逆序输出原列表每个元素，中间以1个空格分隔。注意：最后一个元素后面不能有空格。输入样例:abcefgh输出样例:ghfecba['a','b','c','e','f','gh']ghfecba错误代码s=inpu
dd大鱼·2020-08-20 07:03

浙大版《C语言程序设计（第3版）》题目集 练习5-3 数字金字塔 (15分)

本题要求实现函数输出n行数字金字塔。函数接口定义：voidpyramid(intn);其中n是用户传入的参数，为[1,9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。裁判测试程序样例：#includevoidpyramid(intn);intmain(){intn;scanf("%d",&n);pyramid(n);return0;}/*你的代码将被嵌在
xyj2917596411·2020-08-20 04:42

树状数组 题目集合

T1冒泡排序题目描述clj想起当年自己刚学冒泡排序时的经历，不禁思绪万千当年，clj的冒泡排序(伪)代码是这样的:flag=falsewhile(notflag):flag=truefori=0toN-2:ifA[i+1]#includeusingnamespacestd;constintMAXN=2000005;inta[MAXN],dis[MAXN];intn;longlongBIT[MAXN
AK Monster·2020-08-19 06:31

Pta题目集：7-24 银行业务队列简单模拟 （25 分）

7-24银行业务队列简单模拟（25分）设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍——即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面
千与千寻.i·2020-08-18 23:50

pta基础题目集：N个数求和 （20 分）

7-5N个数求和（20分）本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1a2/b2...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式——即将结果写成整数部分分数部分，其
千与千寻.i·2020-08-18 23:50

浙大版《数据结构学习与实验指导（第2版）》题目集 案例4-1.6 树种统计 (25 分)

emmm,实现了功能但是编译不通过，PTA的编译器跟VS2019果然有着谜之不兼容。改了_s之后也不行发现了几个问题Bintreet必须用t=insert(t,tmp);调用，也就是说，t不是作为指针使用的，而是作为局部变量使用的这个地方我理解还不是很透彻代码如下：#include#include#define_CRT_SECURE_NO_WARNINGS#defineMAXSIZE30using
treble-z·2020-08-18 22:29

数据结构与算法题目集（中文）7-24 树种统计 (25分)

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

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

L3-004. 肿瘤诊断 天梯赛模拟题

三维的bfs题目https://www.patest.cn/contests/gplt/L3-004#include#include#include#includeusingnamespacestd;intg
chan_yeol·2020-08-18 20:54

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

【GPLT】L1-043 阅览室

题目描述：天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这
喜欢ctrl的cxk·2020-08-18 05:57

NOIP系列复习及题目集合

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

2016天梯模拟赛 进阶题解

L2-005集合相似度题目链接：https://www.patest.cn/contests/gplt/L2-005题目的意思是要求两个集合的交集中互不相同元素的个数和两个集合并集中互不相同的元素的个数先求交集中互不相同的元素
weixin_30680385·2020-08-18 04:32

练习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

L1-043 阅览室-PAT团体程序设计天梯赛GPLT

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录
柳婼·2020-08-17 23:40

GPLT-L1-6. 连续因子

题目：一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1#include#include#include#include#include#includeusingnamespacestd;intmain(){int
ZeroMagic·2020-08-17 22:56

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

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

PAT 天梯赛 L1-043. 阅览室 【STL】

题目链接https://www.patest.cn/contests/gplt/L1-043思路将每一次借出和归还都用MAP标记如果归还的时候已经被标记过了那么ANS++并且TIME也加上相应时间最后算一下平均时间要四舍五入
banshen0201·2020-08-17 21:08

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

L1-022. 奇偶分家 C++

题目地址：https://www.patest.cn/contests/gplt/L1-022题目：给定N个正整数，请统计奇数和偶数各有多少个？
Zero_979·2020-08-17 05:48

L1-051. 打折 C++

题目地址：https://www.patest.cn/contests/gplt/L1-051题目：去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。
Zero_979·2020-08-17 05:48

L1-045. 宇宙无敌大招呼 C++

题目地址：https://www.patest.cn/contests/gplt/L1-045题目：据说所有程序员学习的第一个程序都是在屏幕上输出一句“HelloWorld”，跟这个世界打个招呼。
Zero_979·2020-08-17 05:48

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

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

输出GPLT

5输出GPLT(20分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT….这样的顺序输出，并忽略其它字符。
素宇·2020-08-15 17:16

天梯赛 5-7 输出GPLT

5-7输出GPLT(20分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。
春末的南方城市·2020-08-15 17:27

PTA 天梯赛 L1-023 输出GPLT (20 point(s))

L1-023输出GPLT(20point(s))给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。
忘梦心·2020-08-15 17:44

7-7 输出GPLT（20 分）

7-7输出GPLT（20分）给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT….这样的顺序输出，并忽略其它字符。
Spf小鱼干·2020-08-15 16:32
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他