PTA-乙级

PAT乙级练习教训

1004.再筛选最大最小的时候，要在最开始设置好绝对最大（最小）的值，以防初始化会造成难以预料的结果。1008.数组整体右移问题我在开始本来打算用哈希表的思想，直接定出每个元素的最终位置。但是这个方法的可行性我考虑的非常不严谨，一个循环内，将它的下一个位置作为下一次的数，最终有可能会循环到它本身不能遍历所有元素。后来我决定每次只移动一位，一共移动M次。这样它的关键难度就仅在于需要两个中间变量。整体
刘汇川·2020-09-15 23:20

PAT 乙级 1001 Java实现

松鼠2018/7/18问题：1001害死人不偿命的(3n+1)猜想(15)（15分）卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心
Squ1rrel·2020-09-15 23:38

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

(pat乙级1010)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。
mie haha·2020-09-15 23:34

PTA乙级1002【写出这个数】思路及代码（C语言/补充cpp及python解法）

题目基本思路相信大家能找到这个博客肯定都是有对这道题经过一定思考之后再搜索的，想分享一下一个计算机系大二学渣的基本思路，目前我们还没有学【数据结构】之类的专业课，和其他大佬们比起来我唯一的优势或许就是能够解释的比较通俗易懂啦。其实开博客的，目的也就只是想要记录一下自己解这些题目的时候的思维，方便日后查漏补缺和更新。以下是我的剖析：首先是输入要求，是一个自然数，且不超过101位，有一定基础的同学肯定
邓等灯·2020-09-15 23:27

PAT

PAT甲级题目索引(题目+解析+AC代码)PAT乙级题目索引(题目+解析+AC代码)Dev-C++常用快捷键codeup《算法笔记》题目索引（题目+解析+代码
Jerry Cheney·2020-09-15 23:23

C++ PAT乙级1002 写出这个数

题目要求：读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。注意：这道题没太大难度，就是注意的细节多（PAT编译器竟然禁止用gets函数了！害！多方便好用的函数啊！）细节一：加和之后是0，需要
西锦·2020-09-15 23:47

PAT乙级刷题·1003

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

PAT乙级刷题·1001

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

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
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他