天梯赛练习题

团队程序天梯赛练习题题解

目录L1—001HelloWorldL1—002打印沙漏L1—003个位数统计L1—004计算摄氏温度L1—005考试座位号L1—006连续因子L1—007念数字L1—008求整数段和L1—009N个数求和L1—010比较大小L1—011A-BL1—012计算指数L1—013计算阶乘和L1—014简单题L1—015跟奥巴马一起画方块L1—016查验身份证L1—017到底有多二L1—018大笨钟后续
迷茫的大专生·2024-02-04 18:06

(C语言) L1-028 判断素数 (10分)

(C语言)L1-028判断素数(10分)PTA天梯赛练习题目！link~~本题的目标很简单，就是判断一个给定的正整数是否素数。
凉城Truxil·2023-09-29 17:49

PAT 天梯赛练习题 L1-020 帅到没朋友

L1-020.帅到没朋友当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;#definerep(i,begin,end)for(inti=begin;iv
Dodd9199·2023-04-14 15:15

团体程序设计天梯赛练习题-持续更新中

1、L1-003个位数统计分数15输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。样例：1003110:21:33:1AC代码：#include
JPC客栈·2023-03-30 22:29

PTA 天梯赛练习题集 L2-004 搜索树判断

搜索树判断对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正整数N（≤1000），第二行包含N个整数，
qascetic·2023-01-27 10:39

PTA 天梯赛练习题集 L2-003 月饼 测试点2，测试点3分析

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

3800与3363

今天的天梯赛练习题如下。
ccpjsg·2022-02-21 22:28

2020-10-03 PTA 天梯赛练习题题解

文章目录排座位题意题解代码7-12分而治之题意题解代码垃圾桶分布题意类型题解排座位作者陈越单位浙江大学代码长度限制16KB时间限制200ms内存限制64MB题意输入n,k,m，n表示一共有n个人要进行排座位，m条关系条数（ABSiS_iSi）表示A和B之间的关系为SiS_iSi，然后进行k次查询，问两人是否能连着坐在一起关系为1表示是朋友，-1表示是死对头对每个查询输出一行结果：如果两位宾客之间是
月光不染是非·2020-10-07 20:43

PAT天梯赛练习题——L3-004. 肿瘤诊断（三维连通块并查集）

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

2019天梯赛练习题（L1专项练习）

7-1水仙花数（20分)水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：1。本题要求编写程序,计算所有N位水仙花数。输入样例:3输出样例:153370371407思路：遍历100-999，每次都按题意检测一下是否满足，满足则输出，但是这题坑点在不能直接用pow（）函数，具体的可以百度pow（）函数，主要是它调用的是double类型参数，会导致精度转换的时候出现
weixin_30596343·2020-08-15 16:57

CCCC团体天梯赛练习题-排座位

L2-010.排座位时间限制150ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（intmain(){intG[105][105]={0},r
eIectron·2020-08-13 15:19

最长回文子串Manacher O(n)解法+ 区间dp O(n2)解法

题解转自博客：www.cnblogs.com/mickole/articles/3578298.html题目：（替代题目可去pat天梯赛练习题中寻找，当然那个题n3也能过）长度为N(N很大)的字符串，求这个字符串里的最长回文子串
lyyy.·2018-02-05 14:19

PAT 天梯赛练习题 L1-020 帅到没朋友

L1-020.帅到没朋友当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;#definerep(i,begin,end)for(inti=begin;iv
Dodd9199·2016-07-13 20:47

PAT天梯赛练习题——L3-008. 喊山（邻接表+BFS）

L3-008.喊山时间限制150ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世
无语_·2016-06-24 23:19

PAT天梯赛练习题——L3-007. 天梯地图（多边权SPFA）

L3-007.天梯地图时间限制300ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2节点1=>...=>终点然后在下一行按下列格式
无语_·2016-06-21 11:46

PAT天梯赛练习题——L3-005. 垃圾箱分布（暴力SPFA）

L3-005.垃圾箱分布时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有
无语_·2016-06-12 12:42
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他