热心市民小喷

分类

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

/ 注册

TA的专栏 99篇文章 2人订阅

代码学习笔记

99篇文章 1874人学习

全部文章（共105篇）

PAT乙级1084 来自专栏

1084 外观数列 (20分) 外观数列是指具有以下特点的整数序列： d, d1, d111, d113, d11231, d112213111, ... 它从不等于 1 的数字&...

字符查找

2020-04-19

0 507

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链表题综合（持续更新）来自专栏

约瑟夫，队列，链表

2020-04-17

1 493

PAT乙级1073 来自专栏

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

字符查找成绩排序

2020-04-16

1 642