PAT乙级真题详解

PAT乙级1002 写出这个数 (20分) | C++实现

一、题目描述读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu二、解题思路从题目中我们可以看到，输入的
陈xLヾ·2020-09-16 00:45

PAT乙级(Basic Level)真题 1001.A+B和C Java

题目描述给定区间[-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:trueC
atlic·2020-09-16 00:32

Java解决PAT乙级真题第1002题

题目的要求是：读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu代码实现如下：packagewhat;
我要天天向上·2020-09-15 23:50

PAT B1011 -- A+B和C

第一次在CSDN上写博客，毕业以后工作有一年半了，一直再写Windows客户端服务，快过去两年了，感觉自己的C++水没有太大的提升，决定从现在开始练习一些C++在线编程，报名了今年的PAT乙级考试，现在在牛客网刷题
乔春城·2020-09-15 23:38

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

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

牛客网_PAT乙级1002_数字分类 (20)

#include#includeintmain(){intnum;inta[1000]={0};inti;intfuhao=1;inttemp3=0;inttemp2;floattemp4=0;inttotal_num4=0;intmax5;intflag[6]={0};//0表示没有intA1=0;//A1=能被5整除的数字中所有偶数的和；intA2=0;//A2=将被5除后余1的数字按给出顺序
寒泉Hq·2020-09-15 23:57

PAT乙级——1012（模拟数字分类）

题目：数字分类（20分）给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A​1​​=能被5整除的数字中所有偶数的和；A​2​​=将被5除后余1的数字按给出顺序进行交错求和，即计算n​1​​−n​2​​+n​3​​−n​4​​⋯；A​3​​=被5除后余2的数字的个数；A​4​​=被5除后余3的数字的平均数，精确到小数点后1位；A​5​​=被5除后余4的数字中最大数字。输入格式：每个输入
熊仙森·2020-09-15 23:00

PAT乙级——1003

PAT乙1003题目：我要通过！（20分）题目分析代码实现题目：我要通过！（20分）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符
熊仙森·2020-09-15 23:28

PAT乙级：1002 写出这个数C/C++实现

读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu这道题也很简单，先将n以字符串的形式读取，字符串格
努力不要咕咕咕·2020-09-15 23:53

PAT乙级—1010 一元多项式求导 (25分)

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

PAT乙级练习教训

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

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

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

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

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乙级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 乙级真题题解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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他