团体程序设计天梯赛-练习集
Yo3ngLau
Grazie
展开
-
L2-022 重排链表 (25分)
L2-022 重排链表 (25分)AC代码#include <iostream>#include <cstdio>using namespace std;struct node{ int cur, value, nxt;}nodes[100010], h[100010], ret[100010], ans[100010];int main(){ ...原创 2019-12-19 15:24:45 · 188 阅读 · 0 评论 -
L2-022 重排链表 (25分)
L2-022 重排链表 (25分)AC代码#include <iostream>#include <cstdio>using namespace std;struct node{ int cur, value, nxt;}nodes[100010], h[100010], ret[100010], ans[100010];int main(){ ...原创 2019-12-19 15:04:21 · 79 阅读 · 0 评论 -
L2-011 玩转二叉树 (25分)
L2-011 玩转二叉树 (25分)AC代码#include <iostream>#include <cstdio>#include <vector>#include <algorithm>using namespace std;struct node{ int id, index, level;};vector<no...原创 2019-12-19 14:31:39 · 160 阅读 · 0 评论 -
L2-006 树的遍历 (25分)
L2-006 树的遍历 (25分)AC代码#include <iostream>#include <cstdio>#include <vector>#include <algorithm>using namespace std;struct node{ int id, index, level;};vector<nod...原创 2019-12-19 14:11:22 · 97 阅读 · 0 评论 -
L2-002 链表去重 (25分)
L2-002 链表去重 (25分)AC代码#include <iostream>#include <cstdio>#include <algorithm>using namespace std;bool visit[10010];struct node{ int cur, value, nxt;}nodes[100010], h[1000...原创 2019-12-19 14:10:32 · 78 阅读 · 0 评论 -
L1-025 正整数A+B (15 分)
L1-025 正整数A+B (15 分)题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空...原创 2019-04-06 15:56:00 · 144 阅读 · 0 评论 -
L1-056 猜数字 (20 分)
L1-056 猜数字 (20 分)一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式:输入在第一行给出一个正整数N(≤104)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤ 100)。输出格式:在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔...原创 2019-04-06 15:56:24 · 184 阅读 · 0 评论 -
L1-002 打印沙漏 (20 分)
L1-002 打印沙漏 (20 分)AC代码#include <iostream>using namespace std;int main() { int N; char c; cin >> N >> c; int judge = 0, more = 0, odd = 1, sum = 1; while (sum <= N) { odd...原创 2019-04-06 15:55:33 · 114 阅读 · 0 评论 -
L1-003 个位数统计 (15 分)
L1-003 个位数统计 (15 分)输入样例:100311输出样例:0:21:33:1AC代码#include <iostream>#include <cstdio>using namespace std;int main() { char ch; int Digit[11] = { 0 }; while ((ch = getchar()) ...原创 2019-04-06 15:55:27 · 139 阅读 · 0 评论 -
L1-006 连续因子 (20 分)
L1-006 连续因子 (20 分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<231)。输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 2 行中...原创 2019-04-08 16:19:06 · 103 阅读 · 0 评论 -
L2-003 月饼 (25 分)
L2-003 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么...原创 2019-04-12 14:55:46 · 157 阅读 · 0 评论 -
L2-005 集合相似度 (25 分)
L2-005 集合相似度 (25 分)输出格式:对每一对需要计算的集合,在一行中输出它们的相似度,为保留小数点后2位的百分比数字。输入样例:33 99 87 1014 87 101 5 877 99 101 18 5 135 18 9921 21 3输出样例:50.00%33.33%思路问题代码(忘记用set的集合)#include <iostream>...原创 2019-04-12 16:04:17 · 354 阅读 · 0 评论 -
L2-013 红色警报 (25 分)
L2-013 红色警报 (25 分)题目入口:https://pintia.cn/problem-sets/994805046380707840/problems/994805063963230208我的想法用并查集:并查集 逆向加边并查集 拿掉一座城市后如何更新连通分支个数遗憾的是以上都没做到用DFS:不断访问相连的城市 计算当前连通分支数炮轰掉一座城市后 再次计算当前连通分...原创 2019-09-07 10:24:43 · 170 阅读 · 0 评论 -
L1-048 矩阵A乘以B (15 分)
L1-048 矩阵A乘以B (15 分)输入样例1:2 31 2 34 5 63 47 8 9 0-1 -2 -3 -45 6 7 8输出样例1:2 420 22 24 1653 58 63 28输入样例2:3 238 2643 -50 173 2-11 5799 6881 72输出样例2:Error: 2 != 3AC代码#include &l...原创 2019-04-06 15:56:18 · 946 阅读 · 0 评论 -
L1-050 倒数第N个字符串 (15 分)
L1-050 倒数第N个字符串 (15 分)给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒...原创 2019-04-10 15:55:52 · 218 阅读 · 0 评论 -
L1-049 天梯赛座位分配 (20 分)
L1-049 天梯赛座位分配 (20 分)天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员...原创 2019-04-05 12:04:00 · 109 阅读 · 0 评论 -
L1-058 6翻了 (15 分)
L1-058 6翻了 (15 分)“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行...原创 2019-04-05 12:03:23 · 99 阅读 · 0 评论 -
L1-054 福到了 (15 分)
L1-054 福到了 (15 分)“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,...原创 2019-04-05 12:03:15 · 97 阅读 · 0 评论 -
L1-020 帅到没朋友 (20 分)
L1-020 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以...原创 2019-04-05 12:03:03 · 127 阅读 · 0 评论 -
L1-059 敲笨钟 (20 分)
L1-059 敲笨钟 (20 分)微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘...原创 2019-04-05 12:02:49 · 450 阅读 · 0 评论 -
L1-046 整除光棍 (20 分)
L1-046 整除光棍 (20 分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然...原创 2019-04-05 12:02:40 · 149 阅读 · 0 评论 -
L1-039 古风排版 (20 分)
L1-039 古风排版 (20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case...原创 2019-04-04 10:53:54 · 231 阅读 · 0 评论 -
L1-033 出生年 (15 分)
L1-033 出生年 (15 分)以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注...原创 2019-04-04 10:43:52 · 195 阅读 · 0 评论 -
L1-009 N个数求和 (20 分)
L1-009 N个数求和 (20 分)本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结...原创 2019-04-04 10:29:02 · 304 阅读 · 0 评论 -
L1-032 Left-pad (20 分)
L1-032 Left-pad (20 分)根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT,使之长度为10,调用left-pad的...原创 2019-04-04 10:36:13 · 86 阅读 · 0 评论 -
L1-034 点赞 (20 分)
L1-034 点赞 (20 分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输出格式:统计所有被点赞的博文中最常出现的那个特性标签,在一行中输出它的编号和出现次数,数字间隔1个空格。如果有并列,则输出编号最大的那个。输入样例:4...原创 2019-04-05 13:14:47 · 138 阅读 · 0 评论 -
L1-062 幸运彩票 (15 分)
L1-062 幸运彩票 (15 分)彩票的号码有 6 位数字,若一张彩票的前 3 位上的数之和等于后 3 位上的数之和,则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。输入格式:输入在第一行中给出一个正整数 N(≤ 100)。随后 N 行,每行给出一张彩票的 6 位数字。输出格式:对每张彩票,如果它是幸运的,就在一行中输出 You are lucky!;否则输出 Wish y...原创 2019-04-05 13:14:38 · 1235 阅读 · 0 评论 -
L1-011 A-B (20 分)
L1-011 A-B (20 分)本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I lo...原创 2019-04-05 12:03:39 · 688 阅读 · 0 评论