- 博客(296)
- 收藏
- 关注
RSS订阅原创 Codeup——614 | 问题 A: 算法9-9~9-12：平衡二叉树的基本操作
题目描述平衡二叉树又称AVL树，它是一种具有平衡因子的特殊二叉排序树。平衡二叉树或者是一棵空树，或者是具有以下几条性质的二叉树：1、若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；2、若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值；3、它的左右子树也分别为平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树上结点的平衡因子定义为该结点的左子树深度减去它的右子树的深度，则平衡二叉树上的所有结点的平衡因子只可能为-1、0和1。只要二叉树上有一个结点的平衡因子的
2020-11-21 13:46:25
355
原创 Codeup——613 | 问题 B: 二叉搜索树
题目描述判断两序列是否为同一二叉搜索树序列输入开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出如果序列相同则输出YES，否则输出NO样例输入6450211204554120450214501221054504120
2020-11-18 21:08:45
220
原创 问题 A: 二叉排序树（二叉排序树的创建、先序遍历、中序遍历、后序遍历）
题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。样例输入12 28 15 421 10 5 39 样例输出2 2 2 8 15 8 15 15 8 21 10 5 39 5 10 21 39
2020-11-18 20:38:20
479
原创 Codeup——612 | 问题 B: 树的高度
题目描述一棵树有n个节点，其中1号节点为根节点。输入第一行是整数n，表示节点数后面若干行，每行两个整数a b，表示b是a的子节点。输出求这棵树的高度（根节点为第1层）样例输入51 21 33 43 5样例输出3思路：在定义的结构体tree中加上一个int型变量layer表示该结点的深度。此题用一个BFS把这棵树遍历一次，最后输出最后遍历的结点的深度，此时的深度即是这棵树的高度，在输入的过程中，先输入一个n，再输入n-1个数，为什么是n-1呢？因为这是一颗树，这棵树有n个结点
2020-10-24 17:44:28
489
原创 Codeup——612 | 问题 A: 树查找
题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。输出输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。样例输入51 2 3 4 5 771 2 3 4 5 6 7 20样例输出EMPTY2 3思路：根据完全二叉树的性质对题目进行分析，先判断给出的深度是否合理，若不合理则直接输
2020-10-24 17:01:21
387
原创 【算法竞赛树专题】数据结构——一般意义的树的遍历
前面有篇文章提到了二叉树的一些基本操作，此文就来介绍一下一般意义上的树的遍历操作。树的静态写法什么是树的静态写法呢？顾名思义其实就是用数组去模拟一棵树，也就是用数组下标来代替所谓的地址，当然这需要事先开一个大小不低于结点上限个数的结点数组，因此结构体tree的定义如下：struct tree { typename data; //数据域 int child[MAXN]; //子结点的下标}node[MAXN]; //结点数组，MAXN为结点上限此时你可能会想，由于无法预知子结点的个数，因此c
2020-10-24 15:20:54
435
4
原创 Codeup——611 | 问题 D: 二叉树遍历
题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入输入包括1行字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。样例输入a#b#cdef#####a##样例输出a b
2020-10-12 14:11:34
603
原创 Codeup——611 | 问题 C: 二叉树遍历（先序、中序建树，后序输出）
题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入两个字符串，其长度n均小于等于26。第一行为前序遍历，第二行为中序遍历。二叉树中的结点名称以大写字母表示：A，B，C…最多26个结点。输出
2020-10-12 13:42:54
771
原创 Codeup——611 | 问题 B: 二叉树
如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 1000000000)。最后一组测试数据中包括两个0，表示输入的结束，这组.
2020-10-11 22:22:55
777
原创 Codeup——611 | 问题 A: 复原二叉树
题目描述小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。每组输入包含两个字符串，分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。输出对于每组输入，输出对应的二叉树的后续遍历结果。样例输入DBACEGF ABCDEFGBCAD CBAD样例输出ACBFGEDCDAB思路：定义二叉树的结构体，自定义建树函数以及后序遍历函数。每输入一个测试样例直接调用这两个函数即可。#i
2020-10-11 20:25:05
267
原创 数据结构——树的基本概念及二叉树的基本操作
树树被定义为由若干个结点和若干条边组成的数据结构树的基本概念和性质：1、树可以没有结点，这种情况下把树称为空树（empty tree）2、树的层次从根节点开始算起，即根为第一层，其子结点为第二层，以此类推3、把结点的子树棵树称为结点的度，而结点中最大的度称为树的度4、由于一条边连接两个结点，且树中不存在环，因此对n个结点的树，边数一定是n-1，且满足连通、边数等于顶点数减1的结构一定是一棵树5、叶子结点被定义为度为0的结点，因此当树中只有一个结点时，根结点也算是叶子结点6、结点的深度是指从根
2020-10-11 19:58:00
350
原创 PAT甲级 | 1001 A+B Format (20分)
Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each case contains a pair of i
2020-10-11 16:15:56
161
原创 PAT乙级 | 1095 解码PAT准考证 (25分)（做题过程+注意事项+运行超时解决方法）
PAT 准考证号由 4 部分组成：第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数 N（≤104）和 M（≤100），分别为考生人数和统计要求的个数。接下来 N 行，每行给出一个考生的准考证号和
2020-10-06 11:27:58
495
原创 PAT乙级 | 1094 谷歌的招聘 (20分)
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.7182818284590452353602874713526624977572470936999595749669676277240
2020-10-06 10:48:40
409
原创 PAT乙级 | 1093 字符串A+B (20分)
给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的 A 和 B 的和。输入样例：This is a sample testto show you_How it works输出样例：This ampletowyu_Hrk思
2020-10-06 10:42:06
209
原创 PAT乙级 | 1092 最好吃的月饼 (20分)
月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和参与统计的城市数量。接下来 M 行，每行给出 N 个非负整数（均不超过 1 百万），其中第 i 个整数为第 i 种月饼的销量（块）。数字间以空格
2020-10-06 10:39:12
174
1
原创 PAT乙级 | 1091 N-自守数 (15分)
如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式：输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。输出格式：对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的 N 和 NK2的值，以一个空格隔开；否则输出 No。
2020-10-06 10:27:51
177
原创 PAT乙级 | 1090 危险品装箱 (25分)（优化思路详解）
集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤104) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。第二块有 M 行，每行给出一箱货物的清单，格式如下：K G[1] G[2] ... G[K]
2020-10-05 15:41:48
366
原创 PAT乙级 | 1089 狼人杀-简单版 (20分)
以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？本题是这个问题的升级版：已知 N 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都
2020-10-05 15:35:00
235
原创 PAT乙级 | 1088 三人行 (20分)
子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超过 1000 的正整数。输出格式：在一行中首先输出甲的能力值，随后依次输出甲、乙、丙三人与你的关系：如果其比你强，
2020-10-05 15:26:33
164
原创 PAT乙级 | 1087 有多少不同的值 (20分)
当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：1480思路：用哈希表存放值，用cnt对不同值进行统计，如果该值未出现则cnt++#include <iostream>using namespace st
2020-10-05 15:21:30
140
原创 PAT乙级 | 1086 就不告诉你 (15分)
做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7输出样例：53思路：将输入数的乘积用sprintf函数转换成字符串，再用reverse函数将该字符串逆序，再将逆序后的字符串用sscanf函数转换成数字，输出该数字即可。#inclu
2020-10-05 15:19:46
1256
原创 PAT乙级 | 1085 PAT单位排行 (25分)（思路+代码详解）
每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证号是不同的。输出格式：首先在一行中输出单位个数。随
2020-10-05 15:17:36
440
原创 PAT乙级 | 1084 外观数列 (20分)
外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是 1 个 d，2 个 1，1 个 3，所以下一项就是 d11231。当然这个定义对 d = 1 也成立。本题要求
2020-10-05 15:08:01
188
原创 PAT乙级 | 1083 是否存在相等的差 (20分)
给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。输出格式：按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。输入样例：83 5 8 6 2 1 4 7输
2020-10-05 14:59:03
183
原创 PAT乙级 | 1082 射击比赛 (20分)
本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（≤ 10 000）。随后 N 行，每行按下列格式给出：ID x y其中 ID 是运动员的编号（由 4 位数字组成）；x 和 y 是其打出的弹洞的平面坐标(x,y)，均为整数，且 0 ≤ |x|, |y| ≤ 100。题目保证每个运动员的编号不重复，且每人只打 1
2020-10-05 14:56:25
200
原创 PAT乙级 | 1081 检查密码 (15分)
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种：如果密码合法，输出Your password is wan mei.；如果密码太短，不论合法与否，都输出Your
2020-10-05 14:52:42
173
原创 PAT乙级 | 1080 MOOC期终成绩 (25分)（详解+代码优化）
对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%)，如果 Gmid−term>Gfinal；否则总评 G 就是 Gfinal。这里 Gmid−term和 Gfinal分别为学生的期中和期末成绩。现在的问题是，每次考试都产生一张独立的成绩单。本
2020-10-04 18:29:53
441
原创 PAT乙级 | 1079 延迟的回文数 (20分)
给定一个 k+1 位的正整数 N，写成 ak⋯a1a0的形式，其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数，当且仅当对所有 i 有 ai=ak-i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数可以变出回文数，就称这个数为延迟的回文数。（定义翻译自 https://en.wikipedia.org/wiki/Palindro
2020-10-04 18:14:37
185
原创 PAT乙级 | 1078 字符串压缩与解压 (20分)（详解）
文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。输入格式：输入第一行给出一个字符，如果是 C 就表示下面的字符串需要被压缩；如果是 D
2020-10-04 18:10:55
441
原创 PAT乙级 | 1077 互评成绩计算 (20分)
在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1；老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式：输入第一行给出两个正整数 N（> 3）和 M，分别是分组数和满分，均不超过 100。随后 N 行，每行给出该组得到的 N 个分数（均保
2020-10-04 18:07:13
188
原创 PAT乙级 | 1075 链表元素分类 (25分)（详解）
给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个测试用例。每个测试用例第 1 行给出：第 1 个结点的地址；结点总个数，即正整数N (≤105)；以及正整数K (≤103)。结点的地址是 5 位非负整数，
2020-10-04 10:51:27
331
原创 PAT乙级 | 1074 宇宙无敌加法器 (20分)（精简易懂）
地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。理论上这个进制表应该包含无穷多位数字，但从实际应用出发，PAT 星人通常只需要记住前 20 位就
2020-10-04 10:46:20
239
原创 PAT乙级 | 1073 多选题常见计分法 (20分)（详解）
批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超
2020-10-04 10:40:06
394
原创 PAT乙级 | 1072 开学寄语 (20分)
下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数 N（≤ 1000）和 M（≤ 6），分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号，其中编号为 4 位数字。随后 N 行，每行给出一位学生的姓
2020-10-04 10:23:05
165
原创 PAT乙级 | 1071 小赌怡情 (15分)
常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出 2 个正整数 T 和 K（≤ 100），分别是系统在初始状态下赠送给玩家的筹码数、以及需要处理的游戏次数。随后 K 行，每行对应一次游戏，顺序给出 4 个数
2020-10-04 10:06:42
180
1
原创 PAT乙级 | 1070 结绳 (25分)
给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104)；第 2 行给出 N 个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过104。输出格式：在一行中输出能够串成的绳子的最
2020-10-03 13:45:45
359
原创 PAT乙级 | 1069 微博转发抽奖 (20分)
小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。输出格式：按
2020-10-03 13:42:10
339
原创 PAT乙级 | 1068 万绿丛中一点红 (20分)
对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行给出 M 个像素的颜色值，范围在 [0,224) 内。所有同行数字间用空格或 TAB 分开。输出格式：在一行中按
2020-10-03 13:34:45
156
原创 PAT乙级 | 1067 试密码 (20分)
当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单个 # 字符时，输入结束，并且这一行不是用户的输入。输出格式：对用户的每个输入，如果是正确的密码且尝试次数不超过
2020-10-03 12:30:48
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人