热心市民小喷

pat乙级

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

/ 注册

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

PAT乙级1005 来自专栏

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

map 哈希

2020-05-23

0 800

PAT乙级1003 来自专栏

1003 我要通过！ (20分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 ...

找规律字符查找

2020-04-22

0 676

PAT乙级1095 来自专栏

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

字符查找 map

2020-04-22

1 646

PAT乙级1094 来自专栏

1094 谷歌的招聘 (20分) 2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e...

字符查找素数

2020-04-22

1 680

PAT乙级1092 来自专栏

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

搜索查找 map

2020-04-22

1 644

PAT乙级1091 来自专栏

1091 N-自守数 (15分) 如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3，而 2 的末...

水字符查找

2020-04-21

1 588

PAT乙级1090 来自专栏

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

映射搜索查找 map 二分查找

2020-04-21

1 962

PAT乙级1089 来自专栏

1089 狼人杀-简单版 (20分) 以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”...

搜索查找

2020-04-20

1 657

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

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

成绩排序 map

2020-04-19

1 858

PAT乙级1084 来自专栏

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

字符查找

2020-04-19

0 498