团体程序设计天梯赛-练习集
文章平均质量分 54
2020.12.5
摆烂.MVP
慧极必伤 情深不寿
展开
-
L1-087 机工士姆斯塔迪奥
L1-087 机工士姆斯塔迪奥在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里,BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制:N×M 大小的地图被拆分为了 N×M 个 1×1 的格子,BOSS 会选择若干行或/及若干列释放技能,玩家不能站在释放技能的方格上,否则就会被击中而失败。给定 BOSS 所有释放技能的行或列信息,请你计算出最后有多少个格子是安全的。输入格式:输入第一行是三个整数 N,M,Q (1≤N×M≤105,0≤Q≤1000)原创 2022-04-28 15:19:34 · 412 阅读 · 0 评论 -
L1-086 斯德哥尔摩火车上的题
L1-086 斯德哥尔摩火车上的题上图是新浪微博上的一则趣闻,是瑞典斯德哥尔摩火车上的一道题,看上去是段伪代码:s = ''a = '1112031584'for (i = 1; i < length(a); i++) { if (a[i] % 2 == a[i-1] % 2) { s += max(a[i], a[i-1]) }}goto_url('www.multisoft.se/' + s)其中字符串的+操作是连接两个字符串的意思。所以这道题其实是..原创 2022-04-28 12:24:59 · 468 阅读 · 0 评论 -
L1-085 试试手气
L1-085 试试手气我们知道一个骰子有 6 个面,分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态,即它们朝上一面的点数,让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙,每次摇出的结果都满足以下两个条件:1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同; 2、在满足条件 1 的前提下,每次都能让每个骰子得到可能得到的最大点数。那么你应该可以预知自己第 n 次(1≤n≤5)摇出的结果。输入格式:输入第一行给出 6 个骰子的初始点数,即 [1,6] 之间的整数,原创 2022-04-28 12:23:10 · 422 阅读 · 0 评论 -
L1-083 谁能进图书馆
为了保障安静的阅读环境,有些公共图书馆对儿童入馆做出了限制。例如“12 岁以下儿童禁止入馆,除非有 18 岁以上(包括 18 岁)的成人陪同”。现在有两位小/大朋友跑来问你,他们能不能进去?请你写个程序自动给他们一个回复。输入格式:输入在一行中给出 4 个整数:禁入年龄线 陪同年龄线 询问者1的年龄 询问者2的年龄这里的禁入年龄线是指严格小于该年龄的儿童禁止入馆;陪同年龄线是指大于等于该年龄的人士可以陪同儿童入馆。默认两个询问者的编号依次分别为1和2;年龄和年龄线都是 [1, 20...原创 2022-04-28 12:15:43 · 565 阅读 · 0 评论 -
L2-040 哲哲打游戏 (25 分)
L2-040 哲哲打游戏 (25 分)哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!为简化模型,我们不妨假设游戏有N个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些存档,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度,你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部剧..原创 2022-04-22 22:42:15 · 123 阅读 · 0 评论 -
7-47 欧拉函数 (10 分)
7-47 欧拉函数 (10 分)在数论中,对正整数n,欧拉函数ϕ(n)是小于或等于n的正整数中与n 互质的数的数目。此函数以其首名研究者欧拉命名,它又称为φ函数(由高斯所命名)输入格式:一个正整数n。输出格式:一个数,表示欧拉函数ϕ(n)。输入样例:10输出样例:4注释:表示10以内有4个数与10 互质,它们是:1,3,7,9ϕ(n)=ni=1∏r(1−1/pi), 其中,其中p1,p2……pr为n的所有质因数欧拉函数 (10 分)_他不原创 2022-04-21 09:02:51 · 119 阅读 · 0 评论 -
7-24 纸牌排序 (10 分)
7-24 纸牌排序 (10 分)小诺诺喜欢玩纸牌比大小的游戏。现在有一副牌中的若干张纸牌,需要按牌面的数字从大到小的顺序排列,若数字大小相同则按花色从大到小(黑桃>红桃>梅花>方块)排列。牌面为A、J、Q、K分别用1、11、12、13表示;花色中的黑桃、红桃、梅花、方块分别用英文单词"spade"、"heart"、"club"、"diamond"表示。输入格式:测试数据有多组,首先输入测试的组数T (0<T<10),然后是T组测试数据;每组测试输入一行,按“花色 数原创 2022-04-20 18:07:05 · 812 阅读 · 0 评论 -
7-51 并查集【模板】 (30 分)
7-51 并查集【模板】 (30 分)给出一个并查集,请完成合并和查询操作。输入格式:第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi。当Zi=1时,将Xi与Yi所在的集合合并。当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则的话输出N。输出格式:对于每一个Zi=2的操作,对应一行输出,每行包含一个大写字母,为Y或者N。输入样例:4 72 1 21 1 22 1 21 3原创 2022-04-20 17:08:00 · 146 阅读 · 0 评论 -
4-15 根据后序和中序遍历输出先序遍历 (15分)
4-15 根据后序和中序遍历输出先序遍历 (15分)本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。原创 2020-11-11 22:11:18 · 403 阅读 · 1 评论 -
7-13 图的存储 (15 分)
7-13 图的存储 (15 分)输出给定图的邻接矩阵和邻接表。输入格式:输入第一行给出三个正整数,分别表示无向图的节点数N(1<N≤10)、边数M(≤50)和有向或无向标志S(1表示有向图,0表示无向图)。随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号。输出格式:首先输出图的邻接矩阵,即N行N列的元素值,有边其值为1,无边其值为0;以方阵形式输出,每个元素间有一个空格,末尾均有一空格。然后输出图的邻接表,从第0行开始按顺序输出,共输出N行,具原创 2022-04-15 09:54:15 · 1674 阅读 · 0 评论 -
7-12 功夫传人 (25 分)【DFS】
7-12 功夫传人 (25 分)一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可以带很多徒弟;并且假设辈分严格有序,即祖师爷这门武功的每个第i代传人只能在第i-1原创 2022-04-14 21:43:13 · 249 阅读 · 0 评论 -
7-14 Relation (25 分)【并查集】
7-14 Relation (25 分)或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息,如Marry和Tom是亲戚,Tom和Ben是亲戚,等等。从这些信息中,你可以推出Marry和Ben是亲戚。请写一个程序,对于我们的关于亲戚关系的提问原创 2022-04-14 18:08:54 · 84 阅读 · 0 评论 -
7-12 叶节点求和 (20 分)
7-12 叶节点求和 (20 分)对给定的有N个节点(N>=0)的二叉树,求叶节点元素之和。输入格式:第一行是一个非负整数N,表示有N个节点第二行是一个整数k,是树根的元素值接下来有N-1行,每行是一个新节点,格式为 r d e 三个整数,r表示该节点的父节点元素值(保证父节点存在);d是方向,0表示该节点为父节点的左儿子,1表示右儿子;e是该节点的元素值。输出格式:树中叶节点元素之和 (保证在整型变量范围之内)。输入样例:对于图片中的二叉树:320原创 2022-04-14 16:57:46 · 548 阅读 · 0 评论 -
7-11 约瑟夫问题变形 (10 分)
7-11 约瑟夫问题变形 (10 分)编号为1…N的N个小朋友玩游戏,他们按编号顺时针围成一圈,按顺时针次序报数,从第1个人报到第M个人出列;然后再从下个人开始报到第M+1个人出列;再从下一个人开始报到第M+2个人出列……以此类推不断循环,直至最后一人出列。请编写程序按顺序输出出列人的编号。输入格式:输入为2个整数,分别表示N、M(1≤N,M,K≤10000)。输出格式:输出为一行整数,为出列人的编号。每个整数后一个空格。输入样例1:6 3输出样例1:3 1 2原创 2022-04-10 19:30:47 · 369 阅读 · 0 评论 -
7-10 括号匹配 (10 分)【双端队列deque】
7-10 括号匹配 (10 分)请编写程序判断一个包含“(”和“)”的括号序列是否匹配。如匹配则输出Match;如不匹配,计算出使该序列变为匹配序列所需添加的最少括号数目(只允许在该序列开始和结尾处添加括号),并输出经添加最少括号后得到的合法匹配序列。输入格式:输入为若干行,每行一个字符串,包含不超过105个括号。输入行数不超过10行。输出格式:对于输入的每个括号序列输出1行或2行信息。若输入的括号序列匹配,则输出Match。若不匹配,则输出分为2行,第1行为一个整数,表示将该序列变为匹原创 2022-04-10 18:05:15 · 148 阅读 · 0 评论 -
1-4 列车厢调度 (25分)
1-4 列车厢调度 (25分)大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下:有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求的顺序转移到2号原创 2020-10-30 10:42:59 · 376 阅读 · 0 评论 -
7-9 挑单词 (20 分)
7-9 挑单词 (20 分)输入若干行数据,每行只包含英文字符(不区分大小写)和数字字符,请找出所有的“单词”,这里所说的“单词”指的是长度大于等于3的连续英文字符构成的字符序列,并把找到的“单词”按字母序从大到小排列,若某个单词重复出现,在结果中只输出一次,若没有满足要求的单词,输出“no word"。输入格式:第一行给出总行数n,接下来n行给出由英文字符(不区分大小写)和数字字符组成的串,每行中字符数量不超过1000,每行以回车结束。输出格式:输出“单词”的降序序列,每个“单词”首字原创 2022-04-04 14:39:13 · 441 阅读 · 0 评论 -
7-8 编程团体赛 (20 分)
7-8 编程团体赛 (20 分)编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军队。输入格式:输入第一行给出一个正整数N(≤104),即所有参赛队员总数。随后N行,每行给出一位队员的成绩,格式为:队伍编号-队员编号 成绩,其中队伍编号为 1 到 1000 的正整数,队员编号为 1 到 10 的正整数,成绩为 0 到 100 的整数。输出格式:在一行中输出冠军队的编号和...原创 2022-04-04 02:00:00 · 333 阅读 · 0 评论 -
4-14 还原二叉树 (15分)
4-14 还原二叉树 (15分)给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。原创 2020-11-08 21:36:47 · 497 阅读 · 0 评论 -
7-4 装箱问题 (20 分)
7-4 装箱问题 (20 分)假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。输入格式:输入第一行给出物品个数N(≤1000);第二行给出N个正整数si(1≤si≤100,表示第i项物品的大小)。输出原创 2022-04-03 05:00:00 · 282 阅读 · 0 评论 -
7-4 矩阵乘法 (25 分)
7-4 矩阵乘法 (25 分)给出一个大小为N1×M1的矩阵A和一个大小为N2×M2的矩阵B, 令矩阵C=A×B, 输出C.矩阵乘法的公式为Ci,j=k=1∑M1Ai,k∗Bk,j, 矩阵C的第i行第j列是Ci,j数据保证M1=N2输入格式:第一行输入两个正整数N1、M1(1≤N1,M1≤100)接下来N1行,每行M1个数,表示第一个矩阵接下来一行两个正整数N2、M2(1≤N2,M2≤100)接下来N2行,每行M2个数,表示第.原创 2022-04-01 21:55:10 · 245 阅读 · 0 评论 -
7-2 删除重复字符 (20 分)
7-2 删除重复字符 (20 分)本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。输入格式:输入是一个以回车结束的非空字符串(少于80个字符)。输出格式:输出去重排序后的结果字符串。输入样例:ad2f3adjfeainzzzv输出样例:23adefijnvz#include<bits/stdc++.h>using namespace std;int main(){ string ch;原创 2022-03-31 16:00:00 · 979 阅读 · 0 评论 -
1-3 表达式转换 (25分)
妈啊,又长知识了!前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前。中缀表达式就是常见的运算表达式。这个东西从小到大一直在使用,因为人们很容易接受。后缀表达式又叫做逆波兰表达式。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把运算量写在前面,把算符写在后面。这篇文章写的非常好,太喜欢这种博客的写作方式了,以后我也要多加一些干货。逆波兰表达式求值原创 2020-10-25 19:58:47 · 284 阅读 · 0 评论 -
社交网络图中结点的“重要性”计算【Floyd算法】
2-3 社交网络图中结点的“重要性”计算 (25分)在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标,即一个有较高中心性的结点比有较低中心性的结点能够更快地(平均意义下)到达网络中的其它结点,因而在该网络的传播过程中有更重要的价值。在有N个结点的网络中,结点v原创 2020-12-05 11:30:34 · 2737 阅读 · 0 评论 -
7-6 哈利·波特的考试 (15 分)
7-6 哈利·波特的考试 (15 分)哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场,要考察他把这原创 2022-03-29 13:29:58 · 279 阅读 · 0 评论 -
7-6 矩阵列平移 (20 分)
7-6 矩阵列平移 (20 分)给定一个n×n的整数矩阵。对任一给定的正整数k<n,我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置,平移空出的位置用整数x补。你需要计算出结果矩阵的每一行元素的和。输入格式:输入第一行给出 3 个正整数:n(<100)、k(<n)、x(<100),分别如题面所述。接下来n行,每行给出n个不超过 100 的正整数,为矩阵元素的值。数字间以空格分隔。输出格式:在一行中输出平移后第...原创 2022-03-29 13:26:00 · 685 阅读 · 0 评论 -
7-3 顺序存储的二叉树的最近的公共祖先问题 (20分)
有新的解法!!!简单易懂。原创 2020-11-19 15:07:23 · 1539 阅读 · 0 评论 -
7-21 三足鼎立 (25 分)
7-21 三足鼎立 (25 分)当三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。现已知本国的实力值,又给出n个其他国家的实力值。我们需要从这n个国家中找 2 个结盟,以成三足鼎立。有多少种选择呢?输入格式:输入首先在第一行给出 2 个正整数n(2≤n≤105)和P(≤109),分别为其他国家的个数、以及本国的实力值。随后一行给出n个正整数,表示n个其他国家的实力值。每个数值不超过109,数字间以空格分隔。输...原创 2022-03-26 10:13:10 · 2591 阅读 · 1 评论 -
7-22 寻找大富翁 (25 分)
7-22 寻找大富翁 (25 分)胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N(≤106)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔,但结尾不得有多余空格。...原创 2022-03-26 08:58:41 · 372 阅读 · 0 评论 -
2-4 朋友圈【并查集】
2-4 朋友圈 (25分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息,其中学生从1~N编号:第i个俱乐部的人数Mi(空原创 2020-12-05 11:48:27 · 226 阅读 · 0 评论 -
L1-6 分配糖果 (15 分)
L1-6 分配糖果 (15 分)新的学期来了,幼儿园来了一些新的小朋友,小红老师要给他们分配糖果。总共有n个小朋友,下标从0到n−1, 小红老师有m个糖果要分配给他们,糖果的甜蜜度分别为b1,b2,b3,...,bm. 对于第i次分配,小红老师会把第i个糖果分配给下标为bimodn的小朋友。现在需要你依次输出下标从0到n−1这些小朋友获得的糖果数量,以及获得糖果的甜蜜度从小到大依次是多少。输入格式:第一行两个正整数n(1≤n≤100000)和m(1≤m≤200000)第二行有m原创 2022-03-17 20:29:37 · 450 阅读 · 0 评论 -
L2-3 清点代码库 (25 分)
L2-3 清点代码库 (25 分)上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。”这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在int范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任务就..原创 2021-04-30 22:55:46 · 2856 阅读 · 13 评论 -
L2-1 包装机 (25 分)
L2-1 包装机 (25 分)一种自动包装机的结构如图 1 所示。首先机器中有N条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是,因为筐的容量是有限的,当筐已经满了,但仍然有某条轨..原创 2021-04-27 21:58:03 · 492 阅读 · 0 评论 -
L1-8 乘法口诀数列 (20 分)
L1-8 乘法口诀数列 (20 分)本题要求你从任意给定的两个 1 位数字a1和a2开始,用乘法口诀生成一个数列 {an},规则为从a1开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。输入格式:输入在一行中给出 3 个整数,依次为a1、a2和n,满足0≤a1,a2≤9,0<n≤103。输出格式:在一行中输出数列的前n项。数字间以 1...原创 2021-04-27 21:40:27 · 2074 阅读 · 0 评论 -
L1-7 天梯赛的善良 (20 分)
L1-7 天梯赛的善良 (20 分)天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了106个等级(太疯狂了,这是假的),然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值,给命题组作为出题的参考。输入格式:输入在第一行中给出一个正整数N(≤2×104),即参赛学生的总数。随后一行给出N个不超过106...原创 2021-04-26 23:38:02 · 2502 阅读 · 0 评论 -
L1-6 吉老师的回归 (15 分)
L1-6 吉老师的回归 (15 分)曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦!为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来,如:Problem A: Print "Hello world!"。众所周知,吉老师的竞赛水平非常高超,你可以认为他每道题目都会做(事实上也是……)。因此,吉老师会按照顺序看题并做题。但吉老师水平太高了,所以签到题他就懒得做了(浪费时间),具体来说,假如题目的字符串里有qiandao或者easy(区分...原创 2021-04-26 23:19:15 · 3202 阅读 · 0 评论 -
L1-5 大笨钟的心情 (15 分)
L1-5 大笨钟的心情 (15 分)有网友问:未来还会有更多大笨钟题吗?笨钟回复说:看心情……本题就请你替大笨钟写一个程序,根据心情自动输出回答。输入格式:输入在一行中给出 24 个 [0, 100] 区间内的整数,依次代表大笨钟在一天 24 小时中,每个小时的心情指数。随后若干行,每行给出一个 [0, 23] 之间的整数,代表网友询问笨钟这个问题的时间点。当出现非法的时间点时,表示输入结束,这个非法输入不要处理。题目保证至少有 1 次询问。输出格式:对每一次提问,如果当时笨原创 2021-04-26 22:56:18 · 2356 阅读 · 0 评论 -
L1-4 降价提醒机器人 (10 分)
L1-4 降价提醒机器人 (10 分)小 T 想买一个玩具很久了,但价格有些高,他打算等便宜些再买。但天天盯着购物网站很麻烦,请你帮小 T 写一个降价提醒机器人,当玩具的当前价格比他设定的价格便宜时发出提醒。输入格式:输入第一行是两个正整数N和M(1≤N≤100,0≤M≤1000),表示有N条价格记录,小 T 设置的价格为M。接下来N行,每行有一个实数Pi(−1000.0<Pi<1000.0),表示一条价格记录。输出格式:对每一条比设定价格...原创 2021-04-26 22:50:47 · 2307 阅读 · 0 评论 -
L1-3 强迫症 (10 分)
L1-3 强迫症 (10 分)小强在统计一个小区里居民的出生年月,但是发现大家填写的生日格式不统一,例如有的人写199808,有的人只写9808。有强迫症的小强请你写个程序,把所有人的出生年月都整理成年年年年-月月格式。对于那些只写了年份后两位的信息,我们默认小于22都是20开头的,其他都是19开头的。输入格式:输入在一行中给出一个出生年月,为一个 6 位或者 4 位数,题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。输出格式:在一行中按标准...原创 2021-04-26 22:45:08 · 2124 阅读 · 0 评论 -
7-15 最短路径之旅游规划 (10 分)
7-15 最短路径之旅游规划 (10 分)现有一张自驾旅游路线图,通过地图你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。(注:该题目来源于浙江大学陈越老师题目,因为Java编译的时间和内存限制问题,暂时新增题目以便通过,如有能减少消耗的,也请不吝指导。)输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数原创 2021-04-22 22:38:29 · 592 阅读 · 0 评论