PAT甲级1072

【PAT甲级最新题解】PAT甲级2020.7月春季考试满分题解（附代码）

写在前面：这次题目虽然大多数是模拟题且不算难，但是题面其实不算友好，不少同学因为题目描述而错失满分。A：题意：给定一个数字串，问每一个前缀串是否是素数。模拟题不多解释。#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=2e5+6;strings;boolisprime(intx
韬光养晦_·2020-08-10 20:47

【PAT甲级笔记】别人经验总结和整理

时间有限，针对PAT考试，花了一点时间整理了一下学习内容：【推荐资源】1.柳神按题型整理的PAT甲级【链接】2.个人觉得不错的网站’【链接】3.甲级刷题资源，还是一个比较全的分类，知识点总结等【链接】4
Patrick Star@wust·2020-08-10 19:36

Head of a Gang (30) PAT甲级刷题

题目描述Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadeb
有希N·2020-08-10 19:47

Head of a Gang (30)-PAT甲级真题（图的遍历dfs）

Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
柳婼·2020-08-10 17:38

Longest Symmetric String (25)-PAT甲级真题

Givenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,given“IsPAT&TAPsymmetric?”,thelongestsymmetricsub-stringis“sPAT&TAPs”,henceyoumustoutput11.InputSpecification:Eac
柳婼·2020-08-10 17:38

1034 Head of a Gang （30 分）--PAT甲级

1034HeadofaGang（30分）Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
NullObjectError·2020-08-10 17:03

PAT甲级 1034 Head of a Gang （30 分）（图的dfs遍历，map映射）

1034HeadofaGang（30分）Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
Joyceyang_999·2020-08-10 14:07

2019年浙江大学计算机九推

机试可以选择PAT甲级*1，或者PAT乙级*0.8（好像是0.8）去抵本次成绩，但是这个必须提前申请，也就是说你选择了抵成绩那么就算你这次参加
LifeMaker·2020-08-10 00:47

PAT甲级真题 1009 Product of Polynomials (25分) C++实现（使用map，注意测试点0的坑）

题目Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaN
zhang35·2020-08-09 16:08

浙大PAT甲级（1074）java题解

