天梯赛GPLT 第12页

PTA天梯赛练习集 L1-006 连续因子（20 分）

一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3×5×6×7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1intmain(){inti,j,m,n,k;intt=1;scanf("%d%d",&m,&n);if(1<=m<=n<=10000){for(i=m;i<=n;

左兄弟右孩子·2020-08-25 04:44

【PAT】【GPLT】【2016 天梯】 L1-006 连续因子

题目链接：https://www.patest.cn/contests/gplt/L1-006题目内容L1-006.连续因子一个正整数N的因子中可能存在若干连续的数字。

吾碎汝梦丶S1·2020-08-25 03:05

天梯赛座位分配

题目描述：天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。

我家静静最可爱·2020-08-24 22:59

青春同麓丨桃李沐春风（第十二季第四期校园文化驿站）

青春同麓桃李沐春风校园文化驿站-4-呵春有百花秋有月夏有凉风冬有雪而下周有书法展，报告会，天梯赛……和参加活动的你呵1、“科学与艺术”中韩知名院士学者书法展暨湘港两地大学生“翰墨人文”主题书法展本文由“

schnappi_0113·2020-08-24 20:51

团体程序设计天梯赛-练习集 - L2-014 列车调度（25 分）

题目链接：点击打开链接题目大意：略。解题思路：必须要车号大的先出，小的后出。所以列车排队的每一队必须是从大到小排列（从右往左看），才能保证开出去的车也是从大到小的。对于每一个想要进入并列铁轨的车：如果车号大于每一队的队尾的车号，说明不能进入已经有的队伍，必须进入新的铁轨；否则，选择一个最接近它车号的尾部车号的队伍进入。其实无需保存每一个并行队列的所有值，只需要保存当前队伍的车尾（就是每一列最左边即

Lux_Sun·2020-08-24 19:00

杭州C4程序设计决赛总结

以后也要像这一次一样，总要抓住机会试一试，没有第一次就永远没有第二次第三次这次天梯赛的题目，总体来说前面的题比较简单，第一组题全是基础题目，没有涉及到算法数据结构什么的，但是在这种情况下，虽然这些题全做出来了

DLKKILL·2020-08-24 15:17

PAT-GPLT L3-018. 森森美图【最短路+ToleftTest】

起点和终点将矩阵分成两部分，然后让你从两个部分分别求一条最短路。判断点属于那个部分只要用ToLeftTest就可以了，大于0在直线的左边。第一次求起点到终点，第二次求终点到起点的最短路。起点和终点的分数这样会被计算两次，需要减一下。#includeusingnamespacestd;intn,m,inq[120][120];doubles[120][120];doubled[120][120];i

永远热血沸腾·2020-08-24 11:56

CSU天梯赛校赛 L3-1 Hashing - Hard Version

Hashing-HardVersionL3-1Hashing-HardVersion（30分)GivenahashtableofsizeN,wecandefineahashfunctionH(x)=x%N.Supposethatthelinearprobingisusedtosolvecollisions,wecaneasilyobtainthestatusofthehashtablewithag

xiyue_jiang·2020-08-23 08:11

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

PTA天梯赛练习集 L1-005 考试座位号（15 分）

每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行给出一个考生的信息：准考

好困-·2020-08-21 20:56

论程序设计Test，PTA天梯赛的“L1-005 考试座位号”？

这里仅仅提供Up的一个思路吧，本题的可塑性很强，解法多了去了d=====(￣▽￣*)b使用了一个结构式数组，其实可以看成一个既有字符串和整数的三维数组。其实用longlong的一个三维数组应该就能解决问题，但是如果把前后【】里数字的位置搞错了，后果不堪设想“getchar();”的使用对于“回车接%s”无疑是有了很大的帮助。要知道，%s可是连回车都能读的进去的。假使做两个输入，第二个输入是输入一个

Haurte·2020-08-21 18:08

红色警报（天梯赛，PTA）

7-9红色警报（25分）战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（01,表明被攻占的城市至少连接两个城市，被攻占后连通分量至少增加2.易错：1.注意城市被攻占并不

指路为码·2020-08-20 18:28

AI核心代码

PTA04：（天梯赛）AI核心代码一、题目本题要求你实现一个简易版的AI英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成1个空格

广外蓝忘机·2020-08-19 22:16

天梯赛：7-157 二叉搜索树的结构 (30分)（AC满分+解析+测试点）

7-157二叉搜索树的结构(30分)输入样例：52413082istheroot1and4aresiblings3and0areonthesamelevel2istheparentof43istheleftchildof41istherightchildof24and0areonthesamelevel100istherightchildof3输出样例：YesYesYesYesYesNoNoNo测

zlzhucsdn·2020-08-18 23:39

肿瘤诊断天梯赛模拟题

三维的bfs题目https://www.patest.cn/contests/gplt/L3-004#include#include#include#includeusingnamespacestd;intg

chan_yeol·2020-08-18 20:54

PAT 天梯赛初赛

L2-009.抢红包#include#include#include#include#include#includeusingnamespacestd;intN;structnode{intid;doublemoney;intcnt;node(){id=-1;money=0;cnt=0;}}person[10001];intcom(structnodea,structnodeb){if(a.mon

chan_yeol·2020-08-18 20:54

团体程序设计天梯赛 L1-004 计算摄氏温度

给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(F−32)/9。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出一个华氏温度。输出格式:在一行中按照格式“Celsius=C”输出对应的摄氏温度C的整数值。输入样例:150输出样例:Celsius=65解题思路：一开始用double计算一下，结果不对。水题就是水题，多想一步都不行。。AC代码：#includ

UncleJokerly·2020-08-18 19:20

天梯赛练习列车调度

火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N(2\le

Rutifrl·2020-08-18 19:05

L1-004. 计算摄氏温度

天梯赛的题目解析汇总目录给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5*(F-32)/9。题目保证输入与输出均在整型范围内。输入格式：输入在一行中给出一个华氏温度。

i逆天耗子丶·2020-08-18 16:30

天梯赛L3-001 凑零钱（01背包+dfs）

L3-001凑零钱（30分）韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤104）是硬币的总个数，M（≤102）是韩梅梅要付的款额。第二行给出N枚硬币的正整数面值。数字间以空格分

whisperlzw·2020-08-18 10:01

第二届CCCC天梯赛决赛总结

CCCC天梯赛决赛总结第一次长途跋涉参加比赛，的确是一次难以忘怀的经历。旅途中所经受的劳累在学校拿到金奖的好成绩后便转化为了喜悦，比赛后学长们分享的心路历程也令我受益匪浅，现将本次比赛总结如下。

郑三原阿·2020-08-18 07:42

PTA 天梯赛 L1-009 N个数求和

分析：先根据分数加法的公式累加，后分离出整数部分和分数部分。分子和分母都在长整型内，所以不能用int存储，否则有一个测试点不通过。一开始一直是浮点错误，按理来说应该是出现了/0或者%0的情况，找了半天也不知道错在哪里。后来注意到应该在累加的时候考虑是否会超出longlong的范围，所以在累加每一步之前进行分子分母的约分处理，然后就AC了。以及：abs()在stdlib.h头文件里面。应该还要考虑整

125小黑黑521·2020-08-18 06:41

天梯赛 L1-043 阅览室（20 分）

L1-043阅览室（20分）天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，

whisperlzw·2020-08-18 06:15

【团体天梯赛/PTA】7-123 月饼 (25 分)

7-123月饼(25分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全

笙箫夜弥·2020-08-18 05:13

【GPLT】L1-043 阅览室

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

喜欢ctrl的cxk·2020-08-18 05:57

天梯赛 L1-043 阅览室

L1-043阅览室（20分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，

aeipyuan·2020-08-18 05:47

2016天梯模拟赛进阶题解

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

weixin_30680385·2020-08-18 04:32

pta天梯赛 7-1 素数对猜想 (20 分)day8-1

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#include#includeintjudge(inti){intn=2;if(i==1)return0;while(n<=sqrt(i)){if(i%n==0)return0;n++;}return1;}intmain

云烟桃源_涵烁·2020-08-18 03:24

2019 CCCC 天梯赛杭州站历程

第二年打CCCC了，由于不是什么很重大的比赛，也没怎么注意，历程到今天才想起来应该写一下。早上起来洗了个头就去学院门口上车了，8:00到11:00历经3个小时到杭州浙江大学城市学院。那里风景还挺好的，可能大学绿化搞得都不错吧。午饭去操场旁边的食堂解决，不得不说这食堂看起来确实比我们学校的高端一点，而且座位看起来也挺高大上的，菜也是随便拿，但是不得不说菜的种类不多，位置也很少，可能他们学校人会比较少

天翼之城*·2020-08-18 03:54

PAT——团体程序设计天梯赛-练习集（10分题集）Python 3

这个博客里面全部都是10分题的合集活着就是为了改变世界，难道还有其他原因吗？——乔布斯L1-008求整数段和(10分)给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum=X的格式输出全部数字

江客：时荒·2020-08-18 02:47

团体程序设计天梯赛-练习集（5分题集）Python 3

现在准备好好利用Python来写练习题这个博客是5分的题集L1-001HelloWorld(5分)这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“HelloWorld!”就可以了。输入样例：无输出样例：HelloWorld!Python3代码：print("HelloWorld!")L1-004计算摄氏温度(5分)给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：

江客：时荒·2020-08-18 02:47

天梯赛——名人堂与代金券（结构体）

题目链接：#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#definemaxn10001structstudent{stringid;//一开始char数组超限了intscore;intpm;}stu[maxn];boolcmp(studenta,student

ZMST·2020-08-18 01:38

2018年CCCC团队天梯赛总结

CCCC团队天梯赛总结“5——4——3——2——1——0”时间到。直到屏幕显示我无法再提交时，我的心才渐渐平缓下来。

Hormous的一天·2020-08-18 01:19

天梯赛题集

题目名称题目解析题目链接考察内容L1-001HelloWorld题目解析题目链接输入输出L1-002打印沙漏题目解析题目链接输出控制L1-003个位数统计题目解析题目链接输入输出L1-004计算摄氏温度题目解析题目链接输出控制L1-005考试座位号题目解析题目链接字符串L1-006连续因子题目解析题目链接思维L1-007念数字题目解析题目链接输出控制L1-008求整数段和题目解析题目链接输出控制L

SlienceAccept·2020-08-18 01:06

2016年团体程序设计天梯赛-初赛 - 抢红包

没有人没抢过红包吧……这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。输出格式：按照收入金额从高到低的递减顺序输出每个人的编号和收入金额（以元为单位，输出小数点后2位）。每个人的信息占一行，两数字间有1个空格。如果收入金额有并列，则按抢

i逆天耗子丶·2020-08-18 01:42

排座位（天梯赛初赛）

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（\le≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1宾客2关系，

多一些不为什么的坚持·2020-08-18 00:08

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

CCCC 天梯赛初赛心得

上周末，CCCC天梯赛初赛如期举行，和想象中不一样，本来我是抱着旅游的心态去参加的，华中赛区说好的在长沙，怎么说变就变了呢？

f_zyj·2020-08-17 22:50

2018CCCC天梯赛整理

L1-049.天梯赛座位分配天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。

Y幽谷客·2020-08-17 21:00

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

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

banshen0201·2020-08-17 21:08

天梯赛模拟题- N个数求和

2016年天梯赛模拟题集重现编程题15小题，共计290分290分编程题5-1N个数求和(20分)本题的要求很简单，就是求N个数字的和。

axuhongbo·2020-08-17 21:49

CCCC天梯赛总结

今年CCCC天梯赛是3月31号比的，我现在才反应过来自己似乎应该给这场比赛做个总结。3.31号，我来到北京参加比赛，怀揣着忐忑的心情，期盼着自己能取得自己心中能取得的成绩。

asdfghjkl999999999·2020-08-17 21:12

2016年团体程序设计天梯赛-模拟赛 L3-1. 肿瘤诊断 (三维 BFS)

L3-1.肿瘤诊断时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（#include#include

aozil_yang·2020-08-17 21:37

PTA天梯赛L1-005 考试座位号 (15分)

##PTA天梯赛L1-005考试座位号(15分)在这L1-005考试座位号(15分)每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。

a180a·2020-08-17 21:20

天梯赛L1-007念数字

L1-007.念数字时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者翁恺输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：0:ling1:yi2:er3:san4:si5:wu6:liu7:qi8:ba9:jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输

yyyan_·2020-08-17 20:42

天梯赛L1-002 打印沙漏

L1-002.打印沙漏时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号