PAT甲级题目集

PAT甲级 1030 Travel Plan

算法是dijkstra，可以不用DFS，在计算的时候同步更新边的cost和weight，然后将最短路存在vector里面就可以了，相对比较简单#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fintloadw[505][505];intloadc[505][505];intloadsumw[505];intloadsumc[
Q_000·2020-08-17 20:07

PAT甲级 1075 PAT Judge

情况不少需要好好分析#include#include#include#includeusingnamespacestd;intn,k,m;intper_rank[5];typedefstructstudent{intid;intscore[5];intscore_f[5];inttotal_score;inttotal_solve;intrank;intflag=0;}stu;stus[10005
Q_000·2020-08-17 20:07

LeetCode 645. 错误的集合

目录结构1.题目2.题解2.1排序2.2辅助数组1.题目集合S包含从1到n的整数。
HarvestWu·2020-08-17 20:52

PAT甲级1015 Reversible Primes

素数判断+进制转换。由于有多个case，素数判断可以写个筛法。进制转换前面几题也有出现过，不多说了。翻转字符串，对于char[]，可以用strrev(s)；对于string，可以用reverse(s.begin(),s.end())。当然，自己写也ok。#includeusingnamespacestd;constintmaxn=1e5+5;intn,d;intprimeList[maxn],cn
坤斤拷·2020-08-17 19:27

PAT甲级1017 Queueing at Bank

姥姥的银行又开业了。跟1014相比，简单了不少，只需要找到最早可用的窗口即可。但我还是卡了半天，读题不认真。。。PAT真就考读题。我卡了半天的点是，17：00（含）前到的客户，无论多晚，银行都奉陪到底，这是我意想不到的。。。#include#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=1e4+4;constintmaxk=1e2+2;cons
坤斤拷·2020-08-17 19:27

PAT甲级1016 Phone Bills

大模拟。关键点在于：排序。各个record的顺序和各个客户的bill的顺序，需要处理，都可以通过string的on-line，会是正数，反之会是负数。具体的看代码吧#includeusingnamespacestd;constintmaxn=1e3+3;intrates[24];intallHourCost[24];intallDayCost;structRecord{stringdate;str
坤斤拷·2020-08-17 19:27

PAT甲级1014 Waiting in Line

