PAT甲级乙级

PAT 甲级 1013 Battle Over Cities

PAT甲级1013BattleOverCitiesItisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy
Jasonare·2023-11-22 16:46

1013 Battle Over Cities (25 分)-PAT甲级

Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifweneedtorepairanyotherhighwaystokeeptheres
神笔码农.·2023-11-22 16:14

pat乙级1013 数素数(C++)

pat乙级1013数素数题目思考代码注释题目PAT令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。
河禾合和·2023-11-20 14:01

PAT乙级 成绩排名(1004) c++题解

该题难度较小，题目要求如下：1.读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。2.其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。则对于创建的结构体如下即可()分析完题目输出需求为输出最高和最低分分别对应的姓名学号后，即可敲代码：#include#include#includeus
Smoothzjc·2023-11-20 14:00

java pat 乙级1030_PAT 乙级 1030.完美数列 C++/Java

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤m**p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N(≤105)是输入的正整数的个数，p(≤109)是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数
tobe普罗米修斯·2023-11-20 14:59

pat乙级1001题解（c++)

1001害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡
淇奥_·2023-11-20 14:25

pat乙级1003题解（c++)

1003我要通过！“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；如果aPbTc是正确的，那么aP
淇奥_·2023-11-20 14:25

PAT乙级 1010 一元多项式求导 C++

PAT乙级1010一元多项式求导(25分)题目网站设计函数求一元多项式的导数。（注：注：xn（n为整数）的一阶导数为nxn−1。）
JlexZzzz·2023-11-20 14:55

PAT乙级 1120 买地攻略

数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案。输入格式：输入首先在第一行给出两个正整数：N（≤104）为土地分割的块数（于是这些块从1到N顺次编号）；M（≤109）为客户手中的
老刘莱国瑞·2023-11-20 14:55

pat 乙级 1031 查验身份证（C++）

题目一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题
魔神之云·2023-11-20 14:24

PAT乙级 1038 统计同成绩学生 C++）

题目本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105的正整数N，即学生总人数。随后一行给出N名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例：106075905575
魔神之云·2023-11-20 14:24

pat 乙级 1030 完美数列（C++）

题目给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数
魔神之云·2023-11-20 14:54

pat 乙级 1013 数素数（C++）

题目令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：527输出样例：111317192329313741434753596167717379838997101103分析从2开始，累计素数的个数count，同时与
魔神之云·2023-11-20 14:53

pat 乙级 1029 旧键盘（C++）

题目旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线_（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字
魔神之云·2023-11-20 14:53

pat 乙级 1009 说反话 (C++)

题目给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：HelloWorldHereICome输出样例：ComeIH
魔神之云·2023-11-20 14:23

1004 成绩排名（PAT 乙级 C++实现）

1004成绩排名读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为\第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩.........第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的
guangjinzheng·2023-11-20 14:52

pat乙级1120(买地攻略) C++

算法初学者，第一次写解析，表达能力有限，望大佬指点。第一是想的使用暴力求解，但是粗略心算了一下时间复杂度，感觉是会超时。于是想到了前缀和。1.定义了一个存储价格的数组，然后sum用来存储前缀和。2.从第一块田地开始遍历，在第i块田地购买的方案有两种可能性：i-k或者i-k+1。在买田时：sum(k,i)#defineIOSccios::sync_with_stdio(0),cin.tie(0),c
冬日.飘渺.静·2023-11-20 14:18

猿题库共享

资源库链接：https://blog.csdn.net/weixin_43905586/article/details/118719986考研机试题库CCF题库蓝桥杯题库PAT乙级题库团体程序设计天梯赛
银帅18335030971·2023-11-19 04:51

PTA 乙级——1034 有理数四则运算 C++实现

题目有理数四则运算本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照a1/b1a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照有理数1运算符有理数2=结果的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式ka/b，其中k是整数部分，a/b是最简分
不慌吃口药-·2023-11-17 18:04

PAT 乙级1096大美数

题目：若正整数N可以整除它的4个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。输入格式：输入在第一行中给出正整数K（≤10），随后一行给出K个待检测的、不超过104的正整数。输出格式：对每个需要检测的数字，如果它是大美数就在一行中输出Yes，否则输出No。输入样例：3182940输出样例：YesNoYes代码：#includeusingnamesp
good luck for my 19·2023-11-12 23:22

PAT 乙级1085 PAT单位排行

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
good luck for my 19·2023-11-12 23:52

PAT 乙级1090危险品装箱

题目：集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N(≤104)是成对的不相容物品的对数；M(≤100)是集装箱货品清单的单数。随后数据分两大块给出。第一块有N行，每行给出一对不相容的物品。
good luck for my 19·2023-11-12 23:52

PAT 乙级1070结绳

题目：给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出正整数N(2≤N≤104)；第2行给出N个正整数，即原始绳段的长度，
good luck for my 19·2023-11-12 23:52

