热心市民小喷

分类

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

/ 注册

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

代码学习笔记

99篇文章 1874人学习

全部文章（共9篇）

PAT乙级1005 来自专栏

1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每...

map 哈希

2020-05-23

0 804

PAT乙级1095 来自专栏

1095 解码PAT准考证 (25分) PAT 准考证号由 4 部分组成：第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； ...

字符查找 map

2020-04-22

1 649

PAT乙级1092 来自专栏

1092 最好吃的月饼 (20分) 月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们...

搜索查找 map

2020-04-22

1 646

PAT乙级1090 来自专栏

1090 危险品装箱 (25分) 集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集...

映射搜索查找 map 二分查找

2020-04-21

1 962

1085 PAT单位排行 (25分) 来自专栏

每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号得分学校其中...

成绩排序 map

2020-04-19

1 852

PAT乙级1083 来自专栏

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

map 哈希

2020-04-19

0 578

PAT乙级1080 来自专栏

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

成绩排序 map

2020-04-18

1 587

PAT乙级1069 来自专栏

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

字符查找 map

2020-04-15

0 1125

pat乙级1059 来自专栏

1059 C语言竞赛 (20分) C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究...

map 素数

2020-04-13

1 615