热心市民小喷

pat乙级

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

/ 注册

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

PAT乙级1005 来自专栏

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

map 哈希

2020-05-23

0 804

PAT乙级1083 来自专栏

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

map 哈希

2020-04-19

0 578

pat乙级来自专栏

1064 朋友数 (20分) 如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一...

哈希

2020-04-13

1 581

pat乙级1044 来自专栏

1044 火星数字 (20分) 火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为：jan, feb, ...

字符查找哈希

2020-04-09

1 703

pat乙级1043 来自专栏

1043 输出PATest (20分) 给定一个长度不超过 1 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，...

字符查找哈希

2020-04-08

1 513

PAT乙级1041 来自专栏

1041 考试座位号 (15分) 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到...

搜索查找哈希

2020-04-08

0 654

pat 乙级1031 来自专栏

1031 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，...

哈希

2020-04-05

1 618