Pat乙级第6页

Pat乙级

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乙级 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乙级真题及java实现样例（真题1-14）

由于之前在PAT官网的练习场有时间限制，而且限制是针对c的基本上100ms到400ms，由于java需要虚拟机才能运行，因此有些题实在不是因为算法的原因才超时，牛客网的时间限制为1s，而且给我感觉后台服务器也比PAT官网跑的快，一样的程序PAT官网要80ms，牛客网只要20ms，因此我现在把代码提交到了牛客网。下面是牛客网乙级真题的题目和我实现的方法。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

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

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乙级练习题.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乙级题目对应知识点分类梳理

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

字符串压缩算法

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

心血来潮报名pat。。据说含金量也就一般，但是我对自己属于相当没自信的那种，所以算是试试水吧。然后，再就是回忆回忆别荒废了就好。乙级还是水题居多，但是对于我这种菜鸡来说还是有要吸取的地方的。水题不赘述。1001考察条件语句if/elseif放在第一个真的是名副其实。1002水题加一，一年前的辣鸡代码都没一次过，当时写的代码真的又臭又长，现在的代码简洁好看多了。1003啊这个题，一年前直接没做，现在

如不如此都如此·2020-09-15 21:35

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

保持优良习惯day1登录半小时还没登上蓝桥学校的网越发没救了我选择PAT（乙级）1002.写出这个数读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：123456789098765

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(水)

#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