C++刷题
我是一个对称矩阵
这个作者很懒,什么都没留下…
展开
-
PAT乙级--1045
0、重点判断主元的重要方法是:对原序列sort排序,逐个⽐较,当当前元素没有变化并且它左边的所有值的最⼤值都⽐它⼩的时候就可以认为它⼀定是主元。1 3 2 4 5 //原数组1 2 3 4 5 //排序后数组可以看出1 4 5位置不变,是主元但是:5 4 3 2 1 //原数组1 2 3 4 5 // 排序后数组3的位置没变,但是不是主元,因为3前面有更大的,在排序时一定会变动。所以必须满足①位置不变;②左边没有更大的数才是主元当vector尺寸初始化后,可原创 2022-03-17 20:47:17 · 200 阅读 · 0 评论 -
PAT乙级--1043
0、收获题目简单,但是在代码写法上可能更精简1、题目1043 输出PATest (20 分)+2、思路将PATest字母个数储存起来,然后每次判断字母个数是否为0,不为0则打印该字母并个数-1。在储存上用了一个map[128]的数组来储存,这是因为ASCII有256个字符,但是题目说了仅含英文字母,故实际上128的数组来储存就行。先看自己写的代码:#include <iostream>using namespace std;int main(int argc, char *原创 2022-03-15 18:50:14 · 511 阅读 · 0 评论 -
PAT乙级-1037
0、难点swap(a,b)函数进位与借位的实现方法1、题目1037 在霍格沃茨找零钱 (20 分)2、代码#include <iostream>using namespace std;int main(int argc, char **argv){ int a,b,c,m,n,t,x,y,z; scanf("%d.%d.%d %d.%d.%d",&a,&b,&c,&m,&n,&t); // 应付 带原创 2022-03-03 22:48:40 · 64 阅读 · 0 评论 -
PAT 乙级-1035
0、难点1、题目2、代码0、难点如何判断是插入排序还是归并排序方法是很巧妙的。对于插入排序:是每次按顺序取出一个插入到前面的相应位置,那么前面排序好的队伍一定满足升序的规则,后面的还没排序,则和源数组一样的。对于归并排序:每次划分后,在各自划分的区域排序,这样从全局来看,整个队伍就不一定满足升序的规则。虽然对于同一数组实际上两者插入算法有可能出现相同结果,但是体题中说了唯一解,故这种多解的情况是不会出现在检查点中的。那么思路就很简单了,首先按升序找到特征点i,如果i后面的和源数组一样,.原创 2022-03-02 23:23:35 · 213 阅读 · 0 评论 -
PAT乙级--1044
0、收获题目看似简单,实际上需要注意的点很多1、题目1044 火星数字 (20 分)2、注意点特别注意的是:13–对应的是–tam而我以为的是13—tam tret其他注意点在代码的注释中3、代码#include <iostream>#include <string>using namespace std;string a[13] = {"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly",原创 2022-03-15 20:26:09 · 285 阅读 · 0 评论 -
PAT乙级--1033
0、重点在使用toupper()函数时,我担心非字母字符导致报错,所以再使用之前还加了是否为字母的判断。但是,我发现ln在使用该函数时,没有判断是否为字母,这让我好奇如果不是字母会产生怎样的结果。首先,其实现方法如下:int tolower(int c){ if ((c >= 'A') && (c <= 'Z')) return c + ('a' - 'A'); return c;} //如果为字母,则变为大写字母 //不为字母,则不改变值并返回in原创 2022-02-27 21:26:07 · 135 阅读 · 0 评论 -
PAT乙级--1031
0、重点题目比较简单,但是逻辑上的流程错误了,导致节点2错误1、题目1031 查验身份证 (15 分)2、代码我的错误版代码:问题在于,当运行到Flag1时,代表前17位数字中有非数字,应当打印该id并结束该id的判断,进入下一个id的判断。但是从流程上可以看到,当结束Flag1时,仍然会运行Flag2处的代码,此时的sum不全,并且多半是false,造成该id打印两次。(但是实例中12010X198901011234的M[sum%11]!=(id[17])刚好不成立,即相等,没有打印两次)#原创 2022-02-26 22:14:29 · 149 阅读 · 0 评论 -
PAT乙级-1024
0、重点对于本题主要是思路1、题目2、分析将E后面的数字定为指数,则指数有两种可能:小于0或者大于0;2.1 当小于0时,一定是在数字前方填“0.00…”:先打印“0.”,再填其余的0if (n < 0) { //如果指数<0.则要在前面打印0 cout << "0."; //先打印"0." for (int i = 0; i < abs(n) - 1; i++) //填多少个0也很简单原创 2022-02-22 16:13:00 · 484 阅读 · 0 评论 -
PAT乙级-1023
0. 比luonuo的代码稍微简洁一点1. 题目2. 分析基本思路就是储存数字个数,然后因为0不能在首位,所以先打印首个非0的数字,(再将其个数-1),然后按顺序从0开始依次打印数字。按ln的思路是首先打印首个非0的数字,再打印0,再打印剩余(前面已经打印了一个了)首个非0的数字,然后再按顺序依次打印其余数字。3. 代码#include <iostream>using namespace std;int main(int argc, char **argv){ i原创 2022-02-20 23:30:18 · 161 阅读 · 0 评论 -
PAT乙级-1015
0、 重点算法类#include <algorithm>中sort()以及cmp()的使用sort()是自带的排序函数,默认是降序,但是可以自写一个cmp(),并指定给sort()函数,实现更多样的排序方式。1、题解输入样例:14 60 8010000001 64 9010000002 90 6010000011 85 8010000003 85 8010000004 80 8510000005 82 7710000006 83 7610000007 90 7810原创 2022-02-20 19:23:43 · 446 阅读 · 0 评论 -
PAT乙级-1014
0. 重点<cctype>的使用:<cctpye>int isalnum(int c);int isalpha(int c);int isblank(int c);int iscntrl(int c);int isdigit(int c);int isgraph(int c);int islower(int c);int isprint(int c);int ispunct(int c);int isspace(int c);int isupper(int c原创 2022-02-17 17:40:49 · 246 阅读 · 0 评论 -
PAT乙级-1013
0. 重点按规定换行输出的技巧,比如每10个输出换行1. 题目2. 分析判断素数不用说了,输出第5到第27个素数,可以判断素数并计数,当计数变量在该区间将其储存到vector,最终再按规定格式输出即可3. 代码#include <iostream>#include <vector>using namespace std;bool isPrimer(int n){ for(int i=2;i*i<=n;i++){ if(n%i==0原创 2022-02-17 16:25:48 · 175 阅读 · 0 评论 -
PAT乙级-1012
0. 题目1. 解析新建一个大小为5的数组,元素为vector,将输入的数分别按余数存储至不同的vector中,最后根据不同特征来分别计算A1~A5.2. 代码#include <iostream>#include <vector>using namespace std;int main(int argc, char **argv){ vector<int> m[5]; int n,inp,A1=0,A2=0,A3=0,A5=0;原创 2022-02-17 15:57:31 · 265 阅读 · 0 评论 -
PAT乙级-1008
0. 重点<algorithm>中reverse(begin,end)的用法1. 题目2. 题解3. 代码#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(int argc, char **argv){ int size,bit; cin>>size>>bit; vec原创 2022-02-14 16:04:28 · 211 阅读 · 0 评论 -
PAT乙级-1005
代码如下#include <iostream>#include <map>using namespace std;int main(int argc, char **argv){ map<int,int> m; int n,inp; cin>>n; while(n--){ //以此输入存入map中 cin>>inp; m[inp]=0; } int .原创 2022-02-14 10:06:20 · 215 阅读 · 0 评论