PAT甲级刷题之路

Radix (25)-PAT甲级

1010.Radix(25)Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris“yes”,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofi
柳婼·2020-08-09 09:46

PAT甲级1010. Radix (25)

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris“yes”,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofon
liaotl10·2020-08-09 09:17

PAT甲级1010TMD的坑

##TMLGB一切皆有可能内容：简介：故事要从博主今天中午睡了个午觉说起，博主醒了浑身乏力只能祭出一道PAT题来找回精神，从此踏上一条不归路。。。废话不多说，祭题。题目大概意思：N1，N2为输入的两个非负整数redix为第tag数的进制数，让我们求最小的redix2使得N1=N2,比如例子6110110的答案为2：十进制下的6等于二进制下的110。先说一下笔者遇到的坑，首先是二分查找。假设N1进制
knswd·2020-08-09 09:35

PAT甲级_1009(Product of Polynomials)

1009多项式乘积这次，你应该求出多项式A和B的乘积(A*B)输入规范每个输入文件包含一个测试用例。每个测试用例占行，每行包含一个多项式的信息：KN1aN1N2aN2…NKaNK其中K表示多项式中非零项的个数，Ni和aNi(i=1,2,3,…,K)分别表示指数和系数。它们的范围位1#includeusingnamespacestd;constintMAXN=1005;pairp[MAXN];//保
i_meteor_shower·2020-08-09 08:43

PAT甲级1010【Radix】二分搜索

之前想暴力过的结果第7个测试点过不去。。其实我一直没想明白最大进制为啥可以大于36，明明表示的时候是到z(35)。。一直WA。。后来看了其他大神的题解才知道用二分做。left=n2中的最大值+1。right=n1的十进制值+1。由于java的各种慢，以下代码也只能在Pat最快的那台评测机（据姥姥说是1/6的概率）下AC。。TAT补充：2018.8.9更新，博主二刷这题同样是暴力WA在第7个点。。。
gq97·2020-08-09 08:39

pat甲级1010

本题几个注意点1、注意进制上限是n2+12、用二分法不然会超时3、统一转换为十进制再比较但可能会溢出（一开始用的进制方法有一个测试点过不去不知为何）#include#include#include#includeusingnamespacestd;//俩种求十进制的方法结果不同？longconverse(stringn,longradix){longi,result=0;for(i=0;i='0'
大庭小藏·2020-08-09 07:42

PAT甲级1010Radix25分/二分法猜进制转换/详细解读精准求出上限下限

题目来源：https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536代码参考：https://www.liuchuo.net/archives/2458题目大意翻译：已知r进制的数n1,求n2在什么进制能等于n1解法分析：假如已经能想到先将n1换成十进制数，然后就该测试n2的进制了难点：1.目标进制的下
浒鱼鱼·2020-08-09 07:15

pat甲级1010. Radix (25)

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

PAT甲级—— World Cup Betting

Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswereput
Xiao2018428·2020-08-09 06:27

PAT甲级1010，1011解题报告

1010Radix（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofind
Tate_Brown·2020-08-09 06:27

PAT甲级真题1009. Product of Polynomials

题目链接：https://www.patest.cn/contests/pat-a-practise/1009题意：给我们两个多项式每一项的系数以及指数，让我们求出这两个多项式的乘积。题目中给出的指数范围为0~1000，那么显然乘积的指数范围为0~2000，那么我们可以直接用2000大小的数组存储每一位的系数，在乘法完成后我们再将不等于0的位数找出来即可。这里需要注意的是，比较系数是否等于0的方法
RaAlGhul·2020-08-09 06:47

PAT甲级1010:Radix

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris“yes”,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofon
Nick12138_2017·2020-08-09 06:01

PAT甲级-1010. Radix (25)进制

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

PAT甲级 1009. Product of Polynomials (25)

