热心市民小喷

pat乙级

BFS(2) DFS(2) pat甲级(16) 栈，队列(1) 浙工大(3) 问题小技巧(2) 随笔(8) 题解(2)

/ 注册

全部文章 / pat乙级（共69篇）

PAT乙级1083 来自专栏

1083 是否存在相等的差 (20分) 给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？ ...

map 哈希

2020-04-19

0 578

PAT乙级1082 来自专栏

1082 射击比赛 (20分) 本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。 ...

水

2020-04-19

0 419

PAT乙级1081 来自专栏

1081 检查密码 (15分) 本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。 ...

水字符查找

2020-04-19

0 502

PAT乙级1080 来自专栏

1080 MOOC期终成绩 (25分) 对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评...

成绩排序 map

2020-04-18

1 587

PAT乙级1078 来自专栏

1078 字符串压缩与解压 (20分) 文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c&nbs...

字符查找

2020-04-18

0 555

PAT1079乙级来自专栏

1079 延迟的回文数 (20分) 给定一个 k+1 位的正整数 N，写成 ak⋯a1a0 的形式，其中对所有 i 有 0 且 ak...

大数字符查找字符反序

2020-04-18

1 467

pat乙级1076 来自专栏

1076 Wifi密码 (15分) 下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两...

输入水字符查找

2020-04-17

1 442

PAT乙级1073 来自专栏

1073 多选题常见计分法 (20分) 批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能...

字符查找成绩排序

2020-04-16

1 642

PAT乙级1071 来自专栏

1072 开学寄语 (20分) 下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟...

字符查找

2020-04-15

1 434

PAT乙级1069 来自专栏

1069 微博转发抽奖 (20分) 小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式： ...

字符查找 map

2020-04-15

0 1125