![](https://img-blog.csdnimg.cn/20200423115904819.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT乙级
大一计科学生使用C++刷题,不定期在此记录(ง •_•)ง
在下不懂数据结构,所有题纯大一做法,基本不会巧妙的结构
小龙不是蛇
在下辣鸡大一学生一名,CSDN底层人物\(@^0^@)/
展开
-
PAT乙级 1086就不告诉你 测试点1/2分析解决
1086 就不告诉你 (15分)做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。输入格式:输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。输出格式:在一行中倒着输出 A 和 B 的乘积。输入样例:5 7输出样例:53例如输入10和1...原创 2020-04-26 19:00:58 · 334 阅读 · 0 评论 -
PAT乙级 1007素数对猜想 测试点5超时解决
1007 素数对猜想 (20分)让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过...原创 2020-04-25 15:04:18 · 556 阅读 · 0 评论 -
PAT乙级 1089狼人杀-简单版 超简单思路分析
1089狼人杀-简单版 (20分)以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。...原创 2020-04-25 08:50:07 · 700 阅读 · 0 评论 -
PAT乙级 1043输出PATest C++解法
1043 输出PATest (20分)给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过 104^4 的、仅由英文字...原创 2020-04-24 16:35:56 · 163 阅读 · 0 评论 -
PAT乙级 1084外观数列 题意举例分析
1084 外观数列 (20分)外观数列是指具有以下特点的整数序列:d, d1, d111, d113, d11231, d112213111, …它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。又比如第...原创 2020-04-24 13:01:08 · 361 阅读 · 0 评论 -
PAT乙级1030 完美数列 测试点4/5超时解决
1030 完美数列 (25分)给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数 N 和 p,其中 N(≤10^5)是输入的正整数的个数,p(≤109)是给定的参数。第二行给出 N 个正整数,每个数不超过...原创 2020-04-24 10:45:47 · 971 阅读 · 0 评论 -
PAT乙级 1090危险品装箱 C++
1090 危险品装箱 (25分)集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式:输入第一行给出两个正整数:N (≤104) 是成对的不相容物品的对数;M (≤100) 是集装箱货品清单的单数。随后数据分...原创 2020-04-23 16:08:56 · 266 阅读 · 0 评论 -
PAT乙级 1036跟奥巴马一起编程
1036 跟奥巴马一起编程 (15分)美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输出格式:输出由给...原创 2020-04-23 14:16:06 · 150 阅读 · 0 评论 -
PAT乙级1027 打印沙漏
1027 打印沙漏 (20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1...原创 2020-04-23 12:43:45 · 113 阅读 · 0 评论 -
PAT乙级 1065单身狗 测试点3/4超时解决
1065 单身狗 (25分)“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤ 10...原创 2020-04-23 11:52:01 · 488 阅读 · 0 评论 -
PAT乙级 1073多选题常见计分法 坑题意解读 测试点3/4分析解决
1073 多选题常见计分法 (20分)批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多选题,并且指出哪道题的哪个选项错的人最多。输入格式:输入在第一行给出两个正整数 N(≤1000)和 M(≤100),分别是学...原创 2020-04-23 11:31:31 · 823 阅读 · 4 评论 -
PAT乙级1070 结绳 测试点4分析,超简单
1070 结绳 (25分)给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。输入格式:每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤10...原创 2020-04-21 11:45:33 · 445 阅读 · 0 评论 -
PAT乙级 1045快速排序 测试点2/3/5超时解决
1045 快速排序 (25分)著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定 $N = 5$, 排列是1、3、2、4、5。则:1 的左边没有元素,右边的元素都比它大,所以它可能是主元;尽管 ...原创 2020-04-21 09:35:41 · 469 阅读 · 1 评论 -
PAT乙级1050 螺旋矩阵 测试点1/3/7分析与解决
1050 螺旋矩阵 (25分)本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。输入格式:输入在第 1 行中给出一个正整数 N,第 2 行给出 N 个待填充的正整数。所有数字不超过 104,相邻数...原创 2020-04-21 08:59:45 · 543 阅读 · 0 评论 -
PAT乙级1039 到底买不买(20分) C++
1039 到底买不买 (20分)小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以...原创 2020-04-20 19:52:31 · 155 阅读 · 0 评论 -
PAT乙级1060 爱丁顿数(25分) C++超简短一条过
1060 爱丁顿数 (25分)英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。输入格式:输入第一行给出一个正整数 N (≤105),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距...原创 2020-04-19 18:08:52 · 194 阅读 · 1 评论