题目描述 一般机场里,航班到达后,旅客们会去到达区的行李传送带那里取自己的行李。 现假设有一座特别的机场,每条传送带只有一个取行李的窗口。旅客们必须排好队,逐一到窗口取自己的行李。但是当某人到窗口前,发现行李不是自己的,那人就只好走到队尾去等下一次机会。此时那件行李会一直等在窗口,直到它的主人把它取走。假设每一次认领需要 1 分钟,本题就要求你计算…
题目描述 设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。 输入格式 输入为一行正整数,其中第1个数字N(…
题目描述 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示,计算器由两个堆栈组成,一个堆栈 [latex] S_1 [/latex] 存放数字,另一个堆栈 [latex] S_2 [/latex] 存放运算符。计算器的最下方有一个等号键,每次按下这个键,计算器就执行以下操作: 从 [latex] S_1 [/latex…
题目描述 A:最近出了一个饮料营养等级你们知道吗?例如无糖的饮料是 A 级,可乐是 D 级…… B:那……无糖可乐是什么级别? C:AD 级吧。 A:出院! B:出什么院,你也给我进去! 以上是某群中一段有趣的对话。请你按照里面的逻辑,在已知某些饮料的等级的情况下,给饮料定级。定级的方法是: 如果是已知等级的饮料,直接输出等级; 对于一个新饮料的名…
题目描述 《孟子 · 告子上》有名言:“鱼,我所欲也,熊掌,亦我所欲也;二者不可得兼,舍鱼而取熊掌者也。”但这世界上还是有一些人可以做到鱼与熊掌兼得的。给定 [latex] n [/latex] 个人对 [latex] m [/latex] 种物品的拥有关系。对其中任意一对物品种类(例如“鱼与熊掌”),请你统计有多少人能够兼得? 输入格式 输入首先…
题目描述 从任一给定的正整数 [latex] n [/latex] 出发,将其每一位数字相乘,记得到的乘积为 [latex] n_1 [/latex]。以此类推,令 [latex] n_{i + 1} [/latex] 为 [latex] n_i [/latex] 的各位数字的乘积,直到最后得到一个个位数 [latex] n_m [/latex]…
题目描述 兰州牛肉面是历史悠久的美食,根据牛肉面的宽窄、配料的种类,可以细分为上百个不同的品种。你进到兰州的任何一家牛肉面馆,只说:“来一碗牛肉面!”就好像进到加州的咖啡馆说“来一杯咖啡”一样,会被店主人当成外星人……本题的任务是,请你写程序帮助一家牛肉面馆的老板统计一下,他们一天卖出各种品种的牛肉面有多少碗,营业额一共有多少。 输入格式 输入第一…
题目描述 Zeoy 最喜欢说一句话"我是你爹"。由此在实验室引发了一波认儿子狂潮。现在,给定 [latex] n [/latex] 个父子关系,以及一对询问,求 [latex] x [/latex] 和 [latex] y [/latex] 两个人间隔的辈份。如果 [latex] x [/latex] 是 [latex] y [/latex] 的父…
题目描述 《咱俩谁管谁叫爹》是网上一首搞笑饶舌歌曲,来源于东北酒桌上的助兴游戏。现在我们把这个游戏的难度拔高一点,多耗一些智商。不妨设游戏中的两个人为 A 和 B。游戏开始后,两人同时报出两个整数 [latex] N_A [/latex] 和 [latex] N_B [/latex]。判断谁是爹的标准如下: 将两个整数的各位数字分别相加,得到…
题目描述 天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的: 只考虑得分不低于 175 分的学生; 一共接受 [latex] K [/latex] 批次的推荐名单; 同一批推荐名单上的学生的成绩原则上应严格递增; 如果有的学生天梯赛成绩虽然与前一个人…