PAT甲级乙级

PAT甲级刷题笔记(c++)汇总

1.c++字符串数组的\0问题#includeintmain(){charstr1[8]={'d','e','d','g','o'};charstr2[5]={'d','e','d','g','o'};printf("%d\n",sizeof(str1));printf("%d\n",sizeof(str2));return0;}[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
虚心求教QAQ·2023-04-11 22:05

PAT 乙级（Basic Level）kotlin版 1024-1026

//1024偷懒.jpgimportjava.io.BufferedReaderimportjava.io.InputStreamReaderimportjava.math.BigDecimalfunmain(args:Array){valkin=BufferedReader(InputStreamReader(System.`in`))valbigDecimal=BigDecimal(kin.r
qmr777·2023-04-10 03:14

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

、PAT计算机程序设计能力测试二、CCFCSP认证三、团体程序设计天梯赛四、蓝桥杯大赛一、PAT计算机程序设计能力测试官网：PAT计算机程序设计能力测试PAT为浙江大学出的一款程序设计的测试网站，分为乙级
三季人 G·2023-04-09 05:01

个人练习-PAT甲级-1123 Is It a Complete AVL Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805351302414336题目大意：给出N个数字，建AVL树。然后输出层序遍历。最后判断是否是完全二叉树。正常的左旋右旋左右旋右左旋代码书上都有，不赘述了。层序遍历用个queue就行。在层序遍历时判断是否是完全二叉树，我们给每个结点加一个属性pos，根的pos==
Rstln·2023-04-08 15:36

个人练习-PAT甲级-1127 ZigZagging on a Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016题目大意：给出二叉树的中序和后序遍历。求特殊的层序遍历：设第0层为根，那么奇数层从左往右遍历，偶数层从右向左遍历。思路：虽然Nt1||s2>t2)returnnullptr;introot=post[t2];intptr=t1;while
Rstln·2023-04-08 15:36

个人练习-PAT甲级-1110 Complete Binary Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805359372255232题目大意：给出一棵树的结构，判断是否为完全二叉树。如果是，输出YES和最后一个节点的index；否则输出NO和根节点index思路：建树，找到根节点。然后遍历树，给每个节点赋值一个val，从1开始，那么二叉树，左儿子val=val*2，右
Rstln·2023-04-08 15:35

A+B and C (64bit) (20)-PAT甲级真题

