笙箫夜弥-CSDN博客

原创 [团体天梯赛/PTA] 7-153 是否完全二叉搜索树 (30分)

7-153 是否完全二叉搜索树 (30分)将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数...

2020-01-27 20:50:22 202

原创【数据结构】7-10 完全二叉搜索树 (30 分)

7-10 完全二叉搜索树 (30 分)一个无重复的非负整数序列，必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。输入格式：首先第一行给出一个正整数 N（≤1000），随后第二行给出 N 个不重复的非负整数。数字间以空格分隔，所有数字不超过 2000。输出格式：在一行中输出这棵树的层序遍历序列。数字间以 1 个空格分隔，行首尾不得有多余空格。输入样例...

2019-11-24 13:36:49 1569 1

原创【团体天梯赛/PTA】7-126 名人堂与代金券 (25 分)

7-126 名人堂与代金券 (25 分)对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把...

2019-11-20 10:42:07 219

原创【团体天梯赛/PTA】7-123 月饼 (25 分)

7-123 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我...

2019-11-19 21:26:36 650 1

原创【团体天梯赛/PTA】7-114 人以群分 (25 分)

7-114 人以群分 (25 分)社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤10^5 ）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题...

2019-11-19 20:43:55 471 1

原创【团体天梯赛/PTA】7-98 魔法优惠券 (25 分)

7-98 魔法优惠券 (25 分)在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧，还有面值为负的优惠劵可以用！（真是神奇的火星）例如，给定一组优惠劵，面值分别为1、2...

2019-11-19 18:08:30 264

原创【团体天梯赛/PTA】7-96 模拟EXCEL排序 (25 分)

【团体天梯赛/PTA】7-96 模拟EXCEL排序 (25 分)Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式：输入的第一行包含两个正整数N(≤10^5 ) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数...

2019-11-19 17:35:23 266

原创【团体天梯赛/PTA】7-182 特殊堆栈 (30 分)

【团体天梯赛/PTA】7-182 特殊堆栈 (30 分)堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正...

2019-11-18 19:59:48 959

原创【团体天梯赛/PTA】7-59 古风排版 (20 分)

【团体天梯赛/PTA】7-59 古风排版 (20 分)中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：> 4> T...

2019-11-18 12:01:00 279 1

原创【团体天梯赛/PTA】7-52 帅到没朋友 (20 分)

【团体天梯赛/PTA】7-52 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99...

2019-11-18 09:39:22 564

原创【团体天梯赛/PTA】7-46 Have Fun with Numbers (20 分)

【团体天梯赛/PTA】7-46 Have Fun with Numbers (20 分)Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, w...

2019-11-18 00:14:38 185

原创【团体天梯赛/PTA】7-58 点赞 (20 分)

【团体天梯赛/PTA】7-58 点赞 (20 分)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F...

2019-11-17 16:47:02 624

原创【团体天梯赛/PTA】7-34 福到了 (15 分)

【团体天梯赛/PTA】7-34 福到了 (15 分)“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分...

2019-11-17 16:21:28 611

原创【团体天梯赛/PTA】7-69 彩虹瓶 (25 分)

【团体天梯赛】7-69 彩虹瓶 (25 分)彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先...

2019-11-17 12:45:59 544

原创【团体天梯赛/PTA】7-30 倒数第N个字符串 (15 分)

7-30 倒数第N个字符串（15分）给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N...

2019-11-16 19:40:12 378

原创【团体天梯赛/PTA】 7-17 查验身份证 (15 分)

[PTA]7-17 查验身份证 (15 分)[PTA]7-17 查验身份证 (15 分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 ...

2019-11-15 22:02:31 983

原创【团体天梯赛/PTA】7-51 Consecutive Factors (20 分)

【团体天梯赛】7-51 Consecutive Factors (20 分)【团体天梯赛】7-51 Consecutive Factors (20 分)Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factor...

2019-11-15 21:47:27 324

原创 [团体天梯赛/PTA】7-62 连续因子（20分）

[团体天梯赛】7-62 连续因子（20分）7-62 连续因子（20分）一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2^31）。输出格式：首先在第 1 行输...

2019-11-15 21:38:33 1203

weixin_43460427的博客