;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.ArrayList;/***@program:浙大PAT
国氏一雄·2020-08-09 15:47

[PAT甲级]1010. Radix (25)(求另一个数的基数)

1010.Radix(25)原题链接Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris“yes”,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskis
whl_program·2020-08-09 15:30

[PAT甲级]1009. Product of Polynomials (25)(求多项式的积)

1009.ProductofPolynomials(25)原题链接相似题目1002.A+BforPolynomials(25)(求两个多项式的和)Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupie
whl_program·2020-08-09 15:29

【python】PAT甲级1007 Maximum Subsequence Sum (25/25分)

题目GivenasequenceofKintegers{N1,N2,…,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,…,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargestsumofitselements.Forexample,given
汪汪碎冰冰·2020-08-09 15:37

【pathon】PAT甲级1008 Elevator (20/20分)

题目Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevatoruponefloor,an
汪汪碎冰冰·2020-08-09 15:37

【c++】PAT甲级1093/乙级1040 Count PAT's (25/25分)

题目ThestringAPPAPTcontainstwoPAT’sassubstrings.Thefirstoneisformedbythe2nd,the4th,andthe6thcharacters,andthesecondoneisformedbythe3rd,the4th,andthe6thcharacters.Nowgivenanystring,youaresupposedtotellth
汪汪碎冰冰·2020-08-09 15:37

【python】PAT甲级1006 Sign In and Sign Out (25/25分)

题目Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin’sandout’s,youaresupposedtofindtheoneswhohaveunloc
汪汪碎冰冰·2020-08-09 15:37

【python】PAT甲级1004 Counting Leaves (30/30分)

题目Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecontaining0
汪汪碎冰冰·2020-08-09 15:36

PAT甲级 1063 Set Similarity (25分)

1063SetSimilarity(25分)题目链接：PATA1063题目大意：输入第一行给出一个数n，代表集合的个数，随后n行每行给出一个集合的元素个数，以及集合中的数字。然后给出k次查询，要求求出指定两个集合的相同元素率nc/nt*100%，其中nc是指两个集合共有的不同元素的个数（说白了就是在去重之后求交集），nt是指两个集合总的不同元素的个数（说白了就是在去重之后求并集），之后保留到小数点
sosalt8·2020-08-09 15:20

PAT甲级刷题记录——1010 Radix (25分)

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofonen
囷囷·2020-08-09 15:30

pat甲级1084Perfect Sequence

同乙级1030完美数列有两种解法二分法#include#include#includeusingnamespacestd;constintmaxn=100010;intn,p;inta[maxn];intbinarysearch(inti,intn,longlongx){intleft=i+1,right=n-1,mid;if(a[n-1]<=x)returnn;while(left
菜鸟的飞行日记·2020-08-09 15:39

PAT甲级1048

第一次ac坑点：1.直接输入m找a+b会很烦，所以m-a[i]会省事点2.因为定义的m，a[0]，这样的计数方式会多一位，所以，输出判断如果是（i==n）,会看不到nosolution的输出，所以判断条件是i==n-1#include#include#includeusingnamespacestd;intsum[100010];boolcmp(inta,intb){returna0&&j!=i)
菜鸟的飞行日记·2020-08-09 15:39

pat甲级1062 Talent and Virtue

#include#include#include#includeusingnamespacestd;constintmaxn=100010;structpeople{charid[10];intde,cai;intsum;intflag;}peo[maxn];boolcmp(peoplea,peopleb){if(a.flag!=b.flag)returna.flagb.sum;elseif(a.
菜鸟的飞行日记·2020-08-09 15:39

pat甲级1044

原题链接https://pintia.cn/problem-sets/994805342720868352/problems/994805439202443264晴神算法笔记题解（第一次ac）#include#include#includeusingnamespacestd;constintN=100010;intn,s,nears=100000010;intsum[N];intupper_bou
菜鸟的飞行日记·2020-08-09 15:38

PAT甲级——A1009 Product of Polynomials

Thistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2...NKaN
weixin_30632089·2020-08-09 13:45

PAT甲级A1009 Product of Polynomials (25)

Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1a~N1~N2a~N2~...
小·幸·运·2020-08-09 13:52

PAT甲级1011 World Cup Betting

题目描述：Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswe
Sun990o·2020-08-09 12:12

【PAT甲级 ArrayList存放class】1011 World Cup Betting (20 分) Java版 3/3通过 四舍五入保留两位小数

题目一共给9个数，3*3，找到每行最大，按照题目要求套算式，计算就行坑&心得没啥坑，一次通过，用到的知识点是：自定义排序、四舍五入保留两位小数DecimalFormatdf=newDecimalFormat("#0.00");//保留两位小数System.out.println(df.format(max));代码importjava.text.DecimalFormat;importjava.u
寒泉Hq·2020-08-09 12:24

db2 kill- 9杀掉进程后 重新启动报错

关于启动db2start报错：[db2inst1@wen~]$db2start10/01/201208:53:2700SQL1072CThedatabasemanagerresourcesareinaninconsistentstate.DB2mayhavebeenincorrectlyterminated
jayden_zp·2020-08-09 12:21

pat甲级-1044-Shopping in Mars (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述题意分析给定一组数字，判断这组数字中能否找出连续的一串数字
日沉云起·2020-08-09 11:51

pat甲级1009-Product of Polynomials

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计pat甲级1002题要求实现了多项式加法
日沉云起·2020-08-09 11:51

pat甲级1011. World Cup Betting (20)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述题意分析额，我能说我根本没读懂题么……，惭愧惭愧
日沉云起·2020-08-09 11:51

PAT甲级1011 简单模拟

题目链接：传送门emm无脑模拟，随便做就好#include#include#include#include#include#include#include#include#include#include#defineinf4000000000000000000usingnamespacestd;typedeflonglongll;constllmaxn=1e6+50;constllmod=1e9+
W.A.R·2020-08-09 11:43

PAT甲级 1069 The Black Hole of Numbers

PAT甲级1069TheBlackHoleofNumbers题目链接Forany4-digitintegerexcepttheoneswithallthedigitsbeingthesame,ifwesortthedigitsinnon-increasingorderfirst
旺 崽·2020-08-09 11:43

PAT甲级 1010 Radix

PAT甲级1010RadixGivenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
旺 崽·2020-08-09 11:11

PAT甲级1010

三点要特别注意的：1.要使用二分查找法，有一个测试点非常的大，如果从小到大顺序查找的话会超时2.注意整形可能会越界，解决方法使用长整型3数据类型，但是仍会溢出，所以要判断是否小于零，或者给予一个上界3.由于采用二分查找，所以要注意存在多个指数满足条件的情况——字符串仅最后一位为非零值，这时只需提前判断一下最小合理值是否满足条件#include#include#includeusingnamespa
A3000Y_SRM·2020-08-09 11:39

PAT 甲级 1010（ Radix）

PAT甲级1010题目要求翻译代码思路题目要求Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
灏辕·2020-08-09 11:20

[PAT甲级]A1009Product of Polynomials，C++

一、原题地址：PAT_A1009二、题目描述：三、题目大意：给出两个多项式A和B，要求你计算AXB的结果；测试用例给出两行，每一行是一个多项式的信息KN1a1N2a2...Nkak；其中K是多项式非零项的个数N是每一项的幂（指数）a是每一项的系数；输出要求和输入同样格式（先给出非零项个数K，然后给出各项的幂和系数，按照幂递减排序），系数保留一位小数，最后无空格。四、代码：#include#incl
RGB-·2020-08-09 11:09

PAT甲级——1009 Product of Polynomials (25分)（最后一个测试点段错误）

思路：我记得乙级有一道题是多项式相加，这里是相乘，差不多的借鉴木桶排序的思想，定义一个木桶数组，木桶的下标代表指数，元素值代表系数数组开小了后面三个测试点都会段错误我还有一个段错误想不明白，如果有路过的dalao麻烦指点一下#include#includeusingnamespacestd;staticconstintMAX=2010;structP{intexp;//指数floatcoef;//
沉迷单车的追风少年·2020-08-09 11:26

PAT甲级1012，我用Java这样写，最后一个测试例会超时！

PAT甲级的1012题，排序题，我用Java这样写的，思路跟C++代码思路类似，但是最后一个测试用例会超时，还请大佬们看一看怎么修改可以通过~~感谢！感谢！感谢！
Zihan_James·2020-08-09 11:45

pat 甲级 1011

pat甲级1011#includeusingnamespacestd;intmain(){doublea,b,c,mul=1.0;for(inti=0;i>a>>b>>c;if(a>b&&a>c){couta
累了丶晚安·2020-08-09 11:32

pat 甲级 1010

pat甲级10101.不仅仅要考虑36以内的进制,radix可以很大2.题目数据中radix的范围很大,所以数据需要用longlong.
累了丶晚安·2020-08-09 11:31

PAT甲级1010

1010.Radix(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris"yes",if6isadecimalnumberand110isabinarynumber
qq_36317016·2020-08-09 11:39

PAT甲级1011

水题。。。。#includeusingnamespacestd;intmain(){floatnum[3][3];for(inti=0;i>num[i][j];}}floatsum=1.0;for(inti=0;i<3;++i){floatm=-1.0;intt=0;for(intj=0;j<3;++j){if(m
Erick_Lv·2020-08-09 10:29

【PAT甲级】1010 Radix (25 分)

1010Radix题目描述Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindt
初见还是重逢·2020-08-09 10:56

PAT甲级-1010 Radix (25分)【推荐！！！】

点击链接PAT甲级-AC全解汇总题目：Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
邂逅模拟卷·2020-08-09 10:59

PAT甲级查找元素1011 World Cup Betting

昨天看了一本书，《你的灯亮着吗》，用一些小例子讲述各种情况下问题解决者面对问题做出的反应，很薄，不到两个小时就看完了，会反复读。里面有一句话：当你以为你认为问题很好地解决了，其实并没有。正如下面这道题很简单，但显然有更简单的方法。Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcite
Nj-sdut·2020-08-09 10:17

PAT甲级1009

#include#includestructnode{intx;doubley;};intmain(){structnodeone[20];doubleans[2001]={0.0};intflag[2001]={0};intk1,k2,i,j;scanf("%d",&k1);for(i=0;i=0;i--)if(ans[i]!=0.0)num+=1;//有坑NK---X的幂nkaN1---前面的
平凡之路漫漫·2020-08-09 10:12

PAT甲级1011

#includeintmain(){doublew,t,l;doublemax=1,temp=0.0;chars[1000];intnum=0,i=0;while(scanf("%lf%lf%lf",&w,&t,&l)!=EOF)//inti=3;//题目只说输入三次，不过无所谓了//while(i--){//(scanf("%lf%lf%lf",&w,&t,&l)!=EOF);temp=w;s[
平凡之路漫漫·2020-08-09 10:12

PAT甲级1018 Public Bike Management

1018PublicBikeManagement(30分)思路：DFS遍历求出所有可能的最短路径，对于每条可能的最短路径求其send和take_back，比较选择最优的；注意点：不可以从后经过的城市中取自行车给前面的城市；看别的博客说可以用Dijkstra算法修改一下做DFS，我jio着效率可能会高点，等有时间了我去研究研究！#includeusingnamespacestd;structway{
qq_33231894·2020-08-09 10:03

PAT甲级 1011

1011WorldCupBetting(20分)这个吧，比较简单所以也没采坑，就是觉得还挺迷的这个profit的计算方法；#includeusingnamespacestd;intmain(){vector>game(3,vector(3,0));for(inti=0;i>game[i][j];}vectorans;floattmp=1;for(inti=0;imax(game[i][1],gam
qq_33231894·2020-08-09 10:03
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他