PAT Basic
pat基础题目
weixin_42302528
这个作者很懒,什么都没留下…
展开
-
PAT B1017 A除以B
题目难度:一个半星题目大意:大整数除以一个一位整数,输出商和余数。题目难度:看到算法笔记上的写法,写了一个判断是否够除的一个判断,但是感觉不需要,加入不够除的话,除了之后的结果依旧是0,所以本人认为算法笔记上的那个多余,加上去逻辑格外清楚。代码如下:#include<iostream>#include<stdlib.h>#include<queue>...原创 2020-02-26 14:17:45 · 73 阅读 · 0 评论 -
PAT B1013 数素数
题目难度:一颗半星题目大意:计算出M-N个素数题目坑点:刚开始数组开小了 其中一个测试点总是过不去,扩大了之后通过了所有测试点。其次,看算法笔记,埃氏筛法选取素数的方法还不错,看笔记上说还有更优的欧拉筛法,暂时没时间看,稍后再说。代码如下:#include<iostream>#include<stdlib.h>#include<queue>#in...原创 2020-02-25 22:25:07 · 112 阅读 · 0 评论 -
PAT B1020 月饼
题目难度:一颗半星题目大意:给出月饼的数量和总的价值,给出需要的月饼的数量,要求计算出售卖月饼可以获得的最大的值题目坑点:在排序的时候,按照avg排序的,但是在计算总的价值的时候不可以用avg乘以数量计算价值,不然第三个测试点会报错。#include<iostream>#include<stdlib.h>#include<queue>#include...原创 2020-02-13 19:11:55 · 99 阅读 · 0 评论 -
PAT B1023 组个最小数
题目难度:一颗星题目大意:给定0-9的数字的个数,拼出最小的数值,要求开始不可以为零题目坑点:无坑点代码如下:#include<iostream>#include<stdlib.h>#include<queue>#include<stack>#include<algorithm>#include<map>#...原创 2020-02-13 18:44:13 · 59 阅读 · 0 评论 -
PAT B1005 继续(3n+1)猜想
题目难度:一颗半星题目大意:在3n+1的基础之上(不知道的看B1001的题目)给出一个数字序列,如果计算过程中出现了该数字,那么乘开始的数字覆盖过程中的数字 要求最后输出序列中 未被其他数字覆盖的数字题目难点:在题目中,输入的是1-100 但是开数组需要开到300左右。具体的可能是因为如果输入的数字在100大小的时候,3n+1的数值会超出数组 会造成最后一个测试点的错误代码如下:#i...原创 2020-02-12 23:20:50 · 160 阅读 · 0 评论 -
PAT B1047 编程团体赛
题目难度:一颗星题目大意:给出每个队员的成绩,求出冠军队伍,水题代码如下:#include<iostream>#include<stdlib.h>#include<queue>#include<stack>#include<algorithm>#include<map>#include<cstring&...原创 2020-02-12 19:04:00 · 125 阅读 · 0 评论 -
PAT B1043 输出PATest
题目难度:一颗星题目大意:在一串字符串中有需要的字母,按照给定的顺序输出,知道所有的字母使用完毕为止基本没有难度,但是自己在写代码的时候,flag使用粗心了一下,运行了两边才发现问题,耽搁几分钟,需要仔细考虑每次的循环。代码如下:#include<iostream>#include<stdlib.h>#include<queue>#include&...原创 2020-02-12 18:50:00 · 121 阅读 · 0 评论 -
PAT B1042 字符统计
题目难度:一颗星题目大意:输入字符串,统计其中出现频率最高的字母,输出小写字母代码如下:#include<iostream>#include<stdlib.h>#include<queue>#include<stack>#include<algorithm>#include<map>#include<c...原创 2020-02-12 18:27:31 · 69 阅读 · 0 评论 -
PAT B1039 到底买不买
题目难度:一颗星题目大意:给定卖家的一串珠子,自己想要一串珠子,如果卖家的完全包括了自己想要的 输出yes 否则输出no还需要输出的是比自己想要的多或者是少的个数一点难度没有 直接水过代码如下:#include<iostream>#include<stdlib.h>#include<queue>#include<stack>#inc...原创 2020-02-12 17:55:15 · 108 阅读 · 0 评论 -
PAT B1038 统计同成绩学生
难度:一颗星题目大意:输入N个学生的成绩 然后输入K个成绩进行查询 查询获得该分数的学生的人数。题解:直接开数组 输入的时候直接相应的分数元素自增即可没啥需要注意的~~代码如下:#include<iostream>#include<stdlib.h>#include<queue>#include<stack>#include&l...原创 2020-02-12 17:38:14 · 118 阅读 · 0 评论 -
PAT B1033 旧键盘打字
题目与B1029类似 但是略有区别 略微有坑 稍微想了一会儿特殊情况 在pat中有些题目一定要考虑周全 把所有的情况都考虑在内即可!题目大意:第一行是坏的按键 即输入这些字符是不显示的,其中‘+’是上档键 就是切换大写字母的,如果加号键坏掉了 那么就不可以打印出大写字母。第二行是预期输入的字符串,要求输出实际上输出的字符串。题目的坑点:也就是第三个测试点(应该是),其中需要考虑...原创 2020-02-12 14:40:08 · 166 阅读 · 1 评论 -
PAT B1029 旧键盘
记录最近疫情影响 新型肺炎 时刻在家 虽然都是时间 但是都玩了 看着别人的考研成绩出来了 才想起来 需要准备复试 不知道考的如何 希望一切安好 祖国安好 自己考研安好 加油 你是最胖的!!!水题目题目大意就是 输入两串字符串 第一串是应该正确输入的字符串,第二串是实际输入的字符串,需要找出键盘中肯定坏掉的按键,觉得没有什么需要注意的地方,如果说有的话 那就是其中的“一定”。也就是说虽...原创 2020-02-12 13:30:10 · 93 阅读 · 0 评论