PAT乙级算法专栏

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

【排序】归并类排序—归并排序(逆序数问题)

文章目录前言归并排序(mergesort)逆序数结语微信公众号：bigsai数据结构与算法专栏前言在排序中，我们可能大部分更熟悉冒泡排序、快排之类。对归并排序可能比较陌生。
Big sai·2020-09-15 21:08

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
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

PAT乙级练习题1002. 写出这个数

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

PAT乙级练习题B1033. 旧键盘打字

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

PAT乙级练习题

1.#includeusingnamespacestd;intmain(){intn;cin>>n;intsum=0;do{if(n%2==0){n=n/2;sum=sum+1;}elseif(n%2!=0){n=(3*n+1)/2;sum=sum+1;}}while(n!=1);cout#include#include#includeusingnamespacestd;intmain(){str
JiangCaifu·2020-09-15 21:13

pat乙级练习题1002

pat乙级练习题10021002写出这个数（20分)读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。
HeartZzz·2020-09-15 21:43

PAT乙级练习题.1010

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

PAT乙级练习

PATPATPAT乙级练习前言：预计一个月内刷完乙级所有题，主要记录下比较坑的题，水题就不写了，有点意思的写下代码。15分的题：1026程序运行时间唯一坑点除以100后要四舍五入到个位。
Harris-H·2020-09-15 21:09

『数据结构与算法』解读递归算法！

本文章属于数据结构与算法专栏系列，欢迎关注，链接:数据结构与算法。文章会持续更新，希望大家多点赞收藏加转发！专栏文章总目录链接：数据结构与算法！
布衣小张·2020-09-15 10:41

『数据结构与算法』数据结构与算法专栏文章目录！

本文章属于数据结构与算法专栏系列，欢迎关注，链接:数据结构与算法。文章会持续更新，希望大家多点赞收藏加转发！专栏文章总目录链接：数据结构与算法专栏文章目录！
布衣小张·2020-09-15 10:40

浙江大学PAT乙级(1095)题解(C++)

#include#include#include#includeusingnamespacestd;structnode{stringkey;intvalue;};boolcmp(constnode&a,constnode&b){returna.value!=b.value?a.value>b.value:a.key>N>>M;stringA[N];intB[N];intC[M];stringD[
国氏一雄·2020-09-15 06:18

PAT乙级1068

1068.万绿丛中一点红(20)时间限制500ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是M和N（#include#
strivinging·2020-09-15 05:43

PAT乙级真题 德才论

1015德才论（25分）宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出3个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L
小柳学渣·2020-09-14 22:09

算法专栏序

前段时间一直在关注程序运行的底层，比如存储器、cpu、栈之类的，当然本人关注底层的目的也是为了更好地理解编程语言的实现，所以作为补充，以后将每周写一篇关于算法和数据结构的博客。之所以把算法和数据结构放在一块是因为他们本来就是不可分割的整体，离开算法谈数据结构和离开数据结构谈算法都是缘木求鱼、水中捞月。行文风格还是力求简洁，不加废话，争取图文并茂，每一个算法要具体和完整的实现，不写伪代码。是为序，希
weixin_34123613·2020-09-14 16:36

PAT乙级做题总结(一)待补充

题号思路坑点其他或者优化1001根据n奇偶不同，n做相应赋值，到n=1停止10021.getchar()函数每次读入一个字符，同时转换为数字并求和，再得到这个和的各位数字，直到读到换行符结束。2.将0到9的拼音存在一个二维字符数组中。3.输出时，各位数字可作为数组下标和至多三位，输出时注意不同位数的区分1.字符’0’的ASCII值为48。2.除法和模运算可得各位数字。10031004用两组变量记录
酒千殇·2020-09-14 15:45

PAT乙级1032 挖掘机技术哪家强

importjava.io.BufferedReader;importjava.io.DataInputStream;importjava.io.IOException;importjava.io.InputStreamReader;importjava.math.BigInteger;importjava.text.SimpleDateFormat;importjava.util.*;impor
dcot·2020-09-14 13:08

PAT乙级1009 || 说反话（C语言）

【欢迎关注微信公众号：计算机黑科学大全，在对话框回复：PAT乙级真题】获取全部真题详解及代码示例说反话题目描述：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
程序员王同学·2020-09-14 08:48

PAT乙级1010 一元多项式求导 (25分)（想明白了之后超简单）

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

PAT乙级1010 一元多项式求导（C语言）

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

PAT乙级练习题_1010“一元多项式求导”_python解题

原题设计函数求一元多项式的导数。（注：xnx^nxn（n为整数）的一阶导数为nxn−1nx^{n−1}nxn−1。）输入格式以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为00。输入样例34-5261-20输
who is bug·2020-09-14 08:24

PAT乙级刷题记录——1007 素数对猜想 (20分)

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#include#include#include#includeusingnamespacestd;constintmaxn=100010;intd[maxn],prime[maxn],pNum=0;boolp[maxn]
囷囷·2020-09-14 08:59

PAT乙级1010

1010一元多项式求导(25)（25分）设计函数求一元多项式的导数。（注：x^n^（n为整数）的一阶导数为n*x^n-1^。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“00”。输入样例：3
堪称优秀·2020-09-14 07:03

PAT乙级——1010（模拟操作）

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

自测-2 素数对猜想 (20 分)

实际题目为PAT乙级1007题思路：构建一个isprime函数来判断这个数是否为素数，在判断时有一个要点：就是循环的时候这个数除的数只要从2到这个数的平方根即可，不然会超时。
清风笑。·2020-09-14 07:52

自测-1 打印沙漏

这个题目其实就是PAT乙级1027题。思路：一个沙漏其实就是两个三角形合并而来的，找到这两个三角形的行数就能按条件输出了，注意只需要在每一行前面输出空格个数，每一行的后面不需要！代码如下：
清风笑。·2020-09-14 07:52

PAT乙级1006 换个格式输出整数

#include#includeusingnamespacestd;intmain(){intnum;cin>>num;intz,x,y;z=num%10;num=num/10;x=num%10;num=num/10;y=num%10;for(inti=0;i0)cout<<i;}
西柚檬檬·2020-09-14 07:10

[PAT乙级] 1010 一元多项式求导 (25)

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

PAT乙级1001-1010

/*#includeintmain(){intn,i;scanf("%d",&n);if(n==1)i=0;else{for(i=0;n!=1;i++){if(n%2==0)n/=2;elsen=(3*n+1)/2;}}printf("%d\n",i);return0;}*//*#include1002intmain(){charstr[100];intsum=0;inti;inta[100];s
平凡之路漫漫·2020-09-14 07:43

PAT乙级 1006换个格式输出（c语言）

#include#include#include#includeintmain(){intn,i,len,j,k;charstr[40]={'\0'};chars[4];\\最大是三位数，位数+1，最后一位存'\0'。scanf("%d",&n);sprintf(s,"%d",n);len=strlen(s);j=(int)pow(10,len-1);while(n!=0){i=n/j;switc
warm-·2020-09-14 07:26

PAT乙级 1055 集体照 (25分)

1055集体照(25分)拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为17
冰释的温存·2020-09-14 07:21
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他