PAT甲级乙级

pat甲级刷题计划-字符串

PAT甲级刷题计划-字符串字符串整理的共19题（持续整理中），后续会整理相应的题号。题目参考自acwing~,争取在8月份前完成更新！
清尘浊水ll·2024-09-15 04:36

1047 Student List for Course——PAT甲级

ZhejiangUniversityhas40,000studentsandprovides2,500courses.Nowgiventheregisteredcourselistofeachstudent,youaresupposedtooutputthestudentnamelistsofallthecourses.InputSpecification:Eachinputfilecontain
灰末·2024-08-30 06:31

1110 区块反转——PAT乙级

给定一个单链表L，我们将每K个结点看成一个区块（链表最后若不足K个结点，也看成一个区块），请编写程序将L中所有区块的链接反转。例如：给定L为1→2→3→4→5→6→7→8，K为3，则输出应该为7→8→4→5→6→1→2→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N)，即区块的大小。结点的地址是5位非负整数，NUL
灰末·2024-08-25 15:17

1075 链表元素分类——PAT乙级

给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0,K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为18→7→-4→0→5→-6→10→11→-2，K为10，则输出应该为-4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个测试用例。每个测试用例第1行给出：第1个结点的地址；结点总个数，即
灰末·2024-08-25 15:47

1085 PAT单位排行——PAT乙级

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
灰末·2024-08-25 15:17

1074 宇宙无敌加法器——PAT乙级

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数，等等。每一位的进制d或者是0（表示十进制）、或者是[2，9]区间内的整数。理论上这个进制表应该包含无穷多
灰末·2024-08-25 15:47

乒坛（五）团体可以冲击甲级队，个人可以证明一下自己的实力

欧阳他们代表的团队，表现是突出的，在乙级队的循环赛中，名列前茅，如果夺得第二名的好成绩，明年就可以升级为甲级队。欧阳是兴奋的，但是余伟好像表现得心不在焉，二三名的角逐就要开始了
梅落如雪·2024-08-23 20:32

PAT乙级算法积累（1）——判断素数

从其他论坛看到，非原创，原创者看到请联系我defget(num):#素数算法ifnum==2ornum==3:returnTrueifnum%6!=1andnum%6!=5:returnFalsetps=int(num**0.5)foriinrange(5,tps+1,6):ifnum%i==0ornum%(i+2)==0:returnFalsereturnTrue
INTPer·2024-02-13 06:34

【PAT甲级】1179 Chemical Equation（30分）[dfs，搜索与回溯，排序]

问题思考：题目问每种product的生成化学方程式，要求使用过的reactant不重复。而且题目给定了一些方程式，那么解空间就限定在这些方程式外加“自反应恒等式”了。解空间有限，自然想到可以用搜索与回溯的路子。即一旦在搜索过程中出现了重复使用某一reactant就可以回溯并调转搜索方向。搜索前对反应式进行“从小到大”的排序，确保搜索过程有序稳步进行。自定义的排序需要借助结构体实现起来方便一些。测试
一碗姜汤·2024-02-10 19:42

PAT-乙级-1007（素数对猜想）

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4importjava.util.Scanner;pub
Blizzard_21·2024-02-08 00:47

PAT乙级-1006（换个格式输出整数）

让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：234输出样例1：BBSSS1234输入
Blizzard_21·2024-02-08 00:17

PAT乙级-1002（写出这个数）

读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10的100次方输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwuimportjava.util.Scanner;
Blizzard_21·2024-02-08 00:17

PAT乙级-1004（成绩排名）

读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩.........第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式
Blizzard_21·2024-02-08 00:17

PAT乙级-1008（数组元素循环右移问题）

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯A**N−1）变换为（A**N−M⋯A**N−1A0A1⋯A**N−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个
Blizzard_21·2024-02-08 00:17

算法笔记刷题日记——Day1 C_C++在ACM中的常用语法

