天梯赛题目2017-2019
CCCC
生活沒有前戲
我是蒟蒻(jv ruo)
展开
-
7-9 红色警报 (25分)
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0<N≤500)和M(≤5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的...原创 2020-02-13 17:20:48 · 748 阅读 · 0 评论 -
L2-1 点赞狂魔 (25分)(STL set的简单应用)
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式:输入在第一行给出一个正整数...原创 2020-02-13 15:33:53 · 1452 阅读 · 0 评论 -
7-35 古风排版 (20分)
中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case输出样例:as...原创 2020-02-12 10:22:37 · 550 阅读 · 0 评论 -
7-29 出生年 (15分)
以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零...原创 2020-02-11 17:18:43 · 1050 阅读 · 0 评论 -
7-39 悄悄关注 (25分)
新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个用户i(i=1, ...,...原创 2020-02-13 14:39:11 · 349 阅读 · 0 评论 -
L1-062 幸运彩票 (15 分)
传送门代码:#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;int main(){ int n; scanf("%d",&n); while(n--) { ...原创 2019-04-30 15:09:18 · 2323 阅读 · 0 评论 -
L1-6 Wifi密码 (15 分)
L1-6Wifi密码(15分)下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设...原创 2019-03-29 22:31:22 · 929 阅读 · 0 评论 -
L1-044 稳赢 (15 分)
L1-044稳赢(15分)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。输入格式:输入首先在第一行给出正整数K(≤10),即平局间隔的次数。随后每行给出对方的一次出招:ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代...原创 2019-03-29 20:55:17 · 268 阅读 · 0 评论 -
L1-034 点赞 (20 分)
L1-034点赞(20分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式:输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“KF1⋯F...原创 2019-03-29 20:24:19 · 348 阅读 · 0 评论 -
L1-027 出租 (20 分)
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-29 19:53:14 · 757 阅读 · 2 评论 -
L1-040 最佳情侣身高差 (10 分)
L1-040最佳情侣身高差(10分)专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09 =(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。输入格式:输入第一行给出正整数N(≤10),为前来查询的用户数。随后N行,每行按照“性别 身高”的格式给出前来...原创 2019-03-29 18:08:21 · 666 阅读 · 0 评论 -
L1-025 正整数A+B (15 分)(部分正确11分)
L1-025正整数A+B(15分)题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存...原创 2019-03-29 17:20:53 · 196 阅读 · 0 评论 -
L1-017 到底有多二 (15 分)
L1-017到底有多二(15分)一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式:输入第一行给出一...原创 2019-03-29 16:40:07 · 594 阅读 · 0 评论 -
L1-020 帅到没朋友 (20 分)
L1-020帅到没朋友(20分)当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),I...原创 2019-03-28 21:12:02 · 157 阅读 · 0 评论 -
L1-019 谁先倒 (15 分)
L1-019谁先倒(15分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。输入格式:输入第一行先后给出甲、乙两...原创 2019-03-28 20:38:19 · 241 阅读 · 0 评论 -
7-2 互评成绩 (25 分)
7-2互评成绩(25分)学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式:输入第一行给出3个正整数N(3<N≤104,学生总数)、k(3≤k≤10,每份作业的评审数)、M(≤20,需要输出的学生...原创 2019-03-27 21:50:53 · 2515 阅读 · 2 评论 -
L1-011 A-B (20 分)
L1-011A-B(20分)本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入...原创 2019-03-27 21:44:41 · 135 阅读 · 0 评论 -
L1-002 打印沙漏 (20 分)
L1-002打印沙漏(20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏...原创 2019-03-27 20:15:38 · 302 阅读 · 0 评论 -
7-4 点赞狂魔 (25 分)
7-4点赞狂魔(25分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格...原创 2019-03-26 22:39:31 · 2248 阅读 · 0 评论 -
L2-2 月饼 (25 分)
L2-2 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么...原创 2019-03-25 20:40:27 · 941 阅读 · 1 评论 -
L1-1 帅到没朋友 (20 分)(Map映射)
L1-1帅到没朋友(20分)当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间...原创 2019-03-25 19:38:05 · 528 阅读 · 0 评论 -
7-2 查找单价最高和最低的书籍 (10 分)
7-2查找单价最高和最低的书籍(10分)编写程序,从键盘输入 n (n<10)本书的名称和定价并存入结构数组中,查找并输出其中定价最高和最低的书的名称和定价。输出格式语句:printf("highest price: %.1f, %s\n", );printf("lowest price: %.1f, %s\n",);输入输出示例:括号内为说明,无需输入输出输入...原创 2019-03-24 22:52:18 · 8474 阅读 · 2 评论 -
7-8 T9键盘 (10 分)
7-8T9键盘(10分)在iPhone和Android大行其道之后,几乎所有的智能手机都配上了大屏幕,用手指直接戳屏幕来输入文字。在这之前,需要通过键盘来输入文字的手机上,T9键盘是不折不扣的王者。 过去风靡全球的T9键盘外观的通常外观如下图:如果人们需要键入”GALAXY”,那他们需要以如下顺序敲击键盘:4-2-5-2-9-9;在单手操作键盘是输入这个字串最少所需要移动手指的次数...原创 2019-03-24 22:47:18 · 692 阅读 · 0 评论 -
(天梯赛3.13补题)7-7 螺旋方阵 (25 分)
7-7螺旋方阵(25分)所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式:输入在一行中给出一个正整数N(<10)。输出格式:输出N×N的螺旋方阵。每行N个数字,每个数字占3位。输入样例:5输出样例: 1 2 3 4 5 16 ...原创 2019-03-23 11:09:20 · 692 阅读 · 0 评论 -
2018年天梯赛全国总决赛
2018年天梯赛全国总决赛 L1-049 天梯赛座位分配 20 743 2705 0.27 L1-050 倒数第N个字符串 15 1063 2299 0.46 L1-051 打折 5 2279 4590 0.50 L1-052 2018我们要赢 5 229...原创 2019-02-23 12:07:26 · 1725 阅读 · 0 评论 -
7-9 抢红包 (25 分)(用结构体模拟)
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:KN1P1⋯NKPK其中K(0≤K≤20)是发出去的红包个数,Ni是抢到红包的人的编号,P...原创 2019-02-14 17:08:46 · 1588 阅读 · 3 评论 -
7-4 帅到没朋友 (20 分)(C++ STL的vector初级应用)
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤1...原创 2019-02-14 12:19:35 · 349 阅读 · 1 评论 -
L2-2 小字辈 (25 分)
L2-2 小字辈 (25 分)本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首先输...原创 2018-11-06 16:43:23 · 368 阅读 · 0 评论 -
L2-1 分而治之 (25 分)
L2-1 分而治之 (25 分)分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数。随...原创 2018-11-06 15:15:45 · 2473 阅读 · 1 评论 -
2018天体赛决赛 L1-6 福到了 (15 分)
L1-6 福到了 (15 分)“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行...原创 2018-11-03 11:00:49 · 1493 阅读 · 0 评论 -
列车调度L2-014
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N (2 ≤...原创 2018-03-20 19:40:44 · 263 阅读 · 0 评论 -
L1-060 心理阴影面积 (5 分)
传送门Code#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;int main(){ int x,y; scanf("%d %d",&x,&y); int a...原创 2019-04-29 08:58:47 · 1873 阅读 · 0 评论 -
6翻了
传送门分析:这里是第四届CCCC字符串大赛的第一道字符串题目 主要的思路是这样的:代码:#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ string a; getline(cin,a...原创 2019-04-29 08:53:55 · 2608 阅读 · 2 评论 -
L1-059 敲笨钟 (20 分)
L1-059敲笨钟(20分)微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当...原创 2019-03-31 14:34:33 · 1508 阅读 · 1 评论