模拟题。感觉跟某次CSP的第四题有点像，是它的简化版。维护n个队列，长度均usingnamespacestd;constintmaxn=20+2;constintmaxk=1e3+3;constintmaxt=540;structWindow{intnext;//下一个客户可以开始处理的时间dequeline;//队列voidpush_back(intx){line.push_back(x);}v
坤斤拷·2020-08-17 19:27

数据结构与算法题目集（中文） 7-15 QQ帐户的申请与登陆 (25分)

这道题用map非常简单，map的基本用法在上一条已经讲过了，这一道题就直接用吧题目：实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤10^5），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”
.Seven.·2020-08-17 19:42

数据结构与算法题目集（中文） 7-14 电话聊天狂人 (25分)

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10^5），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413
.Seven.·2020-08-17 19:42

PAT甲级 1059 Prime Factors (25 分)

\quad首先建立一个素数表，这个素数表包含了[0,100000]的数是否是素数的判定。接下来我们将n进行分解，方法如下：依次将n除以1到100000的素数i，若n能整除i，则i是一个质数因子，并且统计i出现次数。这里我用res[100000]这个数组进行统计，若出现了i这个质数因子，则res[i]++。这样，通过遍历res数组我们就能获得所有的质因子及其出现次数（指数）。核心程序如下：while
程勇uestc·2020-08-17 18:01

Prime Factors (25)-PAT甲级真题（素数表的建立）

GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeo
柳婼·2020-08-17 18:01

Pta题目集：人以群分 （25 分）

7-18人以群分（25分）社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤105）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它
千与千寻.i·2020-08-17 17:15

PTA浙大版《Python 程序设计》题目集答案（三）-第2章-共14道-8~14

前言第2章后7道题，笔者亲自做过的题，如有错误敬请指正，有不同思路欢迎交流。第2章第2章-8转换函数使用(30分)输入一个整数和进制，转换成十进制输出输入格式:在一行输入整数和进制输出格式:在一行十进制输出结果输入样例:在这里给出一组输入。例如：45,8输出样例:在这里给出相应的输出。例如：37a,b=input().split(",")b=int(b)x=int(a,b)#int函数是将字符转换
wangdaoxia·2020-08-17 15:58

【个人代码及思路】PAT甲级：1025 PAT Ranking (25分)

PAT(AdvancedLevel)Practice1025PATRanking(25分)ProgrammingAbilityTest(PAT)isorganizedbytheCollegeofComputerScienceandTechnologyofZhejiangUniversity.Eachtestissupposedtorunsimultaneouslyinseveralplaces,a
一只小杰鸽·2020-08-17 14:49

PAT甲级 1131 Subway Map (30)

1131SubwayMap（30分）Inthebigcities,thesubwaysystemsalwayslooksocomplextothevisitors.Togiveyousomesense,thefollowingfigureshowsthemapofBeijingsubway.Nowyouaresupposedtohelppeoplewithyourcomputerskills!Gi
lln_123·2020-08-17 14:49

PAT甲级 1115 Counting Nodes in a BST (30)

1115CountingNodesinaBST（30分）ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanorequaltothenode'skey.Therightsu
lln_123·2020-08-17 14:48

PAT甲级 1012 The Best Rank (25)

1012TheBestRank（25分）ToevaluatetheperformanceofourfirstyearCSmajoredstudents,weconsidertheirgradesofthreecoursesonly:C-CProgrammingLanguage,M-Mathematics(CalculusorLinearAlgrbra),andE-English.Atthemean
lln_123·2020-08-17 14:48

PAT甲级 1126 Eulerian Path (25)

1126EulerianPath（25分）Ingraphtheory,anEulerianpathisapathinagraphwhichvisitseveryedgeexactlyonce.Similarly,anEuleriancircuitisanEulerianpathwhichstartsandendsonthesamevertex.TheywerefirstdiscussedbyLeo
lln_123·2020-08-17 14:48

PAT甲级1010 Radix (25)

1010Radix（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofind
lln_123·2020-08-17 14:18

PAT甲级Dijkstra总结

目前PAT甲级中涉及Dijkstra的题目有如下几题：1003Emergency(25)1018PublicBikeManagement(30)1030TravelPlan(30)1087AllRoadsLeadtoRome
lln_123·2020-08-17 14:18

1088 Rational Arithmetic (20分) 推荐:★

点击前往【PAT甲级之路总纲】题目SampleInput1:2/3-4/2SampleOutput1:2/3+(-2)=(-11/3)2/3-(-2)=22/32/3*(-2)=(-11/3)2/3/(
AzheCo·2020-08-17 11:13

1089 Insert or Merge (25分) ★★★

点击前往【PAT甲级之路总纲】题目SampleInput1:1031287594601237859460SampleOutput1:InsertionSort1235789460SampleInput2
AzheCo·2020-08-17 11:13

1085 Perfect Sequence (25分)

PAT甲级官网题目SampleInput:10823204516789SampleOutput:8分析这道题目看似平平无奇，事实上隐藏着一个剪枝的小技巧，如果不进行只是使用循环的话，可能会超时。
AzheCo·2020-08-17 11:13

基础编程题目集 7-24 约分最简分式 (15分)

#includeintgcd(inta,intb){/*if(a
Mo*◑·2020-08-17 07:31

【JAVA】1003 Emergency (25分) PAT甲级（包含中文题目）

目录1003Emergency紧急情况(25分)代码：dfs深度优先搜索1003Emergency紧急情况(25分)Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescuet
爱做梦的鱼·2020-08-17 03:03

PAT/1003 Emergency +最短路条数以及最短路经过的点的最大和

PAT甲级进度3/1551003Emergency(25分)Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthof
HaerQueen·2020-08-16 23:18

1143. Lowest Common Ancestor (30)

1143.LowestCommonAncestor(30)jnxxhzz分类:PAT2018-03-1906:36:34所属标签PAT甲级1143.LowestCommonAncestor(30)【分析
空白__·2020-08-16 19:16

基础编程题目集——7-17 爬动的蠕虫

1题目要求一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入格式：在一行中顺序给出3个正整数N、U
wangxiaokunNO1·2020-08-16 15:52

PAT甲级（advanced level）题目解答记录

目录1001.A+BFormat1002.A+BforPolynomials1003.Emergency1020.TreeTraversals1030.TravelPlan1001.A+BFormat题目概述：计算两个数字之和，输出时表示为每隔3位以逗号分隔的“标准形式”。解题思路：首先考虑int的取值范围。int一般为4个字节，即32位，能表示的数的范围是-2147483648~21474836
坎幽黑尔弥？·2020-08-16 00:26

PAT甲级(Advanced Level)----1005

1005SpellItRight(20point(s))Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccup
zeroming－·2020-08-15 21:42

PAT甲级(Advanced Level)----1001

1001A+BFormat(20point(s))Calculatea+bandoutputthesuminstandardformat–thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontains
zeroming－·2020-08-15 21:42

2019第十届蓝桥杯C/C++_B组 题目汇总

第十届蓝桥杯大赛软件类省赛C/C++大学B组pdf题目集考场原版下载链接：https://pan.baidu.com/s/133rsyiKreeiOQGYlf4efJw提取码：adky试题A:组队本题总分
csdn知名群众·2020-08-15 12:25

pat甲级1016

1016PhoneBills（25分）Along-distancetelephonecompanychargesitscustomersbythefollowingrules:Makingalong-distancecallcostsacertainamountperminute,dependingonthetimeofdaywhenthecallismade.Whenacustomerstart
qq_36317016·2020-08-15 07:11

谢幕，一个时代的结束！

2个月后PAT甲级，不管未来结果如何，保持努力的姿态就好。考研注定是一场鏖战，中科院，ZJU，本校计科和自动化，都纠结过，痛苦过，现在心里的答案渐渐明晰。
Machanical-Thinking·2020-08-15 07:26

中原工学院2020年春-数据结构模拟考试-选择题解析

考试系统测试1公告该题目集用于正式考试测试，各位同学可以配合完成测试过程，有疑问的可以和任课教师沟通。
皇棠·2020-08-15 04:13

浙江大学PAT甲级A1140(C++）题解

#include#include#includeusingnamespacestd;stringgetStr(strings){stringk="";for(inti=0;i>D>>N;strings=getStr(D);if(N!=1){for(inti=0;i
国氏一雄·2020-08-14 22:12

[Python]PAT 甲级 1002 A+B for Polynomials

[Python]PAT甲级1002A+BforPolynomialsThistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification
wyf1291147181·2020-08-14 22:51

Pta基础编程题目集：7-11 分段计算居民水费 （10 分）

7-11分段计算居民水费（10分）为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=2.5x−17.5。请编写程序实现水费的计算。输入格式：输入在一行中给出非负实数x。输出格式：在一行输出应交的水费，精确到小数点后2位。输入样例1：12输出样例1：16.00输入样例2：16输出样例2：22.50解析
千与千寻.i·2020-08-14 21:11

浙大版《Python 程序设计》题目集 第7章-1 词频统计 (30分)

importreimportcollectionsimportsyswords="".join([lineforlineinsys.stdin])words=re.compile(r"\w+",re.I).findall(words.lower().split('#')[0])words=[each.strip()foreachinwords]words=list(map(lambdaeach:e
Flame乱步·2020-08-14 21:52

PTA浙大版《Python 程序设计》题目集答案（二）-第2章-共14道题-前7道

前言这是PTA浙大版《Python程序设计》题目集第2章的前7道题，皆为笔者亲自做过的题目，有的题会在代码中附有思路说明，方便理解，如有错误敬请指正，不同方法和思路也欢迎交流。
wangdaoxia·2020-08-14 20:44

浙大版《Python 程序设计》题目集 第3章-15 统计一行文本的单词个数 (15分)

题目:本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let'sgotoroom209.输出样例:5今天在写这道题时，关于split()函数用法没弄清楚，导致做错，做个记录第一想法：两行搞定s=input().split('')print(len(s))结
68.90.89·2020-08-14 19:07

数据结构与算法题目集7-17——汉诺塔的非递归实现

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2020-08-14 19:02

浙大版《C语言程序设计（第3版）》题目集 习题6-2 使用函数求特殊a串数列和

习题6-2使用函数求特殊a串数列和给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：intfn(inta,intn);intSumA(inta,intn);其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。裁判测试程序样例：#includeintfn(inta,intn);intSumA(inta,intn);intmain(
C you again·2020-08-14 19:16

浙大版《C语言程序设计（第3版）》题目集 习题6-2 使用函数求特殊a串数列和 (20分)

给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：intfn(inta,intn);intSumA(inta,intn);其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。裁判测试程序样例：#includeintfn(inta,intn);intSumA(inta,intn);intmain(){inta,n;scanf("%
生活沒有前戲·2020-08-14 18:22

浙大版《C语言程序设计（第3版）》题目集 - 学习笔记 - 编程题 - 习题3-2 高速公路超速处罚

https://pintia.cn/problem-sets/12/problems/278习题3-2高速公路超速处罚（15分）按照规定，在高速公路上行使的机动车，达到或超出本车道限速的10%则处200元罚款；若达到或超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。输入格式:输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。输出格式:在一行中输出处理意见
HenryQWER·2020-08-14 18:17

PAT甲级1033

1033.ToFillorNottoFill(25)时间限制10ms内存限制65536kB代码长度限制16000B判题程序Standard作者ZHANG,GuochuanWithhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofi
strivinging·2020-08-14 18:08

7-11 分段计算居民水费 (10 分) 基础编程题目集（C语言）

基础编程题目集返回7-11分段计算居民水费(10分)为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=
matthew_leung·2020-08-14 18:31

浙大PAT甲级 1033

贪心题，首先先判断是否能到达目的地，有两点：（1）如果在0的位置上没有加油站，则不能达到目的地，最大距离为0.00。（2）如果有两个加油站的距离之差大于cmax*ave或者目的地与最远加油站的距离也大于cmax*ave，则也不能到达目的地，最大距离为前者加油站的位置+cmax*ave。排除以上两种情况，则接下来是能够到达的。那么该题使用贪心算法，先按照价格对加油站进行排序。为了使价格最少，尽可能地
luowei5513·2020-08-14 17:39

PAT甲级1033 To Fill or Not to Fill 贪心算法的使用

Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofindgasstationsonthewayfromtimetotime.Differentgasstationmaygivedifferentprice.Youareas
Codingboy_wj·2020-08-14 17:03

第2章-2 计算分段函数[1] (10分)

PTA浙大版《Python程序设计》题目集第2章-2计算分段函数[1](10分)本题目要求计算下列分段函数f(x)的值：公式输入格式:输入在一行中给出实数x。
Joker-Tong·2020-08-14 16:34
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他