PAT乙级之路
sweet u!
这个作者很懒,什么都没留下…
展开
-
PAT (Basic Level) Practice (中文)1033 旧键盘打字 (20 分)
出现了几个痛点!1.他说用_这个代表空格,他还输入空格,服了,在第二个测试点,所以咱们要用getline输入。2.就是如果第一段字符串给了大写字母你需要把第二个字符串中所对应大小写字母都需要标记不能输出。甩一下AC代码吧#include<iostream>using namespace std;int s[1010];int main(){ string str1,str2; getline(cin,str1); getline(cin,str2); fo原创 2022-01-28 20:06:08 · 683 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1023 组个最小数 (20 分)
1.读题看懂样例2.贪心但是这道题思路很清晰也不难可能就是思路实现起来会出现困难,那我就直接上代码吧!AC代码:#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ vector<int> v; int a[10]; for(int i=0;i<10;i++) cin>>a[i]; for原创 2022-01-23 11:29:02 · 365 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1022 D进制的A+B (20 分)
观察数据大小很关键 A+B最大可以 -2 比int最大值还小了1。所以int足矣!第一把我直接18分,我出错是因为我的sum本来就是0无法进入循环就无法最后输出。所以我改了下最后得到了AC下面直接贴代码#include<iostream>using namespace std;const int N=32;int c[N];int main(){ int a,b; int d; cin>>a>>b>>d; int sum=a+原创 2022-01-23 10:45:45 · 410 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1019 数字黑洞 (20 分)
数字黑洞,开个脑洞!拿到这个题第一反应看起来不难啊,一上手感觉有些麻烦啊,再后来啊?啊?啊?好吧还是正经点说下题吧。首先把所需要的知识先说下:/*1.stoi()成功时,函数将转换后的整数作为int值返回。2.to_string() 将数值变成string类型。3.insert(pos,n,char a) 从pos位置开始之后n个位置都插入字符a。*/再来一波AC代码:#include<iostream>#include<algor.原创 2022-01-20 20:38:23 · 381 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1018 锤子剪刀布 (20 分)
说实话这道题我敢接没啥意思,我也没找到多好的优解,都是大同小异。所以我就直接甩AC代码了,如果大家有优解,请甩到评论区,谢谢!#include<iostream>using namespace std;int max(int a,int b){ return a>b?a:b;}int main(){ int n; cin>>n; char a,b; int count_aC=0,count_aJ=0,count_aB=0; int count_b原创 2022-01-19 14:14:23 · 279 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1017 A除以B (20 分)
直接甩AC代码!但是我的博客怎么只就题讲题呢,在后面会讲高精度乘法除法加法减法,让你用一道题学会四个题!加油!#include<iostream>#include<vector>#include<string>#include<algorithm>using namespace std;vector<int> div(vector<int>&A,int B,int &r){ vector<原创 2022-01-18 20:36:15 · 97 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1015 德才论 (25 分)
/*重点: 1.读题先明白需要啥读了一边,你知道是排序题, 而且你还需要一个结构体,所以呢你需要掌握排 序sort的使用(还有cmp(是一个决定如何比较的函数)), 还要掌握如何给结构体中的元素排序,这是重难点。 2.分析题目要求,就是该怎么分类排序 先分类别: 1.德才都超 H 线 >= 按总分排序 2.德到才不到 也按总分排序 3.德才都不到 但德分大于才分 也按总分排序 4.其他到达录取线 也按总分排序 3.机智点:就是他让我们返回那个符合的人数,用 t.原创 2022-01-16 22:48:04 · 325 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1014 福尔摩斯的约会 (20 分)
先说一下这道题吧,没有那么难,纯逻辑扣细节!自己犯的错误: 1.读题问题还是有点 2.对题目的判断出现偏差 3.口头debug还是需要一步一步来,别空想接下来写一下写题思路: 1.记住前两个字符串的第一个相同的大写字母在字母表中的位置。例如:A——MON D——THU 注意:这个大写字母的范...原创 2022-01-15 10:21:11 · 150 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)题解1013数素数
怎么说呢这道题说难不难说简单也有些细节刚做的时候没读清楚题,直接以为输出m,n之间的素数其实m,n是第几位!老毛病了,要改!还有些细节就是输出格式,这个也很重要,考察逻辑吧!其实剩下可能就是素数判断需要注意一下吧,我用的是六素数法,如果大家感兴趣,可以在评论区说一下,我会单独出一期判断素数的文章。总结一下思路:1.读清楚题目要求2.会判断素数的方法 3.逻辑清楚——输出格式...原创 2022-01-14 12:48:53 · 214 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)题解1012 数字分类
思路:1.先进行分析 这是一个判断题,更详细一点是对一组数进行判断,因为判断条件只和当前数有关系,与这一组数没有关系所以,我们可以采用边输入便判断的方法进行。2.还有一个细节是://若其中某一类数字不存在,则在相应位置输出 N。所以我们要判断他们是否判断成功进入执行语句了,用以我们可以用一个变量去检测!我就说这么多,下面让我们……上代码 !//pat 1012数字分类(20分) #include<iostream>using namespace std;in原创 2022-01-13 19:05:31 · 165 阅读 · 0 评论