GiventhreeintegersA,BandCin[-2^63,2^63],youaresupposedtotellwhetherA+B>C.InputSpecification:Thefirstlineoftheinputgivesthepositivenumberoftestcases,T(C,or“Case#X:false”otherwise,whereXisthecasenumber(
swag_9e40·2023-04-07 21:39

PAT 乙级 1071 小赌怡情 python

题目思路;根据条件判断输入的情况，输出对应的语句即可代码T,K=map(int,input().split())foriinrange(K):ifT==0:print('GameOver.')breakn1,b,t,n2=map(int,input().split())ift>T:print('Notenoughtokens.Total={}.'.format(T))elif(n1>n2andb=
又南又难·2023-04-07 05:40

PAT乙级 1066 图像过滤 python

题目思路：对于输入的每个值与端点区间进行对比需要注意的是，需要将输入的值和端点值都转换为整数再进行对比另如果输入的值位数不够三位，利用函数str.zfill(width)#str是你要填充的字符串，width是你填0后字符串要达到的总长度代码：M,N,A,B,replace=input().split()M,N=int(M),int(N)print_image=[[0foriinrange(N)]
又南又难·2023-04-07 05:10

南疆异域风情-喀什古城

1984年评为国家乙级对外开放城市，1986年命名为国家级历史文化名城，2004年命名为中国优秀旅游城市，2010年中国城市榜入选“最中国旅游城市”，2012年荣获“中国休闲小城”和“中国十佳最具投资潜力文化旅游目的地城市
荷语微光·2023-04-05 07:44

PAT乙级——1065单身狗题解及感想

1065单身狗“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（≤50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为参加派对的总人数；随后一行给出这M位客人
weixin_30319153·2023-04-04 09:15

数组的输入与输出

例题：（PAT乙级1011）给定区间[−2^31,2^31]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(≤10)，是测试用例的个数。
胖柚工作室·2023-04-04 05:38

PAT乙级【Java题解合集】

✨说在前面这个暑假博主用大概两周不到的闲暇时间把PAT乙级的110道算法题全部肝完了，个人感觉题目的难度大部分在中等偏下，大概有二十道左右的题目还是蛮有意思的，值得细细去钻研，本专栏非常适合新手入门算法
小羊不会飞·2023-04-03 20:38

足球

昨天回北关，赶上2019陕西省群众足球三级联赛乙级联赛印台赛区比赛，参赛队为市一中队和印台区联队，我很有兴趣地看完全场比赛。我的兴趣不在比分和结果，而是足球运动的激情与快乐。足球是最有男人味道的运动。
WJQ2014·2023-04-02 20:19

夜深敲代码——记录一个优化过程

文章目录前言PTA乙级1007——素数对猜想PTA乙级1005——继续3
荔枝当大佬·2023-04-01 21:52

PAT乙级：1002

1002写出这个数（20分）题目：读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu思路：首先是输入要
Celia_QAQ·2023-04-01 07:08

PAT甲级A1045---动态规划最长不下降子序列

1045FavoriteColorStripe(30分)1045分析：第一行给出Eva喜欢的颜色数，第二行给出Eva喜欢颜色的顺序。第三行给出颜色序列，要求去除掉Eva不喜欢的颜色，然后再找出Eva喜欢颜色顺序的最长子序列（不一定要出现所有喜欢的颜色）。1.最长不下降子序列把eva喜欢的顺序映射为0,1,2...，再读入颜色序列时，剔除不喜欢的颜色，把喜欢的颜色映射之后存入数组中。C++:#inc
1nvad3r·2023-04-01 01:29

[PAT甲级]1006 Sign In and Sign Out （25 分)

题目1006SignInandSignOut（25分)Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin'sandout's,youaresupposed
某翁·2023-03-31 23:30

pat（乙级）1025 反转链表

//1025反转链表//结点地址结点对应的数下一结点地址//AddressDataNext//add[]L[][0]L[][1]#includestructnode{intaddress;intdata;intnext;}list[100000],t;intmain(){intn,k,i,j,l,r,first;//首结点地址//结点总个数（n<=100000）//需反转结点个数（k<=n）//f
阿猿收手吧！·2023-03-31 12:00

PAT甲级备考——并查集

PAT甲级备考——并查集题目【1107】并查集【114】并查集题目PAT(AdvancedLevel)Practice【1107】并查集【1114】并查集【1118】并查集（）并查集知识点参考：https
Hannah2425·2023-03-30 17:31

PAT乙级真题1007 || 素数对猜想（C语言）

