PTA-乙级

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

1095 解码PAT准考证 (25分)

1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占
取次花丛懒回顾_半缘修道半缘君·2020-09-15 22:50

1085 PAT单位排行 (25分)

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
取次花丛懒回顾_半缘修道半缘君·2020-09-15 22:49

PAT乙级题解——1001 害死人不偿命的(3n+1)猜想 (15分)

#includeusingnamespacestd;intmain(){intn;intstep=0;cin>>n;while(n!=1){if(n%2==0){//偶数n=n/2;}else{//奇数n=(3*n+1)/2;}step++;}cout<<step;return0;}
Matrix990·2020-09-15 21:06

PAT乙级题解（1072. 开学寄语）

1072.开学寄语(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的
HytonightYX·2020-09-15 21:16

PAT乙级题解（1018. 锤子剪刀布）

1018.锤子剪刀布(20)时间限制100ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（usingnamespacestd;#defineC0#defineJ1
HytonightYX·2020-09-15 21:15

PAT乙级题解（1043. 输出PATest）

1043.输出PATest(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字
HytonightYX·2020-09-15 21:44

PTA乙级题解（1055. 集体照 ）自定义结构vector操作

1055.集体照(25)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非
HytonightYX·2020-09-15 21:44

PAT乙级题解（1032. 挖掘机技术哪家强(20)）初涉map和map-vector转换对value排序

1032.挖掘机技术哪家强(20)时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）
HytonightYX·2020-09-15 21:43

PAT乙级题解（1041. 考试座位号）我偏用map！

1041.考试座位号(15)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位
HytonightYX·2020-09-15 21:43

PAT 乙级 1033 旧键盘打字（20 分）

1033旧键盘打字（20分）旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线_（代表空格）、,、.、-、+（代表上档键）
UKnowNothing_·2020-09-15 21:12

【PAT】乙级JAVA实现，1001-1005题

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

[PAT-乙级]B1013 数素数（20 分）

PAT：B1013数素数（20分）令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：111317192329313741434753596167717379838997101103代码：#incl
Ecloss·2020-09-15 21:00

PAT 乙级 1010.一元多项式求导

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

PAT乙级练习题.1011

PAT.1011A+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#
Death__moon·2020-09-15 21:54

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

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

PAT 乙级练习题1013. 数素数 (20)

令Pi表示第i个素数。现任给两个正整数M#includeintmain(){intM,N;scanf("%d%d",&M,&N);inti,cnt=1;inta[10001];for(i=2;;i++){intk,j;k=sqrt(i);for(j=2;jk){a[cnt++]=i;}if(cnt>N){break;}}cnt=0;for(i=M;i<=N;i++){printf("%d",a[i
ActionBeam·2020-09-15 21:37

PAT乙级题目对应知识点分类梳理

PAT乙级的90道题的知识点与对应的题号整理如下，便于做专项练习和巩固！
吉大秦少游·2020-09-15 21:03

PAT乙级1002题python3代码

目录目录PAT乙级1002题python3代码代码PAT乙级1002题python3代码题目：读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。
xyq15438·2020-09-15 21:23

PAT乙级真题1033 || 旧键盘打字（详解，C/C++示例，测试点分析）

【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例个人博客地址：https://mzwang.top旧键盘打字题目描述：旧键盘上坏了几个键，于是在敲一段文字的时候
程序员王同学·2020-09-15 21:14

PAT(乙级)1002 python实现

题目：题目意思是读入一个大的整数，要求各位数字加起来的和，在把这个和的结果分别每一位对应输出一个其汉字拼音即可。链接:题目网址.大致思路：先创建一个列表，存储拼音字符串，位置对应好0-9输出时为了保证题目要求的用空格分离但末尾无空格的要求，采用join函数的方法，能简便的实现用空格分离且最后无空格代码如下：sum=0s=input()l=['ling','yi','er','san','si','
行勝于言·2020-09-15 21:33

字符串压缩算法

1acxxxxyyyyyyzbbb压缩为3x5yz2b输入描述：任意长度字符串输出描述：压缩后的字符串输入样例：xxxxyyyyyyzbbb输出样例：3x5yz2b解题思路：小红书19年校招题，这道题在刷PAT乙级的时候有写到过类似的题
喜欢ctrl的cxk·2020-09-15 21:27

Java 实现PAT乙级（Basic Level）1001-1010 解题报告（一）

最近有想在OJ上刷一点点题，从简单的开始，感觉有的程序有点繁琐，想法不够清晰，如有更好的解法，希望大神们多多提提意见。题目列表：1001：A+B和C1002：数字分类1003：数素数1004：福尔摩斯的约会1005：德才论1006：部分A+B1007：A除以B1008：锤子剪刀布1009：数字黑洞1010：月饼程序如下：1001：A+B和Cimportjava.util.Scanner;publi
tn_ms·2020-09-15 21:24

PAT乙级刷题·1002

「1002写出这个数」读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu解题思路：方法一：首先将10个
Akora·2020-09-15 21:35

PAT乙级练习

乙级还是水题居多，但是对于我这种菜鸡来说还是有要吸取的地方的。水题不赘述。1001考察条件语句if/elseif放在第一个真的是名副其实。
如不如此都如此·2020-09-15 21:35

DAY ONE_PAT乙级1002.写出这个数1003.我要通过

保持优良习惯day1登录半小时还没登上蓝桥学校的网越发没救了 我选择PAT（乙级）1002.写出这个数读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。
Priest残次品·2020-09-15 21:33

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

PAT乙级(BasicLevel)练习题skew数题目描述在skewbinary表示中，第k位的值x[k]表示x[k]×(2^(k+1)-1)。
GZEU梦痕·2020-09-15 21:27

pat乙级1002

题目：读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu#include#includeintmain
mismisty·2020-09-15 21:16

有几个PAT（25）- 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 21:43

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

本人没有什么特殊的简单的解题技巧，为了安全，此次用了C++的字符串，从n小于10的100次方可以看出n肯定不是long之类的，应该是字符串。主要就是对int和string之间的转换，以及输出了。我的代码如下，个人感觉应该不是最优的，但是基本能讲清：#include#includeusingnamespacestd;voidstaticreadNumber(charchar_number);intm
CodingHeng·2020-09-15 21:02

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

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线_（代表空格）、,、.、-、+（代表上档键）。题目保证第2行输入的文字
zhangm1024·2020-09-15 21:20

PAT乙级真题及训练集-1001

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

[算法笔记-最全的PAT解答]PAT乙级1006-1010题解

1006换个格式输出整数让我们用字母B来表示“百”、字母S表示“十”，用12…n来表示不为零的个位数字n（#includeusingnamespacestd;intmain(){intn;cin>>n;strings="";//根据输出格式裁定应该以字符串的形式输出if(n%10!=0){intx=n%10;while(x--){charc='0'+x+1;//比如末位是4则先输出4,再输出3,再
Wave Zhou·2020-09-15 21:07

牛客网 PAT 乙级 1002 数字分类

题目链接：https://www.nowcoder.com/pat/6/problem/4078要点：①大概扫一眼题目，A1A2A3A4A5,熟悉的switch-case模式嘛，那重点就是每一个case要怎么写了。②再看输入描述，很眼熟噻。“先输入一个N,再输入N个数”，用下面这个来搞定：intn;scanf("%d",&n);inti;for(i=0;i#include#includeintma
Zhao_han_han·2020-09-15 21:29

PAT乙级题库1002(水)

#include#includeusingnamespacestd;#defineMAXN100intmain(){inta;intsum=0;while((a=getchar())!='\n'){sum+=a-'0';}intres[MAXN];inti;for(i=0;sum!=0;i++){res[i]=sum%10;sum/=10;}for(i--;i>=0;i--){switch(res
ShadowFox_·2020-09-15 21:56

PAT乙级目录

PAT乙级已经全部更新完毕题目链接已经更新到新的地址，进入入口：https://pintia.cn/problem-sets/994805260223102976/problems/type/7编号题目
取次花丛懒回顾_半缘修道半缘君·2020-09-15 21:23

PAT乙级1002

1002写出这个数（20分）读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu若若说一句，因为是菜鸟，
MarkYangQ·2020-09-15 21:21

PAT乙级题解(1010. 一元多项式求导)

1010.一元多项式求导(25)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格
HytonightYX·2020-09-15 21:48

PAT乙级练习题.1014

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

PAT乙级练习题.1013

PAT.1013数素数令P~i~表示第i个素数。现任给两个正整数M#includeusingnamespacestd;boolisprime(inta){for(inti=2;i>M>>N;for(inti=1;i=M)a[i]=num;i++;}}for(inti=0;i<(N-M)+1;)for(intj=0;j<10&&i<(N-M)+1;j++){if(j!=9&&i!=(N-M))cou
Death__moon·2020-09-15 21:43

PAT乙级练习题.1012

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

PAT 乙级练习题.1005

1005.继续(3n+1)猜想当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖”的数。如果n不能被数列中的其他数字所覆盖，我们称一个数列
Death__moon·2020-09-15 21:43

PAT乙级练习题 1011 A+B和C

1.题目描述给定区间[-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:trueCas
Bee_Darker·2020-09-15 21:42
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他