PAT甲乙级
PAT甲乙级,自己都分不清楚那些是甲哪些是乙
被遗忘在角落的死小孩
这个作者很懒,什么都没留下…
展开
-
1103 缘分数 (20 分)
1103 缘分数 (20 分)所谓缘分数是指这样一对正整数 a 和 b,其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方,而 c 正好是 b 和它的小弟 b−1 的平方和。例如 8的3次方−7 的3次方=169=13 的平方,而 13=3 的平方+2 的2平方,于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n],是否存在缘分数?输入格式:输入给出区间的两个端点 0<m<n≤25000,其间以空格分隔。输出格式:按照 a 从小到大的顺序,每行输出一对原创 2022-02-14 17:43:07 · 701 阅读 · 0 评论 -
1099 Build A Binary Search Tree (30 分)
1099 Build A Binary Search Tree (30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key.The right subtree of a node con原创 2022-02-11 17:25:46 · 520 阅读 · 0 评论 -
1004 Counting Leaves (30 分)
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing 0<N<100, the number of nodes原创 2022-02-11 11:33:49 · 250 阅读 · 0 评论 -
1094 The Largest Generation (25 分)
1094 The Largest Generation (25 分)A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.Input Specification:Each in原创 2022-02-11 11:10:00 · 52 阅读 · 0 评论 -
1079 Total Sales of Supply Chain (25 分)
1079 Total Sales of Supply Chain (25 分)A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the chain buys prod原创 2022-02-09 16:09:16 · 177 阅读 · 0 评论 -
1090 Highest Price in Supply Chain (25 分)
1090 Highest Price in Supply Chain (25 分)A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the chain buys pr原创 2022-02-09 16:00:51 · 298 阅读 · 0 评论 -
PAT乙级B104 有几个PAT (25 分)
1040 有几个PAT (25 分)字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T)。现给定字符串,问一共可以形成多少个 PAT?输入格式:输入只有一行,包含一个字符串,长度不超过10 的5次方 ,只包含 P、A、T 三种字母。输出格式:在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大,只输出对 1000000007 取余数的结果。输入样例:原创 2021-11-02 16:56:00 · 48 阅读 · 0 评论 -
PAT乙级1075链表元素分类
1075 链表元素分类 (25 分)给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式:每个输入包含一个测试用例。每个测试用例第 1 行给出:第 1 个结点的地址;结点总个数,即正整数N (≤10的5次方);以及正整数K原创 2021-11-02 09:20:11 · 127 阅读 · 0 评论 -
PAT甲级1048 Find Coins (25 分)
Sample Input 1:8 151 2 8 7 2 4 11 15结尾无空行Sample Output 1:4 11结尾无空行Sample Input 2:7 141 8 7 2 4 11 15结尾无空行Sample Output 2:No Solution结尾无空行题目大意:n是硬币个数,m是需要付的钱,需要找到刚刚好能付钱的两枚硬币这一题对时间要求很高,若是在循环中使用“打擂”的方法找着两枚硬币,会超时。。。关键还是一头一尾的双指针用双指针找的时候,若面值.原创 2021-10-30 18:03:22 · 82 阅读 · 0 评论 -
PAT甲级1071 Speech Patterns (25 分)
1071 Speech Patterns (25 分)People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “the cops”. Analyzing such patterns can help to narrow down a speaker’s identity, which is useful原创 2021-10-30 17:55:38 · 104 阅读 · 0 评论 -
PAT甲级1051 Pop Sequence (25 分)
1051 Pop Sequence (25 分)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5原创 2021-10-11 16:19:14 · 212 阅读 · 0 评论 -
天梯赛L2-005 集合相似度 (25 分)
输出格式:对每一对需要计算的集合,在一行中输出它们的相似度,为保留小数点后2位的百分比数字。输入样例:33 99 87 1014 87 101 5 877 99 101 18 5 135 18 9921 21 3结尾无空行输出样例:50.00%33.33%结尾无空行这一题关键在于理解题目样例,为什么会输出50%和33%,以第一个为例,1第一个和第二个集合一共有四个不一样的数,分母为4,第一个集合和第二个集合有两个相同的数,分子为2,所以为50%然后还需要注意一些写法,.原创 2021-10-11 09:46:21 · 179 阅读 · 0 评论 -
PAT乙级 1038 统计同成绩学生
1038 统计同成绩学生 (20 分)本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第 1 行给出不超过 10 的5次方的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 K(不超过 N 的正整数),随后是 K 个分数,中间以空格分隔。输出格式:在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。输入样例:1060 75 90 55 75 99 82 90原创 2021-08-31 19:48:32 · 120 阅读 · 0 评论 -
PAT乙级1029 旧键盘
1029 旧键盘 (20 分)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。输出格式:按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏原创 2021-08-31 19:46:17 · 88 阅读 · 0 评论 -
PAT乙级1022 D进制的A+B
输入两个非负 10 进制整数 A 和 B (≤2的30次方−1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103除n取余,转换到代码上就是下面do while这一块,得记#include <iostream>using namespace std;int main(){ int a, b, d; cin >原创 2021-08-31 19:40:51 · 93 阅读 · 0 评论 -
PAT乙级1007 素数对猜想
1007 素数对猜想 (20 分)输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20结尾无空行输出样例:4结尾无空行列举几个例子 5 - 3 = 2, 7 - 5 = 2,9 -7 = 2,但是9不是素数判定是否是素数的isPrime函数是要记忆的和熟练掌握的关键在于isPrime函数几个重要部分**1. if (n <= 1)return false; 特别判定2. int sqr = int(sqrt(1原创 2021-08-28 09:51:54 · 55 阅读 · 0 评论 -
天梯赛L2-006 树的遍历/PAT甲级 1020 Tree Traverals
L2-006 树的遍历 (25 分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7结尾无空行输出样例:4 1 6 3 5 7 2结尾无空行原创 2021-08-24 11:00:48 · 96 阅读 · 0 评论 -
PAT乙级1019 数字黑洞/PAT甲级1069 The Black Hole of Numbers
1019 数字黑洞 (20 分)给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 =原创 2021-08-23 10:32:28 · 112 阅读 · 0 评论 -
PAT乙级1018 锤子剪刀布
1018 锤子剪刀布 (20 分)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数 N(≤10 的5次方 ),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。输出格式:输出第 1、2 行分别给出甲、原创 2021-08-23 10:26:02 · 170 阅读 · 0 评论 -
PAT乙级1016 部分A+B
1016 部分A+B (15 分)输入样例 1:3862767 6 13530293 3输出样例 1:399输入样例 2:3862767 1 13530293 8输出样例 2:0用字符串输入,再转换为数字就好#include <iostream>#include <string>#include <cmath>using namespace std;int main(){ string A, B; int Da, Db; lo原创 2021-08-23 10:20:01 · 85 阅读 · 0 评论 -
PAT乙级1012 数字分类
1012 数字分类 (20 分)给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:输入格式:每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。输出格式:对给定的 N 个正整数,按题目要求计算 A1~A5并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。若其中某一类数字不存在,则在相应位置输出 N。输入样例 1:13 1 2 3 4 5 6 7 8 9 10原创 2021-08-23 10:09:30 · 113 阅读 · 0 评论 -
PAT乙级1011 A+B 和 C
1011 A+B 和 C (15 分)输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否则输出 Case #X: false,其中 X 是测试用例的编号(从 1 开始)。输入样例:41 2 32 3 42147483647 0 21474836460 -2147483648 -21474836原创 2021-08-23 10:05:27 · 130 阅读 · 0 评论 -
PAT乙级 1067 试密码
1067 试密码 (20 分)当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。输入格式:输入在第一行给出一个密码(长度不超过 20 的、不包含空格、Tab、回车的非空字符串)和一个正整数 N(≤ 10),分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串,是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单个 # 字符时,输入结束,并且这一行不是用户的输入。输出格式:对用户的每个输入,原创 2021-08-23 10:01:36 · 86 阅读 · 0 评论 -
PAT乙级1005 继续(3n+1)猜想
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n 不能被数列中的其他数字所覆盖原创 2021-08-20 12:02:31 · 191 阅读 · 0 评论 -
PAT乙级1004 成绩排名
1004 成绩排名 (20 分)读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩… … …第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式:原创 2021-08-19 10:06:30 · 63 阅读 · 0 评论 -
PAT乙级1006 换个格式输出整数
让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出 n。输入样例 1:234结尾无空行输出样例 1:BBSSS1234结尾无空行输入样例 2:2原创 2021-08-17 12:50:06 · 69 阅读 · 0 评论 -
PAT乙级1008 数组元素循环右移问题
输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。输入样例:6 21 2 3 4 5 6结尾无空行输出样例:5 6 1 2 3 4结尾无空行题目没说m一定比n小,要处理一下m,不然会有测试点过不了m = m%n就好#include <iostream>using namespace std;int main.原创 2021-08-17 12:47:30 · 58 阅读 · 0 评论 -
PAT乙级1002 写出这个数
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10的100次方。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789结尾无空行输出样例:yi san wu结尾无空行输入的时候因为数字位数很多很长,用string来输入,再转换成数字就好,然后算和。原创 2021-08-17 12:44:09 · 95 阅读 · 0 评论 -
PAT乙级1001害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜原创 2021-08-17 12:39:21 · 75 阅读 · 0 评论