计算机黑科学大全素数对猜想题目描述：让我们定义为：=p(n+1)-p(n)，其中p(i)是第i个素数。显然有=1，且对于n>1有是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeintmain(){intn,i,j,pre_prime,count=0,flag;scanf("%d",&n);pre_prime=2;//初始化上一个素数为2for(i=
whenever5225·2023-03-30 14:12

北京万豪世家装修带您了解智能化北京京西未来科技集团装修案例

公司人才济济，拥有经验丰富的设计师，具备装饰设计乙级资质。万豪世家最看重的就是员工能力，在技能提升这块，公司每年都要花费众多的资金和精力，对全体员工进行培训，增进他们的技能和服务水平。
bjwhzs·2023-03-29 18:47

PAT 1003 我要通过！

这是PAT乙级题库中的第三道题，一开始没有理解题目的第三个条件的意思，可能因为第一次做，所以对命题的意图理解不到，读题解题思路来源于其他博主，附上链接：https://blog.csdn.net/ZJ_
若素Smile·2023-03-28 06:30

PAT 乙级（Basic Level）kotlin版 1031-

这道题我人都吐了用PrintWriter输出的话测试点0会失败鹅直接用println就行妹子但是其他的测试点可以正常通过//1031importjava.io.BufferedReaderimportjava.io.InputStreamReaderimportjava.io.OutputStreamWriterimportjava.io.PrintWriterfunmain(args:Array
qmr777·2023-03-27 09:45

PAT乙级真题 数字分类

1012数字分类（20分）给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过100
小柳学渣·2023-03-26 18:33

2021年3月春季PAT甲级满分总结（附考场代码）

分享一些备考的经验和经历一、考试经历考前准备考前小状况线上考试步骤二、题解（考场原版代码）1、ArithmeticProgressionofPrimes2、LabAccessScheduling3、StructureofMax-Heap4、RecyclingofSharedBicycles三、总结一、考试经历本次线上考试100分，一个半小时左右AK（退系统前看了下排名我是第22个满分），四道题分别
征服所有不服·2023-03-23 12:59

PAT乙级1001-Python

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

PAT甲级1034 Head of a Gang (并查集)

1034HeadofaGang(30分)Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
yo1ooo·2023-03-20 01:51

各大OJ各种类型算法题汇总-持续更新中

S0.PAT真题分类柳神博客整理(附链接)：PAT甲级真题分类S1.图论网友整理(无链接版)图论500题1.1最小生成树1.1.1kruskal算法：洛谷P1546洛谷P2330洛谷P19911.1.2prime
MambaHJ·2023-03-18 21:04

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

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

PAT甲级专题复习1：排序专题总结

排序题目主要有以下两种考察形式1.手撕经典排序算法判断时什么排序，运用排序算法进行下一轮排序直接插入排序（insertionsort）特点：前n个有序，后半部分与原序列相同代码（用sort函数模拟）voidinsert(){for(inti=1;i=1;d/=2){//d为步长for(inti=d;i=0&&a[j]>num;j-=d){a[j+d]=a[j];}a[j+d]=num;}}}}简单
九除以三还是三哦·2023-03-13 22:09

Product of Polynomials (25)-PAT甲级真题

Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,
swag_9e40·2023-03-13 03:58

现场观战乙级联赛

图片发自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

LeetCode39 组合总和 &&Java一些问题的思考

做多了PAT甲级，DFS,BFS简直不要太熟练。题目：给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。
Skittle丶·2023-02-07 08:26

【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 甲级 1155 Heap Paths 30分

PAT甲级1155HeapPaths30分题目解析代码题目原题链接：题目描述解析判断一串数，是否构成大顶堆、小顶堆或不是堆并按从右子树到左子树的深度优先遍历顺序输出所有遍历的情况代码#include#includeusingnamespacestd
玄心阮·2023-02-01 16:16

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

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

判断二叉搜索树是否为红黑树(PAT甲级1135)

题目详情1135IsItARed-BlackTree(30分)Thereisakindofbalancedbinarysearchtreenamedred-blacktreeinthedatastructure.Ithasthefollowing5properties:(1)Everynodeiseitherredorblack.(2)Therootisblack.(3)Everyleaf(NUL
yo1ooo·2023-01-31 05:13

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

北京申请设计资质需要在北京市规委申请设计丙级资质或者乙级资质，可以根据公司的情况来确定要办理什么级别的资质。
中建瑞通刘老师·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甲级考试知识点总结和一些看法

0引言本人今年PAT甲级考了95分，平时力扣也有再刷（大概有360题），感觉PAT主要还是面向考研党的，里面的题目其实难度是小于力扣的，但这种难度的题目浙大去年考研机试居然有20%的0分我其实不是很理解
woyaottk·2023-01-28 13:25
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他