PAT乙级真题详解

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

题目地址：https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808思路：就直接拿案例来说，数组循环右移其实是有规律的，先把数组复制一份，即原数组从：123456变成了：123456123456无论右移多大的值，最终其实还是在右移6次以内变化，再详细一点，就是：右移一次：612345（对应以上数组：12
Eccentric_t·2020-09-13 02:43

pat乙级1008. 数组元素循环右移问题 (20)

欢迎访问我的pat乙级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981369题目描述算法设计这道题并不会真的去检测你用不用额外的数组
日沉云起·2020-09-13 02:15

C++ PAT乙级1007：素数对猜想

#include#includeusingnamespacestd;boolisP(intn){for(inti=2;i>n;for(inti=5;i<=n;i++)if(isP(i)){a2=a1;a1=i;if((a1-a2)==2)cnt++;}cout<
许愿愿·2020-09-13 01:20

PAT乙级：1007. 素数对猜想 (Java)

本题不难，重在理解题意中N的含义。此处N的意思为最大的素数不超过N。我们最平常的思路如下：先将所有的小于N的素数算出，再找相邻差为2的：importjava.util.ArrayList;importjava.util.List;importjava.util.ListIterator;importjava.util.Scanner;publicclassMain{publicstaticvoid
CodingHeng·2020-09-13 01:41

说反话 (20) PAT乙级真题

1009.说反话(20)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICome输
chenyvye·2020-09-13 01:44

换个格式输出整数 (15)-PAT乙级

题目：让我们用字母B来表示“百”、字母S表示“十”，用“12…n”来表示个位数字n（usingnamespacestd;intmain(){intn;cin>>n;for(inti=0;i
辞穷·2020-09-13 01:38

PAT乙级1007. 素数对猜想 (20)

题目不难，注意是i和i+2同时满足条件即可/*2017年5月23日重写该题，更新新代码#include#includeusingnamespacestd;boolPrimeJ(intn){if(n>1){for(inti=2;i>n;for(inti=3;i#includeintjudge(intN)//判断素数函数，是则返回1，不是则返回0{intflag=1;if(N==1)return0;f
Tim_Van·2020-09-13 01:48

PAT乙级1008. 数组元素循环右移问题 (20)

/*2017年5月24日重写该题，发现不用投机取巧的办法更方便#include#include#includeusingnamespacestd;inta[200];intmain(){memset(a,0,sizeof(a));intn=0,m=0;cin>>n>>m;intT=n;m=m%n;//若m>n,可以降低复杂度while(T--){cin>>a[n-T-1];}while(m--){
Tim_Van·2020-09-13 01:48

PAT乙级.1009. 说反话 (20)

1009.说反话(20)题目：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICo
R11happy·2020-09-13 01:29

PAT乙级1009.说反话（20分

题目描述：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICome输出样例：Com
池鱼之殃·2020-09-13 00:21

PAT乙级1006.换个格式输出整数（15分）

题目描述：让我们用字母B来表示“百”、字母S表示“十”，用12…n来表示不为零的个位数字n（#includeusingnamespacestd;intmain(){intn;cin>>n;inta=n/100;intb=(n-a*100)/10;intc=n%10;for(inti=0;i
池鱼之殃·2020-09-13 00:21

PAT乙级1008.数组循环右移问题（20分）

题目描述：一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M……AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式每个输入包含一个测试用例，第1行输入N(1=0）；第2行输入N个整数，之间用空格
池鱼之殃·2020-09-13 00:21

PAT乙级1007.素数对猜想（20分）

题目描述：让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(usingnamespacestd;boolisprime(inta){//自定义一个函数判断是否为素数for(inti=2;i*i>n;for(inti=5;i<=n;i++){if(isprime(i-2)&
池鱼之殃·2020-09-13 00:21

PAT乙级1055. 集体照(25)

1055.集体照(25)拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为17
大大大雷·2020-09-12 23:47

PAT乙级1030. 完美数列(25)

1030.完美数列(25)给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M=a[6],那么a[4]*p肯定也是大于a[6]的，所以我们从a[7]找起即可。这样时间复杂度就达到了O（n）最后数组不要用int，因为数字很大，可以用long。#include#include#includeusingnamespacestd;intmain(){intN,p;longn[100
大大大雷·2020-09-12 23:47

PAT乙级1017. A除以B(20)

1017.A除以B(20)本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B*Q+R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743分析：由于被除数的数据过大，用int或者
大大大雷·2020-09-12 23:47

PAT乙级1032. 挖掘机技术哪家强(20)

1032.挖掘机技术哪家强(20)为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空
大大大雷·2020-09-12 23:47

PAT乙级1014. 福尔摩斯的约会(20)

1014.福尔摩斯的约会(20)大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代
大大大雷·2020-09-12 23:47

PAT乙级1015. 德才论(25)

1015.德才论(25)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H
大大大雷·2020-09-12 23:47

PAT乙级 1025 反转链表 (25分)

1025反转链表(25分)给定一个常数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)，即要求反转的子链结点的个
冰释的温存·2020-09-12 22:35

PAT乙级刷题之路1025 反转链表 (25分)

1025反转链表(25分)给定一个常数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(≤10^5)、以及正整数K(≤N)，即要求反转的子链结点的
罗小c·2020-09-12 22:18

【PAT乙级】有几个PAT

题目描述：字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第2位§，第4位(A)，第6位(T)；第二个PAT是第3位§，第4位(A)，第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。
Tcrush·2020-09-12 22:21

PAT乙级1040. 有几个PAT（25）

1040.有几个PAT（25）字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1
agoniqing·2020-09-12 22:27

PAT乙级1095(C++)——龙哥哥的刷题路

1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号，范围从000到999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数N（≤10^4）和M（≤10
qq_23079139·2020-09-12 09:44

PAT乙级1093(C++)——龙哥哥的刷题路

1093字符串A+B(20分)给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出A和B，均为长度不超过10^6的、由可见ASCII字符(即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的A和B的和。输入样例：Thisisasampletesttoshowyou_
qq_23079139·2020-09-12 09:43

PAT乙级1094(C++)——龙哥哥的刷题路

1094谷歌的招聘(20分)2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数e是一个著名的超越数，前面若干位写出来是这样的：e=2.7182818284590452
qq_23079139·2020-09-12 09:43

PAT乙级1090(C++)——龙哥哥的刷题路

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

PAT乙级1012(JAVA)——龙哥哥的刷题路

1012数字分类(20分)给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过100
qq_23079139·2020-09-12 09:43

PAT乙级1092(C++)——龙哥哥的刷题路

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

PAT乙级1021(JAVA)——龙哥哥的刷题路

1021个位数统计(15分)给定一个k位整数N=d(k−1)*10^(k−1)+⋯+d(1)*10^1+d(0)(0≤d(i)≤9,i=0,⋯,k−1,d(k−1)>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一
qq_23079139·2020-09-12 09:43

PAT乙级1011(C++)——龙哥哥的刷题路

给定区间[−2^31,2^31]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出Case#X:true如果A+B>C，否则输出Case#X:false，其中X是测试用例的编号（从1开始）。输入样例：412323421474836
qq_23079139·2020-09-12 09:42

PAT乙级 ——数素数

问题描述令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式输入在一行中给出M和N，其间以空格分隔。输出格式输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例527输出样例111317192329313741434753596167717379838997101103题解埃氏筛法：#includeusingnames
尘民·2020-09-12 08:54

PAT乙级题库1010(很水)

当a0=0时，f(x)=a0也是一个多项式，叫做零多项式#includeusingnamespacestd;intmain(){intA,n,flag=0;while(cin>>A>>n){if(flag==0&&n==0){cout<<0<<""<<0;break;}if(n==0){continue;}else{if(flag){cout<<"";}cout<
ShadowFox_·2020-09-12 05:42

PAT乙级1001-1006

近期想过PAT甲级证书，先从乙级开始刷吧！1001害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证
不能say的秘密·2020-09-11 17:07

【2019秋PAT乙级真题】7-4 天长地久 (20 分)

7-4天长地久(20分)“天长地久数”是指一个K位正整数A，其满足条件为：A的各位数字之和为m，A+1的各位数字之和为n，且m与n的最大公约数是一个大于2的素数。本题就请你找出这些天长地久数。输入格式：输入在第一行给出正整数N（≤5），随后N行，每行给出一对K（3#includeusingnamespacestd;intgcd(inta,intb){if(b>a){intt=a;a=b;b=t;}
韩旭051·2020-09-11 10:51

刷完PAT乙级的个人经验总结

刷乙级时无论是水题还是难题博主都写了博客，在这个过程中学到了一些知识，也分出了很多时间来写博客。所以为了平衡时间和写题效率，以后只有博主觉得能get到新技能时才会写新博客。1.写博客的确是一种很好的学习方法，道理大家都懂，尝试向他人讲授知识时理解会加深。对于一道题，如果觉得说不清楚or觉得只可意会不可言传or写不出解题步骤，其实还是自己没有真正地捋清思路，没有真正的会做这题。写博客的过程就是自我检
tqlwsl·2020-09-10 22:21

2018.12.09PAT乙级考试总结

今天下午参加了PAT乙级的考试，不理想，最后一题没做出来~~~回顾一下做题的情况：前面四道题很快就做出来，做完之后特地看了一下时间，只花了将近一个半小时的时间。
吉大秦少游·2020-09-10 22:28

[PAT乙级]1003. 我要通过！(20)

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

关于PAT(乙级)

PAT乙级的题目本质上很基础，但是有时候还是会花费大量的时间，才能解决。这个我相信刷过的同学一定深有体会。仔细想想，为什么我们会在这些题目上花费较多的时间呢？我觉得不是自己的程序设计能力的锅。
weixin_30469895·2020-09-10 18:38

试题--柔性数组

三、结构体中使用指针实现柔性数组功能《横扫Offer：程序员招聘真题详解700题》著者:开点工作室编著P51一、试题：开发C代码时，经常见到如下类型的结构体定义：typedefstructlist_t{
1375917982·2020-09-10 18:31

试题--结构与联合在内存中的分配

《横扫Offer：程序员招聘真题详解700题》著者:开点工作室编著P58#include#include#includetypedefunion{longi;intk[5];charc;}DATE;structdata
1375917982·2020-09-10 18:00

PAT乙级刷题总结

标题乙级刷到现在差不多有一个多月，当初想的是为了给研究生复试的时候多个筹码，刷到一半的时候也想着放弃，觉得乙级好像太简单了，不好意思给导师展示，不过真的刷下来的时候吧，觉得乙级也不轻松，有时候某个测试点过不了真的有点抓狂，20分给你18分好像也能接受？写不出代码的时候可以多看看别人的代码是怎么写的，然后鄙视一下自己写的是什么鬼玩意。刷题的时候你并不孤独，很多朋友在和你一起刷题，哈哈哈，后排表白柳大
ljz2015301785·2020-09-10 16:57

pat乙级 到底买不买

很迷，我用的devc++是可以运行苟且能够显示正确的结果的，但是挪过来之后就会出现编译错误，我也不知道为什么，如果有哪位大佬知道，请评论区告诉我一下。谢谢你！#include#include#definemax1001usingnamespacestd;intmain(){intaimnum[150]={0};charhave[max];chargoal[max];gets(have);gets(
qq_41945366·2020-09-10 10:27

【PAT乙级】谷歌的招聘

题目描述：2004年7月，谷歌在硅谷的101号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以.com结尾的网址，而前面的网址是一个10位素数，这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数e是一个著名的超越数，前面若干位写出来是这样的：e=2.7182818284590452353602874
喜欢ctrl的cxk·2020-08-26 23:07

2020年 第11届 蓝桥杯 Java B组 第2次模拟赛真题详解及小结

蓝桥杯JavaB组省赛真题详解及小结汇总【2013年(第4届)~2020年(第11届)】2013年第04届蓝桥杯JavaB组省赛真题详解及小结2014年第05届蓝桥杯JavaB组省赛真题详解及小结2015
是您啊，哒哒子前辈！·2020-08-26 16:29

蓝桥杯 Java B组 省赛真题详解及小结汇总【2013年(第4届)~2020年(第11届)】

蓝桥杯JavaB组省赛真题详解及小结汇总【2013年(第4届)~2020年(第11届)】2013年第04届蓝桥杯JavaB组省赛真题详解及小结2014年第05届蓝桥杯JavaB组省赛真题详解及小结2015
是您啊，哒哒子前辈！·2020-08-26 16:57

2020年 第11届 蓝桥杯 Java B组 第1次模拟赛真题详解及小结（校内模拟）

蓝桥杯JavaB组省赛真题详解及小结汇总【2013年(第4届)~2020年(第11届)】2013年第04届蓝桥杯JavaB组省赛真题详解及小结2014年第05届蓝桥杯JavaB组省赛真题详解及小结2015
是您啊，哒哒子前辈！·2020-08-26 16:57

2019年 第10届 蓝桥杯 Java B组 省赛真题详解及总结

蓝桥杯JavaB组省赛真题详解及小结汇总【2013年(第4届)~2020年(第11届)】2013年第04届蓝桥杯JavaB组省赛真题详解及小结2014年第05届蓝桥杯JavaB组省赛真题详解及小结2015
是您啊，哒哒子前辈！·2020-08-26 16:57

PAT乙级题库

猿题库：https://blog.csdn.net/weixin_43905586/article/details/103115697测试链接：https://pintia.cn/problem-sets/994805260223102976/problems/type/71001害死人不偿命的(3n+1)猜想（15分）1002写出这个数（20分）1004成绩排名（20分）1006换个格式输出整数
银帅18335030971·2020-08-24 23:32

PAT乙级 解题目录

有些题做得可能比较傻，有好方法，或者有错误还请告诉我，多多指教=.=思路比较好的题目我都有讲的很详细。剩下三道题有待优化，等改好了再上传。标题题目链接解题链接1001害死人不偿命的(3n+1)猜想(15)Doit提示1002写出这个数(20)Doit提示1003我要通过！(20)Doit提示1004成绩排名(20)Doit提示1005继续(3n+1)猜想(25)Doit提示1006换个格式输出整数
weixin_30871701·2020-08-24 23:19
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他