![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT_乙级
a656418zz
这个作者很懒,什么都没留下…
展开
-
PAT (Basic Level) Practice 1008 数组元素循环右移问题
乙级1008输入M的向右移,如果M>N的话肯定是有重复项,多出来的就应该去掉,不难发现有一定的规律,可以将M先减少到小于N的数量先,这样就可以从m到n循环,0到m循环依次输出代码实现:#include<stdio.h>#include<iostream>#include<string>using namespace std;int main(){...原创 2018-10-18 22:33:28 · 102 阅读 · 0 评论 -
PAT (Basic Level) Practice 1054 求平均值
乙级1054注意审题!其实应该算是一个简单模拟题,重点是审题当合格数只有1的时候,输出的字符串是number而不是numbers(测试点3)因为输入的东西什么都可以有,所以用字符串保存输入的值进行判断长度没必要考虑,1是因为测试点没有考,主要是不知道000000123.2这种用例符不符合出题人的“心思”负号、小数点的位置,负号若有肯定是第一位,小数点若有肯定不能跟在负号后面。我实...原创 2018-12-03 17:08:50 · 312 阅读 · 0 评论 -
PAT (Basic Level) Practice 1030 完美数列
乙级1030实在想不出来该怎么在不暴力的情况下写出这题……无奈百度,感谢原作者的思路提供,非常有帮助!PAT 乙级 1030 完美数列(分治策略思考)by csdn-FDProcess主要是那张gif看懂了就豁然开朗首先排序(基本)然后以第一位数为min,再从数组最后一位倒序寻找符合要求的数为止,此时的长度就是数组长+1,先记为第一个max后来都用max的长度为搜索度量,对数组进行...原创 2018-12-02 15:50:40 · 173 阅读 · 0 评论 -
PAT (Basic Level) Practice 1025 反转链表
乙级1025原创 2018-12-02 15:41:25 · 258 阅读 · 0 评论 -
PAT (Basic Level) Practice 1050 螺旋矩阵
乙级1050第一次看到时间限制200ms以为是找规律,找了半天没找到,后来才觉得这应该是模拟题,模拟题意将数字“螺旋式”填充进去1.m x n的确定遍历找最大公约数如果是i~N遍历的话 循环到最后出来的值必然是m,然后N/m出来的就是n,并且m必然>n,举个栗子 就像11质数,遍历到最后i=N,那么这时候m=i,必然最大还有个剪枝的好方法,这题不会在这上面刁难人的,所以怎么做都行:循...原创 2018-11-29 18:09:14 · 154 阅读 · 0 评论 -
PAT (Basic Level) Practice 1034 有理数四则运算
乙级1034题意简单粗暴的模拟题,就是非常复杂首先,我是将数字分成输入的a1b1c1、a2b2c2,以及输出的a3b3c3,c代表的是带分数的整数部分,如果有负数&&c有值,将负数赋予c,这样便于后期输出其次是理好各种细节处理1.化简及其效率(测试点4就是测试效率)2.假分数转换成带分数3.负数、分子为0、带分数的整数部分为0、计算结果 这四种输出情况4.计算时的...原创 2018-11-17 15:28:23 · 169 阅读 · 0 评论 -
PAT (Basic Level) Practice 1040 有几个PAT
乙级1040如果顺着想,找到一个P,开始寻找下一个A,然后继续遍历有几个T,遍历完回去从第二个A继续遍历有几个T再加上去,直到A全部遍历完,这是一轮。一个for是P,一个for是A,一个for是T,复杂度都至少O(n³)了,且时间限制是150ms,肯定超时,所以这个方法不可取正确思路:对于每一个AT,都可以和一个P组成PAT,那么先考虑AT的组成,顺着想肯定不可能,那么就逆着想试试:题目...原创 2018-11-19 18:25:51 · 159 阅读 · 0 评论 -
PAT (Basic Level) Practice 1015 德才论(algorithm sort(begin, end, compare), vector<elementtype>使用
乙级1015阅读理解题,读懂就好一共有四类学生“才德全尽”、“ 德胜才 ”、“ “才德兼亡”但尚有“德胜才” ”、“过线学生”,存储数据的方法,可以用结构体数组,也可以用vector(一种动态数组)。前者写起来代码量略多占内存大,后者占内存小,代码量少每次将数据读入后判断,放入相应的学生类别中然后输出之前,还要对其进行德分>才分>学号的比重进行排序坑点1.输入输出数据量很...原创 2018-11-21 14:27:15 · 182 阅读 · 0 评论 -
PAT (Basic Level) Practice 1003 我要通过!(两种解法)
乙级1003这题和HOJ3788一样,故把那边的sample也拿过来:题意好理解,就对条件3解释一下:如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。就相当于是先对aPbATca进行操作成aPbTc,这一个新的字符串再对条件1、2、3判断,对于这时候的条件3,aPbTc又是一个新的“aPbATca...原创 2018-11-20 23:00:18 · 261 阅读 · 0 评论 -
PAT考试大纲/如何刷pat(想要在pat甲级拿80到90分)
乙级(Basic Level)考生应具备以下基本能力:1· 基本的C/C++的代码设计能力,以及相关开发环境的基本调试技巧;2· 理解并掌握最基本的数据存储结构,即:数组、链表;3· 理解并熟练编程实现与基本数据结构相关的基础算法,包括递归、排序、查找等;4· 能够分析算法的时间复杂度、空间复杂度和算法稳定性;5· 具备问题抽象和建模的初步能力,并能够用所学方法解决实际问题。甲级(A...转载 2018-11-06 21:44:03 · 19991 阅读 · 4 评论 -
PAT (Basic Level) Practice 1019 数字黑洞
乙级10191.必须格式输出,用int的话不方便,建议用char[4]2.由于必须是最大减最小,所以输入数意义并不大(输入1234和1243结果都是一样),都要进行一次变大的排序和变小的排序3.输入是0~9999,并不是只是四位,需留意(被坑了一次,会报超时)4.字符相减出来的ascii码直接是结果,要正确保存的话需要再添加一个’0’#include<stdio.h>#i...原创 2018-10-30 22:40:31 · 222 阅读 · 0 评论 -
PAT (Basic Level) Practice 1021 个位数统计 (Program received signal SIGSEGV, Segmentation fault 解决方法)
乙级1021第一眼我还以为是背包问题(因为没学过背包有点害怕)后来仔细看了下发现这个比背包简单太多了各个月饼有总重和总售价,在这里取单价,根据性价比最高的购买就好对于每个月饼,可以用struct保存它的总价、单价、重量,再排序一下就好注意格式输出,C的格式输出非常方便易用代码实现:#include<stdio.h>#include<iostream>#in...原创 2018-10-31 20:15:21 · 241 阅读 · 0 评论 -
PAT (Basic Level) Practice 1014 福尔摩斯的约会(测试用例的捏造反思)
乙级1014文字游戏题,最后理解能力实在有限所以查了一下资料才A的第N对→同位置日期:第一对大写字母,隐藏条件:只有7个大写字母,所以在A~G之间小时:第二对字符,0-9和A-N,吐槽点:“第 2 对相同的字符”这指的是在日期确定情况后,包括日期在内,后面的第二对的相同字符,恕我理解不了分钟:相同的i的值其它小条件,格式必须HH:MM,所以如果当小时或者分钟小于10的时候,前面需要补...原创 2018-10-21 16:45:55 · 897 阅读 · 0 评论 -
PAT (Basic Level) Practice 1012 数字分类
乙级1012仔细审题,第一个数字是输入项N(刚刚还在这里卡了大半天……)其次是A2,要留心如果通过计算后得出的值是0,那么输出应该是0,而不是N代码实现:#include<stdio.h>#include<iostream>#include<string>using namespace std;int A1(int *p,int len);i...原创 2018-10-20 23:16:21 · 137 阅读 · 0 评论 -
PAT (Basic Level) Practice 1010 一元多项式求导
乙级1010输入肯定是成对出现的,所以检索的时候可以根据指数项进行检索。写这篇文章的时候突然发现自己并没有考虑到负指数的情况,但也A了,原题在表达的时候应该更明确一下全是正数(原题写的是绝对值不超过1000)代码实现:#include<stdio.h>#include<iostream>#include<string>using namespac...原创 2018-10-20 22:18:39 · 124 阅读 · 0 评论 -
PAT (Basic Level) Practice 1068 万绿丛中一点红
乙级1068要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点-> 独一无二,在图中只存在一个,不重复并且该点的颜色与其周围 8 个相邻像素的颜色差充分大-> 充分大,但是=0,并且这样的点只有一个,也是可以的(测试点5)还有一个非常关键的信息(百度后才发现):判断是否重复用O(m*n)->接近O(n²)是不会超时的↑这个如果能发现那就很简单了……stru...原创 2018-12-19 21:59:40 · 467 阅读 · 0 评论