考虑到之后的考研复试中包含机试，且计试可以算是非常重要的印象分，因此我打算寒假刷一下算法笔记，备战3月初的PAT甲级和3月末的CCFCSP认证考试，为后续考研复习数据结构等也算是打下一个良好的基础。
哇哇哇哇池·2024-02-01 08:04

一周PAT甲级刷题计划

5.14水题1136、1139、1143、11485.15字符串处理1001、1005、1035、1061、10735.16字符串处理1077、1082、1108、1140、11525.17模拟1002、1009、1017、1026、10425.18模拟1046、1065、11055.19查找元素1006、1011、10365.20动态规划1007、1040、1045、1068
psogos·2024-02-01 03:58

2021-04-21

（共五个专项：水污染防治、大气污染防治、固体废物处理置、物理污染防治、污染修复甲级、乙级资质）想要了解申报环境工程专业任何资质我司都可代办申报资质办理。办理资质目前比较有实力。能确保资质一次性通过。
c6f2ce45a585·2024-01-30 20:20

2020-11-21

驻马店市市政行业给水排水乙级资质如何办理市政行业给水排水乙级资质标准1：资历和信誉（1）具有独立企业法人资格。（2）社会信誉良好，注册资本不少于100万元人民币。
82a4b4f7764c·2024-01-25 01:37

PAT甲级 1001 A+B Format

原题链接1001A+BFormat【题目大意】给定两个数a和b,按照标准格式输出a+b的结果。【输入样例】-10000009【输出样例】-999,991#include#includeusingnamespacestd;intmain(){inta,b,sum,stop,len=1;strings1,s2;cin>>a>>b;sum=a+b;s1=to_string(sum);stop=(sum>
Rick97·2024-01-24 11:30

乙级 1092 最好吃的月饼

月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨……在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是默认月饼种类从1到N编号）和参与统计的城市数量。接下来M行，每行给出N个非负整数（均
禹宙无声·2024-01-24 03:49

乙级 1098 岩洞施工

要将一条直径至少为1个单位的长管道水平送入地形复杂的岩洞中，究竟是否可能？下面的两幅图分别给出了岩洞的剖面图，深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图1是有可能的，绿色部分显示直径为1的管道可以送入。图2就不可能，除非把顶部或底部的突出部分削掉1个单位的高度。本题就请你编写程序，判断给定的岩洞中是否可以施工。输入格式：输入在第一行给出一个不超过100的正整数N，即横向采样的点数。随后两行数据，从
禹宙无声·2024-01-24 03:49

乙级 1083 是否存在相等的差

给定N张卡片，正面分别写上1、2、……、N，然后全部翻面，洗牌，在背面分别写上1、2、……、N。将每张牌的正反两面数字相减（大减小），得到N个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数N（2≤N≤10000），随后一行给出1到N的一个洗牌后的排列，第i个数表示正面写了i的那张卡片背面的数字。输出格式：按照“差值重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一
禹宙无声·2024-01-24 03:49

乙级 1076 Wifi密码

下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”——老师们为了促进学生学习也是拼了……本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项，有且只有1个正确答案。输入格式
禹宙无声·2024-01-24 03:19

乙级 1090 危险品装箱

集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N(≤104)是成对的不相容物品的对数；M(≤100)是集装箱货品清单的单数。随后数据分两大块给出。第一块有N行，每行给出一对不相容的物品。第二块
禹宙无声·2024-01-24 03:19

乙级 1100 校庆

2019年浙江大学将要庆祝成立122周年。为了准备校庆，校友会收集了所有校友的身份证号。现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。输入格式：输入在第一行给出不超过105的正整数N，随后N行，每行给出一位校友的身份证号（18位由数字和大写字母X组成的字符串）。题目保证身份证号不重复。随后给出前来参加校庆的所有人士的信息：首先是一个不超过105的正整数M，随后M行，每
禹宙无声·2024-01-24 03:49

