PAT甲级1072

pat甲级1059. Prime Factors (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计这道题要求求出给定整数N的质因子。
日沉云起·2020-08-18 02:43

PAT甲级 1105 Spiral Matrix (25分)

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805363117768704思路：1.将所给序列倒序排序；2.一圈一圈地将序列逆时针填入矩阵；我的思路是使用变量x,y来表示当前我们所需操作的矩阵位置，然后按如下顺序挨个填入数据；重点是对x，y坐标位置的控制；代码：#includeusingnamespacest
Yuhan の Blog·2020-08-18 02:07

PAT甲级 1026 Table Tennis (30分)

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805472333250560思路：据说现在PAT已经不考这种大模拟了，准备PAT的同学可以酌情跳过节省时间~我的想法是用优先队列保存即将要发生的事件（一共三种事件），先发生的排在前面。用户排队的情况我是使用两个队列分别存储vip和普通用户的。接下来我们一个一个处理
Yuhan の Blog·2020-08-18 02:37

PAT甲级 1106 Lowest Price in Supply Chain (25分)

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805362341822464思路：1.考察树的dfs；2.零售商只可能在叶子节点，若从root到零售商所经历的边的数量为aaa，则该零售商的价格就是p∗(1+r∗0.01)ap*(1+r*0.01)^ap∗(1+r∗0.01)a；代码：#includeusingn
Yuhan の Blog·2020-08-18 02:37

PAT甲级 1049 Counting Ones (30 分)

Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1’sinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefive1’sin1,10,11,and12.InputSpecification:Eachin
写完这道题就睡觉·2020-08-18 01:17

PAT甲级1059 Prime Factors

想法：这道题要找质因子，所以首先把2到100000左右的质数全找出来，利用素数筛法。经过分析可知，一个数n的质因子要么全小于根号下n，或存在一个大于根号下n的因子，因此可以缩小搜索范围。#include#include#include#include#include#include#include#include#includeusingnamespacestd;intprime[100005];
zx234·2020-08-18 01:34

Prime Factors (25)-PAT甲级真题

1059.PrimeFactors(25)GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:Eachinputfilecontainsonetestcasewhichgivesapositi
邪恶牛犊·2020-08-18 01:21

PAT甲级 1059 Prime Factors （25 分）素数表的建立

1059PrimeFactors（25分）GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:Eachinputfilecontainsonetestcasewhichgivesapositivei
love music.·2020-08-18 00:01

PAT甲级1059

1059.PrimeFactors(25)时间限制100ms内存限制65536kB代码长度限制16000B判题程序Standard作者HE,QinmingGivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecifi
strivinging·2020-08-18 00:40

1059 Prime Factors (25分)--PAT甲级真题

题目大意：输入一个正整数，要求输出该正整数的素数分解因素，并按照要求格式输出；分析：首先用素数筛选法找出一定范围内的所有素数，然后按照从小到达的顺序，对该正整数进行素数分解；那么筛选素数的范围到底要多大呢？该题中正整数N的范围是longint(-2147483648～2147483647),素数只要筛选到100000即可，因为1000002>2147483647，如果分解后的部分不能被100000
SamsonKun·2020-08-18 00:12

浙大PAT甲级 1059

分解因式题，可先筛选素数，再进行遍历判断。AC代码：#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intmark[100000];intprime[100000];intnum=0;voidinit(){for(longlongi=2
luowei5513·2020-08-17 23:29

2019-02-15 PAT 甲级 1056-1059刷题感受

2019-02-15PAT甲级1056-1059刷题感受题目分值得分1056250105730171058202010592525总分10062做了很长时间，发现时间不够了。
Kibbo·2020-08-17 23:17

Median (25)-PAT甲级真题（two points）

GivenanincreasingsequenceSofNintegers,themedianisthenumberatthemiddleposition.Forexample,themedianofS1={11,12,13,14}is12,andthemedianofS2={9,10,15,16,17}is15.Themedianoftwosequencesisdefinedtobethemed
柳婼·2020-08-17 23:40

PAT甲级1059. Prime Factors (25)

GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeo
liaotl10·2020-08-17 23:42

PAT甲级1049. Counting Ones (30)

Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberofonesinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefiveonesin1,10,11,and12.InputSpecification:Each
liaotl10·2020-08-17 23:42

PAT甲级1002 All Roads Lead to Rome

AllRoadsLeadtoRome(30)时间限制1000ms内存限制65536KB代码长度限制100KB判断程序Standard(来自小小)题目描述IndeedtherearemanydifferenttouristroutesfromourcitytoRome.Youaresupposedtofindyourclientstheroutewiththeleastcostwhilegainin
hei_hei_hei_·2020-08-17 22:12

PAT甲级1152~1155

1152GoogleRecruitment(20分)InJuly2004,GooglepostedonagiantbillboardalongHighway101inSiliconValley(showninthepicturebelow)forrecruitment.Thecontentissuper-simple,aURLconsistingofthefirst10-digitprimefou
hei_hei_hei_·2020-08-17 22:12

PAT甲级1001 Public Bike Management

PublicBikeManagement(30)时间限制1000ms内存限制65536KB代码长度限制100KB判断程序Standard(来自小小)题目描述ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikeatanys
hei_hei_hei_·2020-08-17 22:12

PAT甲级 1059. Prime Factors (25)

题目：GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintheran
知了声日迟·2020-08-17 21:13

PAT甲级1058，1059

1058A+BinHogwarts（20point(s)）IfyouareafanofHarryPotter,youwouldknowtheworldofmagichasitsowncurrencysystem--asHagridexplainedittoHarry,"SeventeensilverSicklestoaGalleonandtwenty-nineKnutstoaSickle,it's
Tate_Brown·2020-08-17 20:24

PAT甲级 1012 The Best Rank

需要注意的问题是并列第二都是第二名，所以单纯的排序时，并列第二所在位置是第二和第三，所以还需要处理。#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fcharbestone[2005];intbest[2005];typedefstructstudent{intid;intc;intm;inte;inta;i
Q_000·2020-08-17 20:07

PAT甲级 1025 PAT Ranking

#include#include#include#includeusingnamespacestd;typedefstructnodee{chara[20];intgrade;intln;intlr;intfr;}node;nodet[30005];intn;boolcmp(nodep1,nodep2){if(p1.grade!=p2.grade)returnp1.grade>p2.grade;e
Q_000·2020-08-17 20:07

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

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

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

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

【洛谷 1072 & 蓝桥杯 算法训练 ALGO - 37】Hankson的趣味题

文章目录1题目题目描述输入格式输出格式样例输入样例输出样例说明2分析3题解题目链接：http://lx.lanqiao.cn/problem.page?gpid=T991题目题目描述Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最
LL Leung·2020-08-17 01:38

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甲级（advanced level）题目解答记录

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

KindlePW3壁纸越狱设置问题

本人有些强迫症，尝试了好多方法后无奈重置手机重新越狱后，重新安装了插件，查看并对比了它自带的壁纸和我ps的壁纸的区别发现一个问题：虽然我ps的壁纸和它一样都是1072*1448的图片，但是它图片的位深度为
Disordia·2020-08-15 21:32

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

P1072 Hankson 的趣味题

题目描述Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1c_1c1和c2c_2c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a
Mine_－·2020-08-15 17:13

Android 11 应用适配 兼容性

Android11应用兼容性适配指导本文非原创-若侵犯到原创利益，请联系删除原文https://open.oppomobile.com/wiki/doc#id=1072一、隐私更新2.1存储2.1.1分区存储
Miyukii·2020-08-15 14:47
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他