乙级

DAYSIX_PAT(乙级)1015.德才论

1015.德才论纠结了很久，一直在想最干净明了的办法，但是这个思路在PAT上会有三个测试点运行超时，我看了牛客网其他java选手的代码也是那三个测试点超时。代码仅供参考。importjava.util.ArrayList;importjava.util.Collections;importjava.util.Scanner;/***德才论*重写java集合的排序方法*/classPersonimp
Priest残次品·2020-09-15 23:39

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

好几天没做题被一颗智齿搞得各种心态炸今天继续1014.福尔摩斯的约会至今所花时间最长的一道题题目真的要好好看！很仔细很仔细的看！1.判断周几时：前两个字符串的第一对大写英文字母，同时大写英文字母要在A~G的范围内，因为一周只有七天。2.判断几点时：要在条件1已经判断完的情况下，才进行这个判断，同时范围也在0~9、A~N内。确定值后要跳出循环，因为相同的并且符合条件的字符会有好几对。3.判断分钟时：
Priest残次品·2020-09-15 23:39

DAYFORE_PAT(乙级)1008.数组元素循环右移问题1009.说反话1010.一元多项式求导1011.A+B和C1012.数字分类1013.数素数

1008.数组元素循环右移问题AC代码：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intN=in.nextInt();intM=in.nextInt();intnum[]=newint[N];for(inti=0;i=0;i--
Priest残次品·2020-09-15 23:39

DAYTHREE_PAT(乙级)1007.素数对猜想

1007.素数对猜想一开始题目意思理解错误困扰了我一个多小时，题目中虽然说有d1=1且对于n>1有dn是偶数但实际要求的是相邻且差为2的素数AC代码：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intN=in.nextInt();
Priest残次品·2020-09-15 23:39

DAYTWO_PAT（乙级）1004.成绩排名1005.继续（3n+1）猜想1006.换个格式输出整数

1004.成绩排名importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intN=in.nextInt();Stringname[]=newString[N];Stringno[]=newString[N];intgrade[]=newin
Priest残次品·2020-09-15 23:38

PAT 乙级 1005

这一题我犯了两个错误：1把a数组想当然的设置为100，但当某个数乘以3就超过了100.2把题理解错了，是除后再加一。#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;inta[10000]={0},b[105];memset(a,0,sizeof(a));for(inti=0;i>b[i];}sort(b,b+n);fo
Minorui·2020-09-15 23:00

PAT乙级(Basic Level)练习题 一的个数

PAT乙级(BasicLevel)练习题一的个数题目描述NowCoder总是力争上游，凡事都要拿第一，所以他对“1”这个数情有独钟。爱屋及乌，他也很喜欢包含1的数，例如10、11、12……。
GZEU梦痕·2020-09-15 23:31

PAT乙级(Basic Level)练习题 分解因数

PAT乙级(BasicLevel)练习题分解因数题目描述所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即a=a1×a2×a3×…×an,并且1#pragmawarning(disable:
GZEU梦痕·2020-09-15 23:31

PAT 乙 1085 PAT单位排行（测试6过5）

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

PAT乙级1006

时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue让我们用字母B来表示“百”、字母S表示“十”，用“12…n”来表示个位数字n（usingnamespacestd;intmain(){intn;cin>>n;if(n>=1000||n<1)return0;intstore[3]={0};inti=2;while(n!=0){store[i--
strivinging·2020-09-15 23:19

【PAT乙级】一元多项式求导

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为00。输入样例:34-5261-20输出样例:123-10160思路这个
天杪·2020-09-15 23:10

pat乙级 1042 字符统计 (20 分)

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616。请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出
zhangm1024·2020-09-15 23:43

pat乙级 1043 输出PATest (20 分)

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808。给定一个长度不超过10^4的、仅由英文字母构成的字符串。请将字符重新调整顺序，按PATestPATest…这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打
zhangm1024·2020-09-15 23:43

pat乙级 1044 火星数字 (20 分)

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805279328157696火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam
zhangm1024·2020-09-15 23:43

PAT 乙级 1045 快速排序 (25 分)

PAT乙级1045快速排序(25分)原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805278589960192著名的快速排序算法里有一个经典的划分过程
zhangm1024·2020-09-15 23:43

PAT乙级练习题B1040. 有几个PAT

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

pat乙级1008

1008数组元素循环右移问题(20分)一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（
mismisty·2020-09-15 23:28

pat乙级1007（c++）

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeusingnamespacestd;intmain(){intn;cin>>n;inti=1;inta[n];ints=0;//①找到n以内所有的素数，并放入数组afor(i;ik)//t大于k时，i是素数
mismisty·2020-09-15 23:28

pat乙级1005

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖
mismisty·2020-09-15 23:28

pat乙级1004

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

pat乙级1006

1006换个格式输出整数(15分)让我们用字母B来表示“百”、字母S表示“十”，用12…n来表示不为零的个位数字n（voidmain(){//得到每位上的数值，并根据要求打印intn;scanf("%d",&n);intb,s,g;g=n%10;n=n/10;s=n%10;n=n/10;b=n%10;while(b!=0){printf("%c",'B');b-=1;}while(s!=0){pr
mismisty·2020-09-15 23:28

pat 乙级1003

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

PAT 乙级真题题解1001~1005

1001.害死人不偿命的(3n+1)猜想(15)-PAT乙级真题卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。
develbai·2020-09-15 22:25

PAT乙级真题1002_写出这个数

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu题目主要考查，超出int类型的数据的处理，很明显，i
风和血·2020-09-15 22:25

PAT乙级(Basic Level)练习题 >skew数

题目描述在skewbinary表示中，第k位的值x[k]表示x[k]×(2^(k+1)-1)。每个位上的可能数字是0或1，最后面一个非零位可以是2，例如，10120(skew)=1×(2^5-1)+0×(2^4-1)+1×(2^3-1)+2×(2^2-1)+0×(2^1-1)=31+0+7+6+0=44。前十个skew数是0、1、2、10、11、12、20、100、101、以及102。输入描述:输
m123HH·2020-09-15 22:54

PAT 乙级 1033 旧键盘打字 (20 分)

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672经验总结：此题中，输入第一行为键盘坏的按键，第二行为应该输入的文字。题目说明保证第二行不为空，但没说明第一行的情况，那么就有可能没有坏的按键，即第一行为空。若没有注意这一点，并且用c++中的cin的话，测试点2会错误。此时用getline(
资深小透明·2020-09-15 22:50

PAT_乙级_1005

1005继续(3n+1)猜想卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们
小白界的一股清流·2020-09-15 22:17

PAT-乙级练习题-1058~1065-解题报告

题目链接：1058.选择题代码：structnode{intv;vectorans;}p[2000];inta[2000];intvec[2000];intmain(){intn,m;cin>>n>>m;for(inti=0;i>p[i].v>>k>>k;while(k--){charch;cin>>ch;p[i].ans.push_back(ch);}sort(p[i].ans.begin(),
宣之于口·2020-09-15 22:43

1002 写出这个数（PAT 乙级 C++实现）

1002写出这个数读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu分析：1、本质是求输入字符串数
guangjinzheng·2020-09-15 22:05

pat乙级 1035 插入与归并 (25 分)

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805286714327040根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个
zhangm1024·2020-09-15 22:34

pat乙级 1034 有理数四则运算 (20 分)

本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照a1/b1a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照有理数1运算符有理数2=结果的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式ka/b，其中k是整数部分，a/b是最简分数部分；若为负数，
zhangm1024·2020-09-15 22:34

PAT乙级真题1003

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

PAT乙级_1014

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

关于PAT乙级一些题目要点的重新整理（一）

1003（题目及原解答https://blog.csdn.net/g28_gwf/article/details/81436606）1.统计某字符出现次数和种类用map最好2.注意输出时NO和No的区别#include#include#includeusingnamespacestd;intmain(){intN;cin>>N;getchar();for(inti=0;im;cin>>s;inti
g28_gerwulf·2020-09-15 22:29

关于PAT乙级一些题目要点的重新整理（三）

1050（题目及原解答https://blog.csdn.net/g28_gwf/article/details/81569622）1.建立坐标系，将几个关键位置的坐标写出来，方便思考2.注意不要产生数据的位置重叠，否则会有数据被覆盖3.m、n与level的确定：求出N的开方数，向下取整。从此数开始，向下判断是否可被N整除，若可以则此数为n，得到n后便可求m。level为m除以2向上取整#incl
g28_gerwulf·2020-09-15 22:29

PAT乙级考试-1033 旧键盘打字 (20分)

题目思路录入数据将坏键录入ban[]数组，应该输入的字符串录入ch[]数组这里需要使用fgets()函数来录入数据，因为坏键有可能是空的，如果用scanf()函数来录入数据在这种情况下就会跳过第一个空行，导致有一个用例无法通过；2.判断遍历整个ch[]数组，先判断该字符和该字符的大写形式是否在bad[]数组（由于toupper函数不会处理非大写字母，所以可以直接使用），如果在，则跳过，如果不在，根
fish_winter·2020-09-15 22:52

PAT解题思路传送门（柳神）

仅供学习使用，侵删题目PAT乙级1001害死人不偿命的(3n+1)猜想PAT乙级1002写出这个数PAT乙级1003我要通过！
sharetown·2020-09-15 22:48

Pat乙级1029题——旧键盘（Python）

代码如下defoldKeyboard():standStr=raw_input()inputStr=raw_input()result=[]i,j=0,0whilei
coder_wu·2020-09-15 22:42

PAT乙级Java实现_1005. 继续(3n+1)猜想 _附详细解题注释_05

1005.继续(3n+1)猜想(25)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、
coder__666·2020-09-15 22:42

PAT乙级 1003 我要通过！

把当时的代码放出来，大家共同学习，互相帮助题目：输入样例：8PATPAATAAPATAAAAPAATAAAAxPATxPTWhateverAPAAATAA输出样例：YESYESYESYESNONONONO分析：符合条件的字符串必须只含P，A，T，且P和T均只能有一个，至少含一个A，首先排除掉不符合上述条件的字符串，然后根据题中条件可以可以获得“答案正确”的分为两类：1.xPATxPAT两边的A对称
～豆沙味的旺仔·2020-09-15 22:36

PAT乙级真题及训练集-1004

1004.成绩排名(20)读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩.........第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩
chianing_han·2020-09-15 22:31

有几个PAT（25） PAT乙级真题

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
chenyvye·2020-09-15 22:00

PAT乙级

目录1001.3n+1猜想1002.写出这个数1004.成绩排名1086就不告诉你1087有多少不同的值(20分)1091N-自守数还没写好还没想过1008数组元素循环右移问题(20分)没想明白1010一元多项式求导(25分)1011A+B和C(15分)1012数字分类(20分)1016部分A+B(15分)1018锤子剪刀布(20分)简单模拟20题7字符串处理17题1进制转换3题数学4题动态规划2
ao_mike·2020-09-15 22:53

PAT乙级1005

定义了一个flag数组判断这个数是否被覆盖，若被覆盖就标记2，对于a数组中的每一个数，如果flag值为2就不必进行猜想的验证操作，否则就进行验证，将每一次的操作得出来的数flag赋值2，然后统计未被覆盖数(即flag=1)的数量，排序后输出即可#include#include#include#includeusingnamespacestd;intmain(){intk;cin>>k;inta[k
jmxwzy·2020-09-15 22:48

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

题目链接点击打开链接解题思路若用三层循环的方式，会超时。其实我们只需要找到每一个A，然后计算出这个A前面有多少个P，后面有多少个T，然后把这个两个数字相乘。最后把每一个A对应的PAT数目相加就得到了全部的pat数目。代码#include#include#includeintmain(){charPAT[100001];scanf("%s",PAT);inti,j,k,len,count,p_num
Gk_zheng·2020-09-15 22:04

牛客网 PAT 乙级 1004 福尔摩斯的约会 (20)

题目链接：https://www.nowcoder.com/pat/6/problem/4040题目要点：①四个字符串，两两比较，依照要求比较字符。我一开始想用字符串数组，还想用函数把每个条件写出来，用指针传参数，奈何才疏学浅，终不得。挠首顿足间，幡然醒悟，无自觉中陷入迷惘，自讨苦吃。（？？？我到底在说些什么……）②确定星期：第一个字符串和第二的字符串比较，比较相同位置上的两个“大写字母”是否相同
Zhao_han_han·2020-09-15 22:27

牛客网 PAT 乙级 1001 A+B和C (15)

题目链接：https://www.nowcoder.com/pat/6/problem/4077题目要点：①[-2的31次方,2的31次方]所以abc都要用double类型的我自己试着用inta;intb;doublec;就会出现下面这样：测试用例:1-2147483648-2147483648-2147483648对应输出应该为:Case#1:false你的输出为:Case#1:true没搞懂，
Zhao_han_han·2020-09-15 22:26

牛客网 PAT 乙级 1003 数素数 (20)

题目链接：https://www.nowcoder.com/pat/6/problem/4079前言：这题我写的很迷，做了快一个小时，稀里糊涂地通过了，那个判断素数的函数怎么写都写不对，超级丧题目要点：1.没有什么特别的，就是一个素数一个素数的数（三声）数（四声），数到第M个的时候开始输出，到第N个的时候结束，然后在输出形式的时候做一些变化。很简单是吧？可为毛我做不出来。。。2.mn就不用说了，就
Zhao_han_han·2020-09-15 22:26

牛客网PAT乙级真题及java实现样例（真题1-14）

下面是牛客网乙级真题的题目和我实现的方法。1001.A+B和C题目描述给定区间[-2的3
zhenxianyimeng·2020-09-15 22:41

PAT 乙级 1002 1002. 写出这个数

PAT乙级1002写出这个数读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。
TaowzzZ·2020-09-15 22:09
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他