PAT-甲级

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

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

PAT(甲级)1059 Prime Factors (25 分)

GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeoflo
EggyGeDan·2020-08-17 18:50

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

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

爆刷PAT（甲级）——之【1013】 Battle Over Cities (25)——简单图论dfs搜索

题意：给N个点M个边，再给K个点的编号，输出每个点Ki是割点的时候，强联通块个数-1的值难点：不知道为什么，一直超时了。。。。输入数据这么小。。。我大胆的假设，结局万万没想到，输入不能用cin/cout要用格式化输入scanf，否则就会超时！！！Code:虽然思路都差不多，写法也一样，但我觉得还是不够精炼，向柳巨巨学习。他们都是直接把割点搜索之前设置为book[u]=true，不存在我这种麻烦的b
仰天倀笑·2020-08-17 18:51

PAT 甲级 1059 Prime Factors（25 分）

1059PrimeFactors（25分）GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:Eachinputfilecontainsonetestcasewhichgivesapositivei
UKnowNothing_·2020-08-17 18:51

【个人代码及思路】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

【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

PAT 甲级 1113 Integer Set Partition (25point(s))

题目题目链接思路题目大意：给一堆数，将这堆数分成两份，要保证两份数的个数至多差一个，且各自和的差值最大；将这堆数从小到大排序，一个指针i指向首元素，一个指针j指向尾元素，将i所指元素放入第一堆，j所指元素放入第二堆；然后i++,j–；这样最后当二者相遇时，说明有一个元素多余，那么把这个多余的放入值较大的堆，保证差值最大；代码#include#include#include#includeusing
遇到坎就得迈过去·2020-08-16 01:40

PAT（甲级）1110 Complete Binary Tree (25point(s)) 判断是不是完全二叉树

题目题目链接思路题目大意：给一颗二叉树，判断是不是完全二叉树；可以根据完全二叉树的性质来判断，在线性存储结构下，左孩子下标=2*父节点下标，右孩子下标=2*父节点下标+1；我们在输入节点过程中，如果一个节点是别人的孩子节点，那么他一定不是根节点，这样在输入完成后，在遍历一遍所有节点，就可以找到根节点；然后从这个根节点出发开始DFS，输入两个参数，一个是这个节点的id，另一个是这个节点如果在线性表中
遇到坎就得迈过去·2020-08-16 01:08

PAT 甲级 A1088 Rational Arithmetic

算法笔记考前要看看，涉及分数的四则运算和化简，求最大公约数#include#includeusingnamespacestd;typedeflonglongll;llgcd(lla,llb){//求最大公约数returnb==0?a:gcd(b,a%b);}structFraction{//定义分子分母llup,down;}a,b;Fractionreduction(Fractionresult)
GonnaZero·2020-08-16 00:19

PAT 甲级 A1059 Consecutive Factors

自己写的#include#includeconstintmaxn1=100010;typedeflonglongll;structPiki{llpi;intki;}s[maxn1];boolisPrime(lln){if(n==1)returnfalse;llsqr=(ll)sqrt(1.0*n);//开根号for(inti=2;i1){printf("%d^%d",s[i].pi,s[i].ki
GonnaZero·2020-08-16 00:19

PAT 甲级 A1015 Reversible PrimesA

算法笔记#include#includeboolisPrime(intn){if(n<=1)returnfalse;//0和1不是素数intsqr=(int)sqrt(1.0*n);//平方根计算函数原型为doublesqrt(double);使用前尽量把它赋值给变量for(inti=2;i<=sqr;i++){if(n%i==0)returnfalse;}returntrue;}intd[111
GonnaZero·2020-08-16 00:19

PAT 甲级 A1100 Mars Numbers

算法笔记注意getline和scanf("%d%*c",&str),%*c是跳过下一个元素，从下下个元素读入#include#include#include#includeusingnamespacestd;stringunitDigit[13]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","d
GonnaZero·2020-08-16 00:19

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) Practice A1025 PAT Ranking （25 分） （C++）（甲级）

1025PATRanking（25分）ProgrammingAbilityTest(PAT)isorganizedbytheCollegeofComputerScienceandTechnologyofZhejiangUniversity.Eachtestissupposedtorunsimultaneouslyinseveralplaces,andtheranklistswillbemerged
笨比master·2020-08-15 23:56

