热心市民小喷

pat乙级

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

/ 注册

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

pat乙级1040 来自专栏

1040 有几个PAT (25分) 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第...

搜索查找

2020-04-07

2 467

pat乙级1035 来自专栏

1035 插入与归并 (25分) 根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素...

归并排序插入排序

2020-04-07

0 508

pat乙级1033 来自专栏

1033 旧键盘打字 (20分) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式： ...

字符查找

2020-04-06

1 432

pat乙级1036 来自专栏

1039 到底买不买 (20分) 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠...

字符查找

2020-04-06

1 354

pat乙级1034 来自专栏

1034 有理数四则运算 (20分) 本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分...

2020-04-06

1 475

pat乙级1074 来自专栏

1074 宇宙无敌加法器 (20分) 地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字...

2020-04-06

1 541

pat乙级1032 来自专栏

1032 挖掘机技术哪家强 (20分) 为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 1 的正整...

成绩排序

2020-04-06

1 419

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 619

pat乙级1030 来自专栏

1030 完美数列 (25分) 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数&nb...

成绩排序搜索查找

2020-04-05

1 585

pat乙级1070 来自专栏

1070 结绳 (25分) 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会...

贪心算法哈夫曼树

2020-04-05

2 824