乙级 1065 单身狗

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（≤50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为参加派对的总人数；随后一行给出这M位客人的ID，以空格
禹宙无声·2024-01-24 03:48

乙级 1087 有多少不同的值

当自然数n依次取1、2、3、……、N时，算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋有多少个不同的值？（注：⌊x⌋为取整函数，表示不超过x的最大自然数，即x的整数部分。）输入格式：输入给出一个正整数N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：1480下面是的我代码：#include//万能头usingnamespacestd;intn;intcn
禹宙无声·2024-01-24 03:48

【保研】2021/2022复旦计算机夏令营/预推免面试

问题都是基础问题，参考我英语那篇英语面试问答上机题很简单的三道题目，好好注释+解答就行，pat乙级难度。专业课【会让你介绍自己的项目，要好
echoliuy·2024-01-22 20:27

PAT甲级A1078---素数

1078Hashing(25分)1078分析：给一个mszie和n个数，要求输出每一个数在散列表中的位置。使用正向平方探测法。如果msize不是质数，则往上寻找一个最小的质数替代。使用hashTable记录每个位置是否存放值。注意正向平方探测的方法是M=(a+step*step)%msize,step从1一直增长到msize（可以证明如果达到msize时还无法插入，则这个元素无法被插入）。C++：
1nvad3r·2024-01-21 03:43

得天下英才教之

今天的8550乙级证照考照，在六位学员中就有五位拿到满分100，唯一马前失蹄的是昨天考照8551的满分学员。综合起来本梯次学员都是满分得主，真是打破我的开课记录，实在太令人兴奋了！
會展公關達人·2024-01-20 11:30

【PAT甲级】1175 Professional Ability Test

问题思考：首先，若所有的计划(plan)中的节点都可达，则输出Okay，否则输出Impossible。注意：这里的“plan”判断的是整个图（这里是有向图）上的节点，而不只是那K个queries节点。若存在环，则必然在经历一趟拓扑排序之后，还有留存节点未能遍历到，即判断环内有节点不可达。其次，每个query对应输出最佳plan，要求S（score）最少的基础上多争取D（voucher）。这里的麻烦
一碗姜汤·2024-01-17 12:08

【PAT甲级】1174 Left-View of Binary Tree

问题思考：一眼层序遍历，取每层的第一个元素。层序遍历需要有一颗二叉树，又给了中序遍历和前序遍历，需要构造一颗二叉树，套模板即可。但需要额外注意，自己写的时候，pre的边界容易写错。层序遍历用一个队列实现，那么随着队列元素不断弹出，如何分辨此时temp到了下一层呢？给节点加一个level属性，入队的元素肯定在temp节点的下一层。每次入队的时候计算节点的level用一个cur变量记录当前已经取到第几
一碗姜汤·2024-01-08 06:22

PAT 乙级 1076 Wifi密码

解题思路：首先这题看着复杂实际很简单，每题就一个正确的我们把他找出来就可以，之后利用和’A’相减加一求出数值，输出即可。python代码更容易c语言:#includeintmain(){intn,i,j,count=0;scanf("%d",&n);chara[n+1];chart,r;for(i=0;i
小强同学：·2024-01-08 02:44

PAT 乙级 1056 组合数的和