1009.ProductofPolynomials(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueThistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachc
Sitlos·2020-08-09 05:42

pat甲级 1010 Radix （二分查找）

做题+看代码2h...debug半小时#include#include#include#include#includeusingnamespacestd;longlongconvert(stringn,longlongradix){longlong_n=0;inttemp=0,index=0;for(autoc=n.rbegin();c!=n.rend();c++){temp=isdigit(*c
Alternative_19·2020-08-09 05:11

PAT甲级 1011 World Cup Betting (20 分)

直接选大小#include#defineFIfirst#defineSEsecondusingnamespacestd;typedeflonglongll;constllmaxn=1e8+7;doublea1,a2,a3;doubleb1,b2,b3;doublec1,c2,c3;doubleans;voidsolve(doublea,doubleb,doublec){if(a>=b&&a>=c)
冰冰的小宝贝·2020-08-09 05:27

PAT甲级A1009 Product of Polynomials

PAT甲级A1009ProductofPolynomials题目：Thistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification
遇见更好的自己.jpg·2020-08-09 05:44

【python】PAT甲级1010 Radix (24/25分)

题目Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofon
汪汪碎冰冰·2020-08-09 05:43

【python】PAT甲级1011 World Cup Betting (20/20分)

题目Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswerep
汪汪碎冰冰·2020-08-09 05:43

PAT甲级 1011 World Cup Betting (20分)

1011WorldCupBetting(20分)题目链接：PATA1011思路分析：嗯…这道题就很迷，我不知道它那个公式是怎么来的，开始还以为是按照题意，不同的数据对应不同的公式，后来才发现所有数据都是那个公式，但是我不太理解（原谅笨笨的我，大家有明白的别忘了告诉我啊~），但是不影响做题。就是找每行中赔率最大的输出它所对应的的字母，然后用那个公式计算收益就可以了。AC代码：#includeusin
sosalt8·2020-08-09 05:38

PAT甲级 1009 Product of Polynomials第一个测试点不通过

注意事项第一个测试点一直不过，后来把cnt计数放在外面就通过了。。。我这边的建议就是不要在计算乘积的时候计数，另外在循环一次计数原始代码#include#include#includeusingnamespacestd;structpolynomial{intexponent;doublecoefficient;};intmain(){intcnt=0,numa,numb;doubleresult
哦啦哦啦！·2020-08-09 05:02

PAT甲级1010radix

第一次题解（20分）#include#include#includeusingnamespacestd;typedeflonglongLL;stringN1,N2;intradix,tag;LLtemp[256];LLinf=(1LLt)return-1;}returnans;}LLfind_left(stringn){intlen=n.size();intans=-1;for(inti=0;ia
菜鸟的飞行日记·2020-08-09 05:00

PAT甲级 1011 World Cup Betting

PAT甲级1011WorldCupBettingWiththe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly
旺 崽·2020-08-09 05:33

PAT甲级 1009 Product of Polynomials

PAT甲级1009ProductofPolynomialsThistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification
旺 崽·2020-08-09 05:33

PAT甲级 1011 World Cup Betting (20 分) 题解

\quad这个题难在题意理解上面，说白了就是给你九个数，三个一组，找出一组中最大的数字并记录下这个数所属类别(W,T,L)。一行是一组。最后把每个组最大的数乘起来，乘0.65，再减去1，最后将所得结果乘2输出。即(max1∗max2∗max3∗0.65−1)∗2(max_1*max_2*max_3*0.65-1)*2(max1∗max2∗max3∗0.65−1)∗2。#include#includ
程勇uestc·2020-08-09 05:20

PAT甲级 1009 Product of Polynomials (25 分) 题解

\quad模拟多项式乘法，很简单，程序如下：#includeusingnamespacestd;intmain(){floatcoef[2001]={0},a[1001]={0},b[1001]={0};intnum1,num2;intexp;floattemp;scanf("%d",&num1);for(inti=0;i=0;--i){if(coef[i]!=0.0)printf("%d%.1f
程勇uestc·2020-08-09 05:20

PAT甲级 1010 测试点

1010Radix(25分)测试点0：n1,n1n_1,n_1n1,n1相同；测试点7：二分法上界赢设置为已知数据+1，而不是已知数据测试点3,45,9,11：数据会超出intintint型范围，改成longlonglong\longlonglong即可测试点8,10,12,13,15,16：longlonglong\longlonglong同样会溢出，需要加上溢出判断，舍去即可#includeu
qq_33231894·2020-08-09 05:39

PAT (Advanced Level) Practice 1010 Radix PAT甲级最低通过率，果然名不虚传

RadixPATAdvancedLevel上面通过率最低的一题了。果然有很多坑分析：看到题目中0~z,很容易想象是36进制，然而实际上进制上不封顶，我们只有搜索，而一般的搜索会超时改为二分搜索这道题用int肯定不行的某些情况用longlongint还是会溢出，变成负数，这里要追加判断思路:题目给定了一个确定的数，先把它转换成10进制二分搜索，确认左边界右边界，左边界为另一个人串的最大数字+1（小于
hhmy77·2020-08-09 04:32

PAT甲级 1010 Radix (25 分)

题目：戳这里题意：输入四个数N1N2tagradix，其中tag为1表示N1的基数为radix，tag为2表示N2的基数为radix。求另一个数的基数，使得N1==N2。解题思路：这题用暴力试过了，超时，所以改成二分基数。不得不说一个正确的二分对我来说还是比较难写的，这题扣二分边界和一些坑，花了两个小时才满分。代码中注释的有我个人认为的坑点和我自己测试用的样例。#include#include#i
euzmin·2020-08-09 04:18

PAT甲级1012 The Best Rank

重复代码很多的一道模拟题，感觉写得不够好。坑点就是，可能会忘记分数相等时，排名是并列的，取高。至于课程的优先级问题，把高优先级的课程放在低优先级之后排序即可，如果排名相等，高优先级会覆盖掉低优先级。然后，最后针对m个id，输出最高排名。如果用线性扫描，复杂度O(nm)，也不会超时。可以考虑对id排序，然后二分，我就懒得写了。#includeusingnamespacestd;constintmax
坤斤拷·2020-08-09 04:41

PAT甲级1010 Radix

思路很简单，把两个数分别转为10进制，然后进行比较。主要有几个坑：radix可能会很大（在题目中没有说明），要用longlong（经测试，能装下tag指定的数）要用二分搜索答案，否则会超时二分的初始上下界为tag指定的数值+1+1（一个+1是因为左闭右开，另一个是因为可能会有a10210这样的样例）和另一个数的最大位数+1（显然）若二分时mid过大，可能会导致结果为负数，要将这个可能加入判断中#i
坤斤拷·2020-08-09 04:41

PAT甲级1011 World Cup Betting

模拟题。#includeusingnamespacestd;constdoubleEPS=1e-6;charc[3]={'W','T','L'};charbuy[3];doubleans=0.65;voidread(){for(inti=0;iEPS){maxo=odd;buy[i]=c[j];}}ans*=maxo;}}voidsolve(){for(inti=0;i<3;++i){printf
坤斤拷·2020-08-09 04:41

PAT甲级1009 Product of Polynomials

O(n2)暴力模拟。两个多项式相乘，也就1e6，可以水过。当然，也可以选择写个链表，麻烦了些。#includeusingnamespacestd;constintmaxn=1e3+1;constintmaxm=2e3+2;constdoubleEPS=1e-6;intk;doublet[maxn];doubleans[maxm];intmain(){intn;doublea;scanf("%d",
坤斤拷·2020-08-09 04:40

PAT甲级1013 Battle Over Cities

题意，给定n个点，由m条无向边连接。现在，指定一个点删除，同时删除该点的邻边。问，余下的点最少要补多少条边才能够连通。既然是连通性问题，就上并查集吧。因为有k个case，先把边存下来。对于每个case，遍历边集，将未被删除的边的两端加入并查集。遍历完成后，检查该并查集有多少个根（也就有多少个连通块)。由于用一条边就可将两个点连接起来，所以需要的边的数量是根数-1。我用的cin，第一发第五个点t了，
坤斤拷·2020-08-09 04:05