【PAT甲级】1098 Insertion or Heap Sort (25 分)

一、题目分析PS：测试点4没过去1.翻译insertionsort：插入排序heapsort：堆排序iterate：迭代shrink：缩小2.分析1）题意：首先给出一个含有N个数字的初始序列（待排序），再给出一个已经过一部分排列的N个数字序列，根据这两个排列判断使用的是什么排序方法（插入排序或是堆排序）。2）若使用插入排序，序列最前面的数字是有序的；若使用堆排序，序列最后面的数字是有序的。因此可以
cccc楚染rrrr·2023-11-12 16:21

【PAT甲级】1086 Tree Traversals Again (25 分)

一、题目分析1.翻译binarytree：二叉树inorder：中序preorder：前序postorder：后序traversal/traverse：遍历non-recursive：非递归2.关键点1）入栈顺序为前序序列，出栈顺序为中序序列，已知前序、中序序列，可以唯一地确定一棵树，输出其后序序列。2）输出的序列最后一个数字后面没有空格。二、代码解析#include#include#includ
cccc楚染rrrr·2023-11-12 16:50

PTA_乙级_1086

#include#include#includeusingnamespacestd;intreverseNum(intn){//将数字n转为字符串stringnStr=to_string(n);//翻转字符串reverse(nStr.begin(),nStr.end());//转为数字intres=stoi(nStr);returnres;}intmain(){inta,b;cin>>a>>b;i
王佳Gre·2023-11-12 11:45

PTA_乙级_1096

Q1：因数在数学中，一个数的因数是能够整除该数的整数。换句话说，如果我们将一个数a除以另一个整数b而得到整数商，那么b就是a的因数。以下是一些例子：1.因数的定义：如果整数b可以被整数a整除，那么b是a的因数。2.举例：3.对于数12，它的因数包括1、2、3、4、6和12，因为它们能够整除12。4.对于数8，它的因数包括1、2、4和8。5.对于负数-6，它的因数包括-1、2、3和-6。6.特殊情况
王佳Gre·2023-11-12 11:15

PTA_乙级_1091

#includeusingnamespacestd;boolisTailEqual(intn,intk){stringstrN=to_string(n);//将整数n转换为字符串intklen=to_string(k).length();//获取k的长度stringtail=strN.substr(strN.length()-klen);//获取字符的尾数inttailNum=stoi(tail)
王佳Gre·2023-11-12 11:36

PTA_乙级_1012

#includeusingnamespacestd;intmain(){intn;cin>>n;inta[n];for(inti=0;i>a[i];//A1=能被5整除的数字中所有偶数的和intsumA1=0;for(inti=0;i0?static_cast(sumA4)/t:0;if(sumA4==0)coutmaxA5)maxA5=a[i];}if(maxA5==0)cout<<"N";el
王佳Gre·2023-11-10 13:35

PTA_乙级_1016

#include#includeconstintMAX_DIGITS=10;//假设最多十位数usingnamespacestd;intmain(){inta,da,b,db;cin>>a>>da>>b>>db;intdigitsA[MAX_DIGITS];intdigitsB[MAX_DIGITS];intcountA=0;intcountB=0;intt_A=0;intt_B=0;intsum
王佳Gre·2023-11-10 13:35

PTA_乙级_1013

#include#includeusingnamespacestd;boolisPrime(intnum){if(num>m>>n;intcount=1;for(inti=m-1;i
王佳Gre·2023-11-10 13:25

PTA_乙级_1011

#includeusingnamespacestd;intmain(){longlongA,B,C,T;//注意A+B如果特别大是可能超过int类型最大范围所以用longlong最好//在C++中，int类型的范围通常是在-2147483648到2147483647之间，这是32位有符号整数的范围。//在C++中，longlong是一个整数数据类型，通常占据至少64位，其范围在-9,223,372
王佳Gre·2023-11-09 14:30

PTA_乙级_1008

首先，它翻转前部分（0到N-M-1）。然后，它翻转后部分（N-M到N-1）。最后，它整体翻转整个数组（0到N-1）#includeusingnamespacestd;//反转数组的指定范围voidreverseArray(intarr[],intstart,intend){while(start>n>>m;if(m>=n){m%=n;}inta[n];for(inti=0;i>a[i];rotat
王佳Gre·2023-11-09 14:22

PTA_乙级_1001_C++

思路：使用判断语句即可，使用while进行循环，终止条件是n不等于1，然后用if-else判断奇数偶数#includeusingnamespacestd;intmain(){intn;intcount=0;cin>>n;while(n!=1){if(n%2==0){n/=2;}else{n=3*n+1;n/=2;}count++;}cout<<count;}
王佳Gre·2023-11-08 16:16

PTA_乙级_1002