给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N（1intmain(){intsum=0,n,temp,i;scanf("%d",&n);for(i=0;i
小强同学：·2024-01-08 02:43

PAT乙级1045 快速排序

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N=5,排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都比它小，但其右边的2比它小，所以它不能是主元；尽管
小强同学：·2024-01-08 02:43

PAT乙级1001题

卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的
想做一个程序员·2024-01-06 12:46

乙级 PAT 1060. 爱丁顿数(25)

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（#includeusingnamespacestd;boolcmp(inta,intb){returna>b;}intmain(){intN;inta[100000];scanf("%d",&
前端迷悟·2024-01-06 05:11

【PAT甲级】1173 How Many Ways to Buy a Piece of Land

问题思考：用双指针？不行，朝两个方向不太好控制。用纯递归？不行，因为板块要求连续，不能简单拆分成递归子问题。用动态规划？不行，还是那个问题，板块要求连续，不好推出状态转移方程。用搜索与回溯？这个感觉就对了！回溯的另一种实现方式：在函数外遍历，函数内搜索。代码实现：#includeusingnamespacestd;intp[10005];//priceintn,m,num;voiddfs(inti
一碗姜汤·2024-01-04 21:04

PAT 乙级 1043 输出PATest

解题思路：对于c来说hash函数求出各个符号的数量，不为0时就输出即可，python利用字符串count函数就可以了。c语言代码如下:#includeintoutput_c(charc,int*count){if(*count!=0){putchar(c);(*count)--;}return1;}intmain(){chara[10001];inta_count[128]={0};inti;sc
小强同学：·2024-01-03 18:50

PAT 乙级 1057 数零壹

给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串PAT(Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而71的二进制是1000111，即有3个0、4个1。输入格式：输入在一行中给出长度不超过105、以回车结束的字符串。输出格式：
小强同学：·2024-01-03 18:50

CCF-CSP真题202312-2因子化简(C++满分题解)

1.题目详情2.输入输出格式及样例说明3.思路本题为PAT甲级真题《质因子》的变式，只需要在之前的代码中稍作修改即可。
北洋的霞洛·2024-01-01 08:20

PAT乙级1103 java 最后一个测试点

importjava.util.*;publicclassMain{//判断是否是完全平方数的方法publicstaticbooleanisSquare(intn){introot=(int)Math.sqrt(n);if(root*root==n){returntrue;}returnfalse;}//求算数平方根publicstaticintroot(intn){return(int)Math
lyh20021209·2024-01-01 08:37

PAT乙级1087 有多少不同的值

作为一个小白，还没有学过set集合。查阅了一下其他的文章，多用set中的size方法来计算个数。私认为可能有另外一种简便的写法，希望得到大家的指教。思路：题目中要求的是从1到N对应的数列各项的不同数值的个数。而注意到数列{⌊n/2⌋+⌊n/3⌋+⌊n/5⌋}是一个非严格单调增的数列，也就是说只要数列各项的值相比于上一项发生过改变，那么它在整个数列中一定是第一次出现的。而导致各项的值发生改变的原因在
lyh20021209·2024-01-01 08:07

PAT乙级 1042 字符统计 (Java)

题目：请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasi
春风诉雪多年·2024-01-01 03:37

PAT乙级1042 字符统计

思路：我们读入之后，把他跟数组结合，只要是哪个字母，就让他加一，读取一次后就能得出最后谁最高！该算法本人认为比较优，如果有更好的想法，欢迎q我！代码如下（编译器是dev，语言是C语言）：#include#includechartemp,c;inta[135],i,max;intmain(){while(true){scanf("%c",&temp);if(temp=='\n'){break;}if
灬人生如梦·2024-01-01 03:37

PAT 乙级 1042字符统计

题目请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：Thisisasim
csmikezheng·2024-01-01 03:07

PAT 乙级 1046 划拳

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：甲喊甲划
小强同学：·2024-01-01 03:06

PAT乙级 1042 字符统计 (20 分) C语言

一、题目二、源代码#include#includeintmain(){inti,max,flag=0;intt[26]={0};chars[1001];gets(s);for(i=0;i='a'&&s[i]='A'&&s[i]0){if(flag==0){max=i;flag=1;continue;}if(t[max]
Ronaldo777777·2024-01-01 03:36

PAT 乙级1042 字符统计（C语言）

1042字符统计(20分)请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例
LYFZLYS·2024-01-01 03:36

PAT 乙级 1041 考试座位号

1041考试座位号分数15作者CHEN,Yue单位浙江大学每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整
小强同学：·2024-01-01 03:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他