#leetcode刷题之路9- 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。思路：把数字倒序，然后进行比较#includeboolisPalindrome(i
weixin_30642869·2020-08-08 23:12

PAT甲级1145Hashing - Average Search Time

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805343236767744题解基础知识：哈希为做这道题，我简单复习了一下哈希（点击查看）。题目要求往一个哈希表里插入n个正整数，然后从哈希表里查找m个正整数，请输出平均查找次数（即比较次数）哈希函数定义为\(H(key)=key\%TSize\)，其中\(TSiz
臭咸鱼·2020-08-07 23:00

PAT甲级真题 1072 Gas Station (30分) C++实现（Dijkstra算法，测试点4四舍五入的坑）

题目Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhe
zhang35·2020-08-07 22:29

力扣刷题之路-----多数之和问题

（二，三，四）数之和以及多数组合问题两数之和1.暴力解法2.先排序后查找3.利用hash的方式，以空间换时间多数之和n数之和的组合问题的扩充两数之和1.暴力解法这里主要说一个暴力解法的注意点，或者说优化点。在暴力解法中第二层循环的循环初始条件可以为第一层循环循环条件加1。for(inti=0;itwoSum(vector&nums,inttarget){vectorres;if(nums.size
wskywskywsky·2020-08-07 21:18

PAT甲级——1095 Cars on Campus (排序、映射、字符串操作、题意理解)

1095CarsonCampus(30分)ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupposedtotel
Little Panda·2020-08-07 21:55

PAT甲级1072

#include#include#includeusingnamespacestd;constintinf=999999999;intn,m,k,ds,station;inte[1020][1020],dis[1020];boolvisit[1020];intmain(){fill(e[0],e[0]+1020*1020,inf);//for(inti=0;i>s>>t>>tempdis;inta
coder鹏鹏·2020-08-07 21:45

PAT甲级刷题记录——1072 Gas Station (30分)

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
囷囷·2020-08-07 21:20

PAT甲级A1139 First Contact （30 分)

Unlikeinnowadays,thewaythatboysandgirlsexpressingtheirfeelingsoflovewasquitesubtleintheearlyyears.WhenaboyAhadacrushonagirlB,hewouldusuallynotcontactherdirectlyinthefirstplace.Instead,hemightaskanothe
小·幸·运·2020-08-07 19:01

PAT甲级A1155 Heap Paths （30 分)

Incomputerscience,aheapisaspecializedtree-baseddatastructurethatsatisfiestheheapproperty:ifPisaparentnodeofC,thenthekey(thevalue)ofPiseithergreaterthanorequalto(inamaxheap)orlessthanorequalto(inaminhe
小·幸·运·2020-08-07 19:01

PAT甲级A1154 Vertex Coloring （25 分)

Apropervertexcoloringisalabelingofthegraph'sverticeswithcolorssuchthatnotwoverticessharingthesameedgehavethesamecolor.Acoloringusingatmostkcolorsiscalleda(proper)k-coloring.Nowyouaresupposedtotellifag
小·幸·运·2020-08-07 19:01

PAT甲级1049(数1)

1049CountingOnes(30point(s))  Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1’sinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefive1’sin1,10,11,a
_云胡·2020-08-07 17:10

PAT甲级1120(友好数)

1120FriendNumbers(20point(s))  Twointegersarecalled“friendnumbers”iftheysharethesamesumoftheirdigits,andthesumistheir“friendID”.Forexample,123and51arefriendnumberssince1+2+3=5+1=6,and6istheirfriendID.
_云胡·2020-08-07 17:39

PAT甲级1104(子列之和)

1104SumofNumberSegments(20point(s))  Givenasequenceofpositivenumbers,asegmentisdefinedtobeaconsecutivesubsequence.Forexample,giventhesequence{0.1,0.2,0.3,0.4},wehave10segments:(0.1)(0.1,0.2)(0.1,0.2,0
_云胡·2020-08-07 17:39

PAT甲级1069(数字黑洞)

1069TheBlackHoleofNumbers(20point(s))  Forany4-digitintegerexcepttheoneswithallthedigitsbeingthesame,ifwesortthedigitsinnon-increasingorderfirst,andtheninnon-decreasingorder,anewnumbercanbeobtainedbyt
_云胡·2020-08-07 17:39

PAT甲级1010(进制)

1010Radix(25point(s))  Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtas
_云胡·2020-08-07 17:38

PAT甲级1101(快速排序)

1101QuickSort(25point(s))  Thereisaclassicalprocessnamedpartitioninthefamousquicksortalgorithm.Inthisprocesswetypicallychooseoneelementasthepivot.Thentheelementslessthanthepivotaremovedtoitsleftandtho
_云胡·2020-08-07 17:38
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他