PAT-Advanced Level（甲级）目录

PAT-AdvancedLevel（甲级）目录A1001:PAT:A1001A+BFormat（20分）A1002:PAT：A1002A+BforPolynomials（25分）A1005:PAT：A1005SpellItRightA1006
Ecloss·2020-08-15 21:05

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

PAT-乙-1041 1041 考试座位号 （15 分）

代码#include#includeusingnamespacestd;intmain(){intn;cin>>n;mapm1;mapm2;for(inti=0;i>s1>>n1>>n2;m1[n1]=s1;m2[n1]=n2;}intq;cin>>q;for(inti=0;i>t;cout，一个是。使用时类似于数组的用法，简单好用。结果
zhanggirlzhangboy·2020-08-15 17:29

PAT-模拟赛--Java-L1-7. 跟奥巴马一起画方块

L1-7.跟奥巴马一起画方块时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3impo
i逆天耗子丶·2020-08-15 15:41

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

浙江大学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

PAT 甲级 A1033 To Fill or Not to Fill 测试点2一直不过orz 对晴神宝典也没对出来 等个大佬

#include#includeusingnamespacestd;structNODE{doubleprice;doubledis;}node[100010];boolcmp(NODEa,NODEb){if(a.dis!=b.dis){returna.dis
热爱学习珂某人·2020-08-14 19:27

PAT甲级1033

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

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

[PAT-乙级]1044.火星数字

1044.火星数字(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam,hel,maa,huh,tou
caicaiatnbu·2020-08-14 16:15

Mars Numbers (20)PAT甲级

甲级传送门乙级传送门#include#include#include#include#defineMAX_N180usingnamespacestd;stringunit[13]={"tret","jan
老虞面馆·2020-08-14 16:31

暑期刷题系列之PAT A1033

这是PAT甲级的一道题(PAT甲级1033)。
Heaper·2020-08-14 16:41

pat-函数编程题5-2（然后是几点）

5-2然后是几点(15分)有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。输入格
zhulidie·2020-08-14 14:01

PAT-基础编程题-5-38 数列求和-加强版

5-38数列求和-加强版(20分)给定某数字AAA（1≤A≤91\leA\le91≤A≤9）以及非负整数NNN（0≤N≤1000000\leN\le1000000≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯AS=A+AA+AAA+\cdots+AA\cdotsAS=A+AA+AAA+⋯+AA⋯A（NNN个AAA）。例如A=1A=1A=1,N=3N=3N=3时，S=1+11+11
zhulidie·2020-08-14 14:01

PAT 甲级真题 1038 Recover the Smallest Number (30分) python实现

Givenacollectionofnumbersegments,youaresupposedtorecoverthesmallestnumberfromthem.Forexample,given{32,321,3214,0229,87},wecanrecovermanynumberssuchlike32-321-3214-0229-87or0229-32-87-321-3214withrespe
xiejianhao1·2020-08-14 14:30

PAT 甲级真题 1006 Sign In and Sign Out (25分) python实现

1006SignInandSignOut(25分)Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin’sandout’s,youaresupposedto
xiejianhao1·2020-08-14 14:29

自测-4 Have Fun with Numbers (20 分)

题目实际上为PAT甲级1023题思路：因为这个数字最大能达到20位超过了longlong的范围，因此选择用char数组来储存这个数。
清风笑。·2020-08-14 14:10

PAT甲级刷题之路——A1078 Hashing

PAT甲级A1078题如其名，哈希表题PAT甲级A1078Hashing（25分）原题如下题目意思自己的想法答案反馈代码结语题如其名，哈希表题嘿嘿，既然是哈希表，那我用mapmapmap吧，STLSTLSTL
乱八七糟的小白·2020-08-14 14:06

PTA甲级考试真题练习78——1078 Hashing

题目思路用二次探测法求hash散列坑点栽在了素数判断上：1不是素数，当输入n=1的时候直接返回false，否则会返回true。代码#includeusingnamespacestd;#definenmax10050#defineinf999999inthashTable[nmax];intnsize,n;boolJudgePrime(intn){if(n>nsize>>n;while(!Judge
醉等佳人归·2020-08-14 14:05
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他