PTA-乙级第6页

PTA-乙级

PAT乙级1001-Python

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

逆风飞翔的鸟·2023-03-21 14:49

PAT乙级真题1030 || 完美数列（详解，C/C++示例，测试点分析）

个人博客地址：https://mzwang.top完美数列题目描述：给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤）是输入的正整数的个数，p（≤）是给定的参数。第二行给出N个正整数，每个数不超过。输出格式：在一行中输

whenever5225·2023-03-14 17:46

现场观战乙级联赛

图片发自App地点:西北大学体育馆图片发自App图片发自App图片发自App图片发自App作为志愿者进入赛场图片发自App图片发自App主场:西安大兴崇德客场:青岛红狮图片发自App上半场青岛红狮两进两球。我原以为，青岛红狮能拿下比赛，甚至能在进一两球。然而下半场大兴发力，连下两分，成功扳平比分。双方鏖战，不少队员都摔倒倒地，最终以2:2战平。

电竞干货君·2023-03-11 00:14

PAT乙级 1005 继续3n+1猜想

一.题目描述卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2

‘胶己人’·2023-03-10 19:50

PAT乙级 1005继续3n+1猜想

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

鹤天寻·2023-03-10 18:34

PAT乙级 1005继续3n+1猜想（C语言）

#include#includevoidbubbleSort(int*p,intn){inti,j,tmp;for(i=0;i

warm-·2023-03-10 18:59

PTA乙级1005 继续3n+1猜想

思路用vector容器建立一个数组进行读入，边读入边进行判断，另外用一个普通数组进行标记已经出现的数字，令其在数组位置的数字为1（初始化全部为0），然后对数据从大到小进行判断即可AC代码#include#include#includeusingnamespacestd;vectorv;//存储数据intk,tp,arr[10000];//k表述数据量，tp是temp缩写，arr数组boolbk=1

嘴角上扬*·2023-03-10 18:55

【PTA乙级C语言】1005继续3n+1猜想

思路：思路来自1.这道题大体的意思是把你所给的数列全部都进行卡拉兹猜想，如果所给数列中有进行验证时所有出现的数字，即数字被覆盖，如果没有，便是关键数，如图中例子3：584215：84216：3584217：111726132010584218：42111:1726132010584216个数字验证猜想时所用的数字都没有6和7所以输出76（从大到小）2.先定义一个101大小的数组，所有index的v

edccce·2023-03-10 18:21

（原创，步进分析，24ms）PAT乙级1045 快速排序

题目1045快速排序（25分）著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定,排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都比它小，但其右边的2比它小

仰天蓬蒿人·2023-03-10 15:00

斯大林格勒保卫战

本月大小2个号分别参加了2月甲乙等级赛，按理乙级应该好打些。戏剧性的是，4轮过后，我在甲级坐20来桌，在乙级刚好相反，坐480桌!开局就注定了同一个人，在甲级为锦

Johnhome·2023-02-07 10:16

【PAT乙级】1024 科学计数法

目录一、题目二、我的AC代码一、题目1024科学计数法（20分）科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+−][1−9][+-][1-9][+−][1−9].[0−9]+E[+−][0−9]+[0-9]+E[+-][0-9]+[0−9]+E[+−][0−9]+，即数字的整数部分只有111位，小数部分至少有111位，该数字及其指数部分的正负号即使对正数也必定

零号萌新·2023-02-05 10:40

PAT 乙级（Basic Level）kotlin版 1032-

哪家强？可以用StreamTokenizer实现更快的输入（但是仍然会超时）调用nextToken()读取一个数据（string或double），会自动以空格和回车作为分割，读一个调一次调用st.sval获得刚刚读取的String，st.nval获得Double//挖掘机https://pintia.cn/problem-sets/994805260223102976/problems/99480

qmr777·2023-02-01 20:45

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

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

whenever5225·2023-01-31 17:25

在北京装饰设计资质怎么办理

北京申请设计资质需要在北京市规委申请设计丙级资质或者乙级资质，可以根据公司的情况来确定要办理什么级别的资质。

中建瑞通刘老师·2023-01-30 19:29

【PAT】乙级 B1022 D进制的A+B (20 分)

