天梯赛
关注
分享
扫一扫
文章平均质量分 84
AAS48
一起学算法
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
天梯赛习题：A - B（索引提速）
L1-011 A-B （20 分）本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104 ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：...原创 2019-03-08 16:15:16 · 1042 阅读 · 0 评论 -
天梯赛习题：倒数第N个字符串（DFS + 漂亮的剪枝！）
L1-050 倒数第N个字符串 （15 分)给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒...原创 2019-03-15 19:04:56 · 397 阅读 · 1 评论 -
天梯赛习题：整数分解为若干项之和（DFS）
7-7 整数分解为若干项之和 （20 分)将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：每输出四个换个行输入样例：7输出样例：7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+...原创 2019-03-20 13:09:44 · 571 阅读 · 0 评论 -
天梯赛习题：谁是赢家（简单逻辑）
L1-055 谁是赢家 （10 分)某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式：输入第一行给出 2 个...原创 2019-03-16 12:24:09 · 1718 阅读 · 0 评论 -
递归训练：到底有多二（简单递归）
L1-017 到底有多二 （15 分）一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超...原创 2019-03-02 18:12:48 · 266 阅读 · 0 评论 -
DP训练：最长对称子串（回文串，区间dp）
L2-008 最长对称子串 （25 分）对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&amp;TAP symmetric?，最长对称子串为s PAT&amp;TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&amp;TAP symmetric?输出样...原创 2019-03-02 16:01:45 · 325 阅读 · 0 评论 -
递归训练：（1.打印沙漏，2.波兰国旗问题）
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔...原创 2019-03-02 00:32:22 · 1063 阅读 · 0 评论 -
递归练习题：求解n阶螺旋矩阵问题（经典）
【问题描述】创建n阶螺旋矩阵并输出。输入样例：4输出：1 2 3 412 13 14 511 16 15 610 9 8 7【思路】：二月份的最后一天了，今天一定要多刷点题。好，言归正传。本题其实没那么简单，首先，你得看明白题，它要求的是创建n阶螺旋矩阵并输出，而不是我一开始想的直接用递归函数输出。也就是说，我们是先用递归函数将螺旋矩阵放入到一个二维数组中去之后再输出 ！如果像......原创 2019-02-28 14:02:50 · 11727 阅读 · 4 评论 -
天梯赛习题：7-8 符号配对（栈的运用 + 合理处理）
7-8 符号配对 （20 分)请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?...原创 2019-03-20 14:58:38 · 1420 阅读 · 0 评论 -
天梯赛习题：7-13 奥运排行榜（结构体排序）
7-13 奥运排行榜 （25 分)每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的...原创 2019-03-20 16:50:00 · 1015 阅读 · 1 评论 -
天梯赛习题：7-14 排座位 （并查集）
7-14 排座位 （25 分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关...原创 2019-03-13 17:37:41 · 543 阅读 · 0 评论 -
天梯赛习题：集合相似度（set的应用）
L2-005 集合相似度 （25 分)给定两个整数集合，它们的相似度定义为：Nc /Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤1...原创 2019-03-29 17:30:26 · 423 阅读 · 0 评论 -
天梯赛习题：整除光棍（数学，模拟除法）
L1-046 整除光棍 （20 分)这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然...原创 2019-03-29 18:36:15 · 837 阅读 · 0 评论 -
天梯赛习题：链表去重（结构体模拟）
L2-1 链表去重 （25 分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数...原创 2019-03-27 16:26:56 · 456 阅读 · 0 评论 -
天梯赛习题：猜数字（水题）
L1-056 猜数字 （20 分)一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104 ）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间...原创 2019-03-29 10:53:47 · 660 阅读 · 0 评论 -
天梯赛习题：N个数求和（结构体 + gcd + 细节）
L1-009 N个数求和 （20 分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结...原创 2019-03-29 13:02:21 · 459 阅读 · 0 评论 -
天梯赛习题：谁先倒（水题模拟）
L1-019 谁先倒 （15 分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量...原创 2019-03-29 13:27:09 · 513 阅读 · 0 评论 -
天梯赛习题：树的遍历（后序中序建树，分治思想，注意细节）
L2-006 树的遍历 （25 分)给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 ...原创 2019-03-15 17:49:32 · 916 阅读 · 1 评论 -
天梯赛习题： 情人节（简单字符串处理）
L1-035 情人节 （15 分)以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单...原创 2019-03-15 15:40:38 · 912 阅读 · 0 评论 -
天梯赛习题：福到了（递归打印）
L1-054 福到了 （15 分)“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，...原创 2019-03-15 15:28:48 · 2535 阅读 · 0 评论 -
暴力练习题：输出GPLT（纯暴力解决）
L1-023 输出GPLT （20 分）给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输...原创 2019-03-04 17:59:20 · 532 阅读 · 0 评论 -
天梯赛习题：L1-020 帅到没朋友（索引查找）
L1-020 帅到没朋友 （20 分）当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以...原创 2019-03-08 16:56:59 · 397 阅读 · 0 评论 -
天梯赛练习：正整数A+B（字符串处理）
L1-025 正整数A+B （15 分）题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空...原创 2019-03-08 17:32:07 · 431 阅读 · 0 评论 -
天梯赛：L1-044 稳赢（简单模拟）
L1-044 稳赢 （15 分）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。E...原创 2019-03-08 17:54:35 · 462 阅读 · 0 评论 -
天梯赛习题：紧急救援（DFS + 最短路 + 图数据结构）
L2-001 紧急救援 （25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤...原创 2019-03-08 18:58:14 · 806 阅读 · 0 评论 -
天梯赛习题：直捣黄龙（Dijsk算法 + dfs + 路径状态存储）
L3-011 直捣黄龙 （30 分）本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出 2 个正整数 N（2 ≤ N ≤ 200，城镇总数）和 K（城镇间道...原创 2019-03-09 12:33:49 · 2151 阅读 · 0 评论 -
天梯赛习题：L3-008 喊山（DFS + 图论数据结构）
L3-008 喊山 （30 分）喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多...原创 2019-03-09 14:21:20 · 719 阅读 · 3 评论 -
天梯赛习题：L1-027 出租 （索引，水题）
L1-027 出租 （20 分）下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电...原创 2019-03-09 14:45:21 · 454 阅读 · 0 评论 -
天梯赛习题：L1-032 Left-pad（简单字符串处理）
L1-032 Left-pad （20 分）根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的...原创 2019-03-09 15:01:31 · 936 阅读 · 0 评论 -
天梯赛习题：L1-039 古风排版 （递归，有坑点）
L1-039 古风排版 （20 分）中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case...原创 2019-03-09 15:53:29 · 618 阅读 · 0 评论 -
天梯赛习题：L3-001 凑零钱（DP，01背包变种）
L3-001 凑零钱 （30 分）韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤104 ）是硬币的总个数，M（≤102 ）是韩梅梅要付的...原创 2019-03-09 19:12:27 · 4218 阅读 · 2 评论 -
天梯赛：L1-018 大笨钟（简单判断）
L1-018 大笨钟 （10 分）微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:...原创 2019-03-09 20:13:54 · 557 阅读 · 0 评论 -
天梯赛习题：L2-025 分而治之（无向图相邻结点的分析）
L2-025 分而治之 （25 分)分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后...原创 2019-03-14 19:31:12 · 443 阅读 · 0 评论 -
天梯赛习题：L1-043 阅览室（合理设计）
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪...原创 2019-03-15 14:27:37 · 2265 阅读 · 0 评论 -
天梯赛习题：L1-034 点赞（索引）
L1-034 点赞 （20 分)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1 ⋯F...原创 2019-03-15 14:47:07 · 637 阅读 · 0 评论 -
天梯赛习题：出生年（枚举）
以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公...原创 2019-03-29 14:00:11 · 1044 阅读 · 0 评论