团体程序设计天梯赛
文章平均质量分 74
是基德吖
计算机科学与技术专业的大学生
展开
-
【天梯赛】L2-003 月饼
样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。否则sum加上剩余的所需的k,再乘对应的商品单价,跳出循环。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500(以万吨为单位)的正整数 D 表示市场最大需求量。原创 2024-04-17 11:30:41 · 353 阅读 · 0 评论 -
【天梯赛】L1-050 倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。之后就是类似十进制数取出每一位的过程(%10再除以10),不过因为是26进制,所以%26,然后+‘a’转成所求字符,让ans不断累加,然后再除以26,以此循环。原创 2024-04-16 23:44:37 · 254 阅读 · 0 评论 -
【天梯赛】L1-058 6翻了
最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!从左到右扫描输入的句子:如果句子中有超过 3 个连续的 6,则将这串连续的 6 替换成 9;但如果有超过 9 个连续的 6,则将这串连续的 6 替换成 27。其他内容不受影响,原样输出。用了类似双指针的思想,如果遇到一个字符‘6’,就做while循环一直找,然后根据 j-i的大小进行相应的输出。6”表达仰慕的句子,翻译成最新的高级表达。原创 2024-04-16 22:42:27 · 425 阅读 · 0 评论 -
【天梯赛】L1-059 敲笨钟
先用string中的s.find()函数查找是否存在字符串“ong,”和字符串“ong.”,如果两者有一个不存在,就直接输出“Skipped”跳过。否则记录字符串倒数第三个空格的位置pos,遍历字符串下标从0到pos,依次打印每个字符,最后输出“qiao ben zhong.”即可。原创 2024-04-16 22:34:30 · 384 阅读 · 0 评论 -
【天梯赛】L2-045 堆宝塔
最后 A 柱上剩下的宝塔作为一件成品,B 柱上剩下的彩虹圈被逐一取下,堆成另一座宝塔。堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小,按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。第二行按照宝宝抓取的顺序给出 N 个不超过 100 的正整数,对应每个彩虹圈的直径。//定义一个栈,T可以为int,float,double,char,string......在一行中输出宝宝堆出的宝塔个数,和最高的宝塔的层数。//检查栈是否为空,如果为空返回true,否则返回false。原创 2024-03-21 23:43:28 · 463 阅读 · 0 评论 -
【天梯赛】L2-048 寻宝图 (DFS做法)
遇到一个非'0'字符(也就是'1'和 宝藏'2'到'9')就让ans++,同时将这个非'0'字符染色为'0',然后往四个方向(上、下、左、右)搜索,这里的目的是那一片岛屿(也就是那一片为'1'的部分)都染色为‘0’。本题就请你统计一下,给定的地图上一共有多少岛屿,其中有多少是有宝藏的岛屿。为了判断有宝藏的岛屿,这里我开了一个全局变量f来判断这一片岛屿是否有宝藏(也就是有无字符'2'-'9'),当搜到字符'2'~'9'时就将f标记为1。在一行中输出 2 个整数,分别是岛屿的总数量和有宝藏的岛屿的数量。原创 2024-03-19 10:51:50 · 737 阅读 · 2 评论 -
【天梯赛】L1-095 分寝室
输出的方案对应女生都是 24/4=6 人间、男生都是 60/6=10 人间,人数差为 4。满足前三项要求的分配方案还有两种,即女生 6 间(都是 4 人间)、男生 4 间(都是 15 人间);同时,每间女寝人数必须都一样,每间男寝人数必须都一样,也就是女生总人数对女寝数取模为0,男生总人数对男寝数取模为0。输入在一行中给出 3 个正整数 n0、n1、n,分别对应女生人数、男生人数、寝室数。按题意模拟,因为知道总寝室数为n,所以可以从1~n-1暴力枚举女寝 i 的数量,那么男寝的数量则为 c-i。原创 2024-03-19 10:24:23 · 293 阅读 · 0 评论 -
【天梯赛】L2-042 老板的作息表
新浪微博上有人发了某老板的作息时间表,表示其每天 4:30 就起床了。但立刻有眼尖的网友问:这时间表不完整啊,早上九点到下午一点干啥了?本题就请你编写程序,检查任意一张时间表,找出其中没写出来的时间段。原创 2024-03-17 09:55:31 · 380 阅读 · 0 评论 -
【天梯赛】L1-094 剪切粘贴
使用计算机进行文本编辑时常见的功能是剪切功能(快捷键:Ctrl + X)。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。工具需要完成一系列剪切后粘贴的操作,每次操作分为两步:剪切:给定需操作的起始位置和结束位置,将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中,并删除当前字符串对应位置的内容。例如,当前字符串为abcdefg,起始位置为 3,结束位置为 5,则剪贴操作后, 剪贴板内容为cde,操作后字符串变为abfg。字符串位置从 1 开始编号。原创 2024-03-17 09:35:14 · 452 阅读 · 0 评论