思路：不仅超出int还超出Longlong,直接用string类型定义n，for循环来遍历每一位字符然后转换成数字进行累加，再用to_string把数字和转换成字符串，再用for循环把数字和的每一位定位到pinyin字符串数组上输出#includeusingnamespacestd;intmain(){stringpinyin[]={"ling","yi","er","san","si","wu"
王佳Gre·2023-11-08 16:16

PTA_乙级_1006

思路：把数字的每一位都取出来，然后for循环把字符输入#include#includeusingnamespacestd;intmain(){intn;cin>>n;intb=n/100;//计算百位数ints=(n%100)/10;//计算十位数intg=n%10;//计算个位数stringresult;//添加百位数for(inti=0;i
王佳Gre·2023-11-08 16:36

【PAT】PAT甲级题库所有题解（持续更新中...）

题解：本文为导航页，一些希望刷PAT甲级的玩家可以来看看，我会持续更新所有题目的题解（取决于我做到哪儿了（doge））题号按照PAT官网给出的标注题目：链接标签1001A+BFormat(20分)点我查看题解简单模拟
Gnomeshgh9·2023-11-07 23:01

PAT 乙级1032 挖掘机技术哪家强（C语言，含判断点解析）

1032挖掘机技术哪家强为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过10^5的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。
LYFZLYS·2023-11-07 18:23

PAT 乙级1076 Wifi密码（C语言）

1076Wifi密码(15分)下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”——老师们为了促进学生学习也是拼了……本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项，
LYFZLYS·2023-11-07 18:53

PAT乙级 1070 结绳 python

题目思路：每结一次绳，总长变短一半需要注意的是：遍历绳结从第三个开始代码num_=int(input())knot=list(map(int,(input().split())))sum_len=float((knot[0]+knot[1])/2)knot=sorted(knot)ifnum_>2:foriinrange(2,num_):sum_len=float((knot[i]+sum_len
又南又难·2023-11-07 04:44

2022-10-17测绘资质之海洋测绘专业资质

首次申报的时候，只能先从乙级开始申报，不能直接申报甲级，只能通过升级获得。测绘资质的专业类别十个专业分为大地测量、测绘航空摄影、摄影测量与遥感、工程测量、海洋测
未来可期小刘·2023-11-06 05:24

A1010 Radix (25 分)PAT甲级真题（C++）【进制转换】题目详解 测试点分析

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofonen
烧烤大团子·2023-11-05 07:45

【2023考研】双非二本非科班一战上岸杭电经验帖

一、作者背景我本科就读于黑龙江省某二本双非大学的物联网工程专业，专业排名一般就在20％左右，在校期间无科班竞赛经验，只参加过大学生数学竞赛和杭电要求的PAT考核乙级，项目方面只参加过大创比赛以及专业的课程设计
Sumzeek丶·2023-11-03 09:33

个人练习-PAT甲级-1113 Integer Set Partition

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805357258326016不懂为什么是25分的题。。。思路：对半分，奇数的话大的那个set多一个数。然后排序，前一半给小set，后一半给大set。最后输出即可完整代码#include#include#include#include#include#include#
Rstln·2023-11-02 22:54

【PAT甲级 - C++题解】1113 Integer Set Partition

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1113IntegerSetPartition(pintia.cn)中文翻译：整数集合划分专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1113I
Pandaconda·2023-11-02 22:24

PAT甲级-1024 Palindromic Number (25分)

题目：1024PalindromicNumber(25分)分析：大整数相加，数组要开大一点，不能只开20位或者更小，开小了会导致测试点6、8错误#include#include#include#include#include#include#include#include#include#include#defineMAX99999999usingnamespacestd;typedeflongl
limboWang·2023-11-02 19:12

PAT甲级 1024 Palindromic Number (25 分)

AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnumbers.Non-palindromicnumberscanbepaire
XdpCs·2023-11-02 19:40

PAT甲级题解（仅供参考，可能有误，持续更新）

本人菜狗一枚，写本篇文章主要用于记录个人的PAT甲级刷题过程，代码和思路可能有误，欢迎指正。(记录顺序为从1001开始每日开2题（已做过，作为复习）；从1090开始每天开2题（未做过，作为练手）。
笨笨sg·2023-11-02 11:23

PAT甲级1021Deepest Root (25 分)

思路首先dfs求图中树的个数，接着两遍dfs求树直径上的端点，最后结果为两次dfs得到的端点的并集题目描述Agraphwhichisconnectedandacycliccanbeconsideredatree.Theheightofthetreedependsontheselectedroot.Nowyouaresupposedtofindtherootthatresultsinahighest
ladedah·2023-11-02 10:10

2022-10-14测绘资质之工程测量专业资质

首次申报的时候，只能先从乙级开始申报，不能直接申报甲级，只能通过
未来可期小刘·2023-11-02 05:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他