Pat乙级

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乙级

每次PAT考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数N（≤105），即考生人数。随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过6个英文字母组成的单位码（大小写无关）。注意：题目
灰末·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

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乙级-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

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

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

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乙级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 字符统计 (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 字符统计

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

PAT乙级1031 查验身份证

题目：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验码的有效性，并输出有问
Von_21·2023-12-30 05:19

PAT乙级 1025 反转链表

给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(≤105)、以及正整数K(≤N)，即要求反转的子链结点的个数。结点的地址是5位非负整
小强同学：·2023-12-30 04:48

PAT乙级 1031 查验身份证 (15 分)

1031查验身份证(15分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验
whbcmon·2023-12-30 04:48

pat乙级 1027 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格
小强同学：·2023-12-29 04:14

PAT乙级 1020 月饼

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
小强同学：·2023-12-24 07:56

PAT乙级1017 A除以B

1017A除以B分数20作者CHEN,Yue单位浙江大学本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。输入格式：输入在一行中依次给出A和B，中间以1空格分隔。输出格式：在一行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743解题思路:
小强同学：·2023-12-17 07:13

pat乙级 1009 说反话

1009说反话分数20作者CHEN,Yue单位浙江大学给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello
小强同学：·2023-12-17 07:42

PAT乙级 1011 A+B 和 C

解题思路本题非常简单但是一样有坑，c语言写的时候一定要注意范围，如果你只用int型去写的话最大值相加一定溢出，所以你必须扩大字节数量，改成longlongint,python没有此问题c代码：#includeintmain(){intn,a,b,c,i;scanf("%d",&n);for(i=0;ic)printf("Case#%d:true\n",i+1);elseprintf("Case#%
小强同学：·2023-12-17 07:34

PAT乙级真题 A+B和C

题目描述给定区间[-2的31次方,2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(C，否则输出“Case#X:false”，其中X是测试用例的编号（从1开始）。输入例子:41232342147483647021474836460-2147483648-2147483647输出例子:Case#1:falseCase#2:trueCase#3:trueC
小柳学渣·2023-12-05 23:22

PAT乙级（CPP基础&STL）

万能头，库#includestring数组//string的初始化strings="abc";string(6,'A');//string取子串（起始位置，长度）strings="HelloWorld!";coutdata;data.push_back(1);coutv(10);//定义长度为10的int数组，默认10个元素均为0vectorv;v.resize(8);//先定义，后将长度设置为8
Извините.·2023-12-01 21:13

PAT乙级1091N-自守数（15分）C语言

1091N-自守数（15分）如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3×92^2=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式：输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过1000的正整数。输出格式：对每个需要检测的数字，如
灬人生如梦·2023-11-24 20:27

【晴神宝典刷题路】codeup+pat 题解索引（更新ing

记录一下每天的成果，看多久能刷完伐codeppat乙级pat甲级c2c/c++快速入门《算法笔记》2.2小节——C/C++快速入门->顺序结构例题1-1-1按要求输出信息(1)问题C:例题1-2-1求两个整数之和
Moliay·2023-11-24 17:42

pat乙级1013 数素数(C++)

pat乙级1013数素数题目思考代码注释题目PAT令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。
河禾合和·2023-11-20 14:01

PAT乙级 成绩排名(1004) c++题解

该题难度较小，题目要求如下：1.读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。2.其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。则对于创建的结构体如下即可()分析完题目输出需求为输出最高和最低分分别对应的姓名学号后，即可敲代码：#include#include#includeus
Smoothzjc·2023-11-20 14:00

pat乙级1001题解（c++)

1001害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡
淇奥_·2023-11-20 14:25

pat乙级1003题解（c++)

1003我要通过！“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；如果aPbTc是正确的，那么aP
淇奥_·2023-11-20 14:25

PAT乙级 1010 一元多项式求导 C++

PAT乙级1010一元多项式求导(25分)题目网站设计函数求一元多项式的导数。（注：注：xn（n为整数）的一阶导数为nxn−1。）
JlexZzzz·2023-11-20 14:55

PAT乙级 1120 买地攻略

数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案。输入格式：输入首先在第一行给出两个正整数：N（≤104）为土地分割的块数（于是这些块从1到N顺次编号）；M（≤109）为客户手中的
老刘莱国瑞·2023-11-20 14:55

PAT乙级 1038 统计同成绩学生 C++）

题目本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数N，即学生总人数。随后一行给出N名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例：106075905575
魔神之云·2023-11-20 14:24

pat乙级1120(买地攻略) C++

算法初学者，第一次写解析，表达能力有限，望大佬指点。第一是想的使用暴力求解，但是粗略心算了一下时间复杂度，感觉是会超时。于是想到了前缀和。1.定义了一个存储价格的数组，然后sum用来存储前缀和。2.从第一块田地开始遍历，在第i块田地购买的方案有两种可能性：i-k或者i-k+1。在买田时：sum(k,i)#defineIOSccios::sync_with_stdio(0),cin.tie(0),c
冬日.飘渺.静·2023-11-20 14:18

猿题库共享

资源库链接：https://blog.csdn.net/weixin_43905586/article/details/118719986考研机试题库CCF题库蓝桥杯题库PAT乙级题库团体程序设计天梯赛
银帅18335030971·2023-11-19 04:51

PAT乙级 1070 结绳 python

题目思路：每结一次绳，总长变短一半需要注意的是：遍历绳结从第三个开始代码num_=int(input())knot=list(map(int,(input().split())))sum_len=float((knot[0]+knot[1])/2)knot=sorted(knot)ifnum_>2:foriinrange(2,num_):sum_len=float((knot[i]+sum_len
又南又难·2023-11-07 04:44

PAT乙级 1024 科学计数法 python

题目1024科学计数法分数20作者HOU,Qiming单位浙江大学科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输
又南又难·2023-10-31 16:03

PAT乙级-1024科学计数法

PAT乙级-1024科学计数法题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有1位，小数部分至少有
Coke_popo·2023-10-31 16:28

模拟卷Leetcode 题解汇总

目录【剑指Offer】【简单】【普通】utils做题脚本各种import各种Node其他：PAT乙级-【题目+解答】汇总PAT甲级-【题目+解答】汇总PTA-浙大版《Python程序设计》AC解答汇总GitHub
邂逅模拟卷·2023-10-28 11:55

[PAT乙级] 1017 A除以B（20）

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。输入格式：输入在一行中依次给出A和B，中间以1空格分隔。输出格式：在一行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743O(n)时间复杂度的一个简单解如下：#include#includ
requiem.x·2023-10-21 19:20

PAT乙级：1017 A除以B（JAVA）

题目描述：本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B*Q+R成立。输入描述：输入在1行中依次给出A和B，中间以1空格分隔。输出描述：在1行中依次输出Q和R，中间以1空格分隔。输入例子：1234567890509876543217输出例子：176366841501410934743第一种就是用BigInteger来解，有点作弊的感觉，j
liuarmyliu·2023-10-21 19:48

PAT乙级--1017 A除以B

题目要求：本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。输入格式：输入在一行中依次给出A和B，中间以1空格分隔。输出格式：在一行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743个人分析：有两种情况：一、a数字只有一位数且这一位数小于
Coke_popo·2023-10-21 19:44

人口普查(20)-PAT乙级真题

https://www.liuchuo.net/archives/557做的没她好。重点：C++里的字符串是可以直接比较的。
swag_9e40·2023-10-19 11:05

PTA平台 · PAT(Basic Level) Practice(中文) 题目集

※本文是PTA平台上收录的PAT乙级真题的参考代码（我自己写的），共115道题，主要用Java语言完成。目录前言目录1001害死人不偿命的(3n+1)猜想10
奶酪博士·2023-10-05 00:36

PAT1085 乙级题解

加深巩固一下PAT乙级10851085PAT单位排行（25分）每次PAT考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。
SAC0719·2023-09-20 01:46

PAT乙级实战

用Java将科学计数法表示的数字转换成普通形式1、实例描述：科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[±][1-9]"."[0-9]+E[±][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。2、输入描述:每个
GolvenDong·2023-09-11 20:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他