输入两个非负10进制整数A和B(≤2^30−1)，输出A+B的D(1usingnamespacestd;intmain(){inta,b,d;cin>>a>>b>>d;intsum=a+b;intans[32]={0};inti=0;do{ans[i++]=sum%d;sum/=d;}while(sum!=0);for(i=i-1;i>=0;i--)cout<<ans[i];return0;}

Hekiiu·2023-01-29 09:33

【PAT】乙级 B1036 跟奥巴马一起编程 (15 分)

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤20）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了

Hekiiu·2023-01-29 09:02

PAT乙级真题1028 || 人口普查（详解，C/C++示例，测试点分析）

【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例个人博客地址：https://mzwang.top人口普查题目描述：某城镇进行人口普查，得到了全体居民的生日

whenever5225·2023-01-27 04:11

PAT乙级(Basic Level)练习题 >星际密码

题目描述星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。|11|^n=>|Xn..||10||....|输入描述:输入有多组数据。每组数据两行：第一行包含一个整数n(1≤n≤100)；第二行包含n个正整数Xi(

m123HH·2023-01-17 01:05

PAT乙级题：python1091 N-自守数（15分）

1091N-自守数(15分)输入样例：3925233输出样例：325392125NoM=int(input())K=list(map(int,input().split("")))#这个列表用来存放M个待检测的数字#题目保证N<10foriinrange(M):forjinrange(10):n=len(str(K[i]))#用来统计K到底是几位数字，而且这个过程并不会影响list元素的属性if(

小米菲爱学习·2023-01-15 01:06

PAT乙级1086

PAT乙级1086：就不告诉你做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。

努力搬砖的小兔子·2023-01-11 16:29

PTA-作业7-统计成绩2

7-3统计成绩2(10分)给定N个学生的基本信息，包括学号（由12个数字组成的字符串）、姓名（长度小于20的不包含空白字符的非空字符串）、高等数学成绩、C语言程序设计成绩，成绩均为[0,100]区间内的整数，要求统计高等数学成绩及格的人数，并按输入顺序给出高等数学及格学生名单。输入格式:输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号姓名高等数学成绩C语言程序设计

奶_昔_子·2023-01-08 13:57

PTA-队列练习题

选择题2-1在少用一个元素空间的循环队列(m为最大队列长度)是满队列的条件（）。A.rear==frontB.(rear+1)%m==frontC.(rear+1)==frontD.front==(front+1)%m2-2循环队列存储在数组A[0…n-1]中，其头尾指针分别为f和r，头指针f总是指向队头元素，尾指针r总是指向队尾元素的下一个位置，假设队列不空，元素出队时头尾指针的操作为（）。A.

zyq_3021·2023-01-07 10:59

PTA-数据库作业题（二）

前言所有的题目都是课后作业题，仅供学习参考使用刚做完的自学作业，这一部分涉及有视图以及查询，针对PTA通过问题也会提到一些。一、题目10-1查询xscj表中的学号，姓名，计算机三项信息，结果按计算机成绩的降序排列。select学号,姓名,计算机fromxscjorderby计算机desc稍微提一下，orderby默认升序，desc表示降序排列，asc表示升序排列，查找时按照在其后的优先级进行查找。

玄九Coral·2023-01-04 14:15

2022秋PAT乙级总结+c语言代码

第一次参加PAT比赛，为了先测试自己编程基础知识的掌握程度，报名了2022秋的乙级考试，在赛前也略微做了一些往年真题和PAT官网的练习题，题目链接：PAT计算机程序设计能力测试(patest.cn)。

淬炼之火·2022-12-30 20:43

pat乙级1002 写出这个数

读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。样例：">样例：">样例：">样例：">样例：">输入样例：1234567890987654321123456789输出样例：yisanwu这

友好的Spider-man·2022-12-29 14:21

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

让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（#includeusingnamespacestd;intmain(){strings1;strings2="string";strings3=s2;strings4(10,'s');return0;}直接strings4(10,'s');不是strings4=(10,'s');2.再次提醒，C语言不能连着两个比

友好的Spider-man·2022-12-29 14:21

【乙级】1023 组个最小数

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少

刘_六六·2022-12-25 12:24

PAT乙级1059 C语言竞赛

C语言竞赛C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1、排名为素数的学生将赢得最好的奖品——小黄人玩偶！2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数N（≤10^4），是参赛者人数。

灬人生如梦·2022-12-23 22:23

PTA基础题练习-检查密码

PTA-检查密码本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点.，还必须既有字母也有数字。

qq_42530422·2022-12-22 22:53

PTA乙级1002：写出这个数

题目描述：读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789结尾无空行输出样例：yisanwu结尾无空行题目的关键在于数据输

学习小呆呱·2022-12-16 19:36

PAT甲级题解目录

甲级目前已完成137/155，因为还要更新乙级的目录和做甲级的题目，所以更新会比较慢，会陆续更新的。

ME->CS·2022-12-15 17:58

我的前端路

简要说一下我的个人情况，我是2014年毕业于一个普通的二本院校，专业是建筑工程，和计算机没有半毛钱关系，大学毕业经过面试去了一家乙级设计院学习，同学都觉得我运气好，能够进设计院，而他们只能做施工员，然而

weixin_30419799·2022-12-15 14:15

PTA-今天是本学期的第几周的第几天?

根据输入的开学日期和当前的日期，判断当前日期是本学期的第几周的星期几。输入格式:在第一行中给出开学日期，年月日中间用‘-’隔开在第二行中给出当前的日期，年月日中间用‘-’隔开输出格式:对每一组输入，在一行中输出‘今天是本学期的第m周的第n天’。输入样例:在这里给出一组输入。例如：2022-2-282022-3-6输出样例:在这里给出相应的输出。例如：今天是本学期的第1周的第7天python代码：y

星晴z·2022-12-08 15:25

PTA-马周游问题

一、题目任给大小为n×n(8≤n≤1000)的棋盘，在棋盘上任意设定马的初始位置，试快速找出一种马能跳到每个棋格恰好一次的棋步（要求最后回到初始位置）。注意，棋盘上马按照跳“日”的规则移动。例如，在8×8的棋盘，当马位于第3行第4列的方格时，下一步可以跳到箭头所指的八个方格之一。输入格式:在一行中给出三个正整数n,a,b，其中n(8≤n≤1000)为棋盘的行列大小,a和b(1≤a,b≤n)分别是马

月光倾眸·2022-11-28 18:21

PTA-图k-着色问题

一、问题图k-着色问题是一个著名的NP完全问题。给定无向图G=(V,E)和正整数k，问可否用k种颜色为V中的每个结点分配一种颜色，使得不会有两个相邻结点具有同一种颜色？该问题的一个具体实例可能会有多个解（一个解就是一种合法的着色方案），要求计算全部解的数目。输入格式:输入的第一行包含三个整数N(1≤N≤20)、M(0≤M≤N(N−1)/2)和K(1≤K≤N)，分别是无向图的结点数、边数和可用颜色数

月光倾眸·2022-11-28 18:50

PTA-八皇后问题

在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔1848年提出著名的八皇后问题：即在8×8的棋盘上摆放八个皇后，使其不能互相攻击——即任意两个皇后都不能处于同一行、同一列或同一条斜线上。例如：现在我们把棋盘扩展到n×n的棋盘上摆放n个皇后，请问该怎么摆？请编写程序，输入正整数n，输出全部摆法（棋盘格子空白处显示句点“.”，皇后处显示字母“Q”，每两个字符之间空一格）

谁点的钵钵鸡·2022-11-28 07:07

PAT 乙级 A+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#3:trueC

Astrallee·2022-11-24 02:59

PTA-条件与循环-求所有由1、2、3、4这4个数字组成的素数

求所有由1、2、3、4这4个数字组成的素数题目：编写程序prime.py，输出所有由1、2、3、4这4个数字组成的素数，并且在每个素数中每个数字只使用一次。输入输出输入格式:包含4个一位数的元组输出格式:按从小到大顺序输出在一行上，每个素数之间用一个空格隔开输入样例:(1,2,3,4)输出样例（部分）:231323314143241421此题目要求作答者熟练掌握循环的使用。importmath#(

bug你不要过来啊·2022-11-23 00:46

【PAT (Basic Level) Practice】——【排序】1107 老鼠爱大米

文章目录一【题目难度】二【题目编号】三【题目描述】四【题目示例】五【解题思路】六【最终得分】七【代码实现】八【提交结果】一【题目难度】乙级二【题目编号】1107老鼠爱大米(20分)三【题目描述】翁恺老师曾经设计过一款

IronmanJay·2022-11-19 01:28

PAT (Advanced Level) Practice：1~3题

✨欢迎您的订阅✨PAT乙级专栏（更新完毕）：【BasicLevel】PAT甲级专栏（更新ing）：【AdvancedLevel】目录1001A+BFormat【考察：字符串处理】1002A+BforPolynomials

小羊不会飞·2022-11-06 19:26

四大含金量高的算法证书考试

、PAT计算机程序设计能力测试二、CCFCSP认证三、团体程序设计天梯赛四、蓝桥杯大赛一、PAT计算机程序设计能力测试官网：PAT计算机程序设计能力测试PAT为浙江大学出的一款程序设计的测试网站，分为乙级

小白学CS·2022-11-02 11:56

PTA-工作分配问题回溯法 C++

工作分配问题设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。设计一个算法，对于给定的工作费用，为每一个人都分配1件不同的工作，并使总费用达到最小。输入格式:输入数据的第一行有1个正整数n(1≤n≤20)。接下来的n行，每行n个数，表示工作费用。输出格式:将计算出的最小总费用输出到屏幕。输入样例:在这里给出一组输入。例如：31023234345输出样例:在这里给出相应的输出。例如

扎娃宾·2022-09-22 18:13

PAT乙级 1023 组个最小数

#include#include#include#include#includeusingnamespacestd;intmain(void){intn;vectorvec;for(inti=0;i>n;vec.push_back(n);}n=-9;for(inti=0;i<10;i++){if(i==0&&vec[0]==0){for(intj=0;j

九是否非随机的称呼·2022-09-22 18:33

【PAT乙】2022秋季赛后总结

目录✨前言历史回顾✏️真题回忆第一题第二题第三题第四题第五题总结与分享PAT乙110题专栏：PAT乙（JAVA题解）✨前言这个暑假博主利用见习和闲暇的时间刷完了PAT乙级的110道题目，首先来说说我的感受吧

小羊不会飞·2022-09-20 14:48

移动字母（PTA-武理-C实验）

本题要求编写函数，将输入字符串的前3个字符移到最后。函数接口定义：voidShift(chars[]);其中chars[]是用户传入的字符串，题目保证其长度不小于3；函数Shift须将按照要求变换后的字符串仍然存在s[]里。裁判测试程序样例：#include#include#defineMAXS10voidShift(chars[]);voidGetString(chars[]);/*实现细节在此

学习松松·2022-09-05 18:57

PAT 乙级 1009

PAT乙级10091009说反话(20分)题目描述给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。

叫我胡萝北·2022-09-03 09:25

C语言编程PAT乙级学习笔记示例分享

目录1001害死人不偿命的(3n+1)猜想1002写出这个数1003我要通过！1004成绩排名1005继续(3n+1)猜想1006换个格式输出整数1007素数对猜想问题1008数组元素循环右移问题1009说反话1010一元多项式求导1011A+B和C1012数字分类1013数素数1014福尔摩斯的约会1001害死人不偿命的(3n+1)猜想#include#includeusingnamespace

·2022-06-18 17:22

PAT乙级2021秋季题解

PAT乙级2021秋季题解7-1好数原题算法标签模拟排序结构体代码#include#defineintlonglongusingnamespacestd;constintN=100005;structMN

T_Y_F666·2022-05-19 07:22

2021年冬季PAT乙级题解（C/C++语言）

2021年冬季PAT乙级题解（C/C++语言）7-1自动打包机(15分)原题算法标签模拟代码#include#defineintlonglongusingnamespacestd;signedmain(

T_Y_F666·2022-05-17 07:28

PAT 乙级常用函数

PAT乙级常用函数数据范围解决方案数据范围用longlong存储代码#defineintlonglongcin,cout读写耗时解决方案在IO之前将stdio解除绑定代码ios::sync_with_stdio