PAT-甲级

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(甲级)1009笔记【20/25】第一个测试点未通过！！！！！

PAT(甲级)1009笔记1.原题参照PAT官网这次，你被期许找到一个A×B，当A和B是两个多项式。输入：每一个输入文件含有一个测试用例。
见鹿JOY·2020-08-09 11:51

PAT 甲级1010

C++中min_element和max_element函数的用法https://blog.csdn.net/liuchuo/article/details/79580773主要采用二分法、进制转换。注意36进制的转换方法：将任意进制转换为十进制，比较十进制数是否相等。对于工作量较大的遍历，可以采用二分法，时间复杂度为Nlog(N)isdigit函数的用法如果isdigit函数包含在ctype.h头
枫jg·2020-08-09 11:58

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

PAT甲级1020 Tree Traversals

1020TreeTraversals(25分)思路：层序遍历的变形，用队列存储左右子树，只不过这个左右子树是根据后序和中序推导得到的；#includeusingnamespacestd;vectorlevel;voidtolevel(vectorpost,vectorin){queue>ps,is;vectortmp;tmp.push_back(0);tmp.push_back(post.size
qq_33231894·2020-08-09 10:03

PAT甲级1017 Queueing at Bank

1017QueueingatBank(25分)测试点5：要注意只要顾客是在17点之前进入银行，那么即使他等待到了17点之后，他依然将被服务，依然需要计算等待时间思路和前面有一题的排队问题很像，模拟整个过程；#includeusingnamespacestd;structrecord{inthour,min,sec,protime;inttime;intendtime;};boolcmp(recor
qq_33231894·2020-08-09 10:03

PAT甲级1009 测试点0

1009ProductofPolynomials（25分）测试点0：系数项可能为负数，所以有些项的系数会为零，此时不应输出#includeusingnamespacestd;intmain(){intn;cin>>n;mapa;for(inti=0;i>tmp1>>tmp2;a[tmp1]=tmp2;}cin>>n;mapb;for(inti=0;i>tmp1>>tmp2;b[tmp1]=tmp2
qq_33231894·2020-08-09 10:03

PAT甲级1019

1019GeneralPalindromicNumber(20分)emm一次就过了所以也没看出来测试点。。。大概需要注意的就是当N为0时直接输出Yes吧思路：比较直接，首先进行进制的转换，转换后的数字判断是否是对称的即可#includeusingnamespacestd;vectortobase(intn,intb){vectornum;if(n==0){num.push_back(0);retu
qq_33231894·2020-08-09 10:03

PAT甲级1014 测试点4、5

1014WaitinginLine(30分)直接模拟整个过程就好啦，没啥弯弯绕绕的；测试点4、5：顾客只要是在17:00前开始服务的都可以被服务完，所以判断条件里还要加上这一条；及代码中注释部分#includeusingnamespacestd;structman{intid,ServTime;intETime;};intmain(){intn,m,k,q;cin>>n>>m>>k>>q;vect
qq_33231894·2020-08-09 10:03

PAT甲级1026 Table Tennis

1026TableTennis(30分)测试点测试点1,2：没有VIP球桌空闲时，VIP球员正常排队；测试点4：球员打球时间超过两小时的，都按照两小时计算；测试点5,7：VIP球员在普通球桌和VIP球桌同时空闲时，会优先选择编号较小的VIP球桌；测试点8：球员等待时间从秒转换为分钟时按照四舍五入计算；球桌的编号为1~N；思路：和前面的银行排队题一样，进行简单的模拟，不过我写的好长呀=。=模拟的过程
qq_33231894·2020-08-09 10:03

PAT甲级真题(二分)——1010 Radix （25 分）

1010Radix（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris“yes”,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofi
逃课去学习:)·2020-08-09 10:57

PAT 甲级 1015 Reversible Primes 关于判别质数的最快方法

题目描述给定一个数N，和其进制D，如果N是质数，而且N在D进制下翻转，也是质数，则这个数符合要求。输入描述Theinputfileconsistsofseveraltestcases.EachcaseoccupiesalinewhichcontainstwointegersNandD.TheinputisfinishedbyanegativeN.输出描述Foreachtestcase,printi
离域小派键·2020-08-09 10:59

PAT 甲级 1016 Phone Bills

前排提示，本题坑点：如果一个人没有合法的通话记录，那么最后结果中完全不输出题目描述Along-distancetelephonecompanychargesitscustomersbythefollowingrules:Makingalong-distancecallcostsacertainamountperminute,dependingonthetimeofdaywhenthecallism
离域小派键·2020-08-09 10:59

PAT 甲级 1014 Waiting in Line

题目描述SupposeabankhasNwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Therulesforthecustomerstowaitinlineare:Thespaceinsidetheyellowlineinfrontofeachwin
离域小派键·2020-08-09 10:58

PAT 甲级 1007 Maximum Subsequence Sum

题目描述从题目名称就可以看出，求和最大的子序列，第一反应是动态规划题输入描述输入样例10-101234-5-2337-21输出描述Foreachtestcase,outputinonelinethelargestsum,togetherwiththefirstandthelastnumbersofthemaximumsubsequence.Thenumbersmustbeseparatedbyon
离域小派键·2020-08-09 10:58

PAT甲级 1001 A+B Format 20分

题目简介Calculatea+bandoutputthesuminstandardformat–thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).输入信息Eachinputfilecontainsonetestcase.Eachcasecontainsapairofi
离域小派键·2020-08-09 10:58

PAT 甲级 1013 Battle Over Cities

题目描述第一道Java不可能不超时的题目给定一个图，图上的顶点代表城市，图上的边代表城市之间的道路。如果一个城市被敌人攻占，那么这个城市通往其他城市的道路都会关闭。问：当一个城市被敌人攻占后，需要至少修多少条路，才能让其他城市重新连通起来？（意思是：给定一个图（默认应该是连通的），删除指定一个顶点（以及和它相邻的所有边），需要至少再添加多少条边，才能让图重新连通起来？）输入描述Eachinputf
离域小派键·2020-08-09 10:58

PAT甲级1010 （进制和二分法）

题目Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris“yes”,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixof
我家面试官最好看·2020-08-09 10:50

PAT甲级1010

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

PAT甲级 1010.Radix(25) 题目翻译与答案

题目来源自PAT网站https://www.patest.cn/题目描述：1010.Radix(25)ivenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris"yes",if6isadecimalnumberand110isabinarynumber.Nowforanypairofpo
漂流瓶jz·2020-08-09 10:02

PAT甲级 1011.World Cup Betting(20) 题目翻译与答案

题目来源自PAT网站https://www.patest.cn/题目描述：1011.WorldCupBetting(20)Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWor
漂流瓶jz·2020-08-09 10:02

PAT甲级1009 Product of Polynomials（C++实现）

PAT甲级1009ProductofPolynomials（C++实现）Thistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification
皓空Fly·2020-08-09 09:36

PAT 甲级 1009 Product of Polynomials (25 分)

题目：PAT甲级1009ProductofPolynomials(25分)经验总结：使用unordered_map来存储第一行的项。在输入第二行多项式时，计算并用map来存储最终结果。
资深小透明·2020-08-09 09:06

PAT 甲级 1010

注意点：进制的上界不是36，而是已知进制数的数值+1.直接遍历会超时。找上下界注意溢出#include#include#include#includeusingnamespacestd;typedeflonglongLL;LLMap[256];//将字符转换为数字voidinit(){for(charc='0';cnum)high=mid-1;elselow=mid+1;}return-1;}//
lm32588·2020-08-09 09:14

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 甲级 A1009 Product of Polynomials (25分)

题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344题目大意：此题与patA1002类似。但是如果还是在接受第二个多项式时，与第一个多项式做乘法，对于相同指数的合并将是一个麻烦的事，因为可能会有数组元素的移动，累加，或者删除。虽然这样节约了空间，，，patA1002的相关分析参考：htt
dutmathjc·2020-08-09 07:13

PAT 甲级测试题目 -- 1017 Queueing at Bank

题目链接题目概要 银行有N个顾客和K个窗口。来办理业务的顾客必须等待在黄线之后，直到8:00开始办理业务。给出顾客到达银行的时间HH:MM:SS（HH的范围是[00,23],MM和SS的范围均为[00,59]），以及办理业务需要的时间P（单位是分钟）。17:00之后到店的顾客不予以服务。分析 有了1016题柳神对于时间处理的经验，使得我能更好的处理这道题的细节问题。但是要注意下述几个问题：顾客数量
diji2817·2020-08-09 07:54

pat 甲级测试题目 -- 1016 Phone Bills

题目链接题目描述要求计算银行账单。输入第一行给你一天24小时（00:00~01:00...）每个小时每分钟的话费，单位是美分第二行给你顾客列表（N个）接下来的N行是顾客的账单详情CYLL01:01:06:01on-line姓名月：日：小时：分钟状态CYLL01:28:16:05off-line姓名月：日：小时：分钟状态on-line和off-line必须一一对应该记录才有效输出对于输入有效的顾客，
diji2817·2020-08-09 07:54

PAT 甲级测试题目 -- 1015 Reversible Primes

题目链接题目描述反转素数指的是某个数是素数，且它在某进制的情况下反转过来的数字也是素数。例如：73在10进制的情况下反转过来是37，两个数都是素数，因此73是反转素数。输入：若一行输入给你两个正整数N和M，N小于105，1#includeusingnamespacestd;intReverseNum(intnumber,intredix){stringstr;do{inttemp=number%r
diji2817·2020-08-09 07:54

PAT 甲级测试题目 -- 1009 Product of Polynomials

题目链接坑点：注意系数可能为负数！！只有测试点0过不去可能就是因为这个！！！我最初在做这道题的时候用了两种思路，一种将保存结果的数组初始化为0，把乘积加上去，顺便记录下最后一个指数的值。用两次2000次for循环过滤掉0值以及输出答案，这个代码过了，但是后期测试的时候，有些测试用例会多出来空格，有些则格式不对。。但是过了。。。代码如下#include#includeusingnamespacest
diji2817·2020-08-09 07:54

PAT 甲级测试题目 -- 1014 Waiting in Line

题目链接题目大意银行有N个窗口，窗口前有一条黄线。并且有以下规则黄线前每个窗口足够容纳M名顾客，因此若N个队伍都满了，则其余的乘客需要站在黄线外面等候每名顾客都会选择最短的一队进入黄线区域（黄线内队伍中有顾客办理完成手续了），如果有两队人数一样，则从窗口号较小的队伍插入。每名顾客都有自己办理业务的时间业务办理从8:00开始，到17:00结束。思路两种情况：黄线内的容量大于来办理业务的顾客。  将黄
diji2817·2020-08-09 07:54

PAT 甲级测试题目 -- 1012 The Best Rank

题目链接题目描述输入小于等于2000的数据N，M，分别表示学生的总数和查询学生的数量输入N个学生的六位数id以及C，M，E三科成绩。输入M个查询学生的id。要求输出：若被查询的id不存在，输出N/A若被查询的id存在，输出C，M，E，A（average平均分）四个成绩中排名最高的排名，以及对应的分数类型（C,M,E,A）。若有多余一个类型的分数相同，则按照A>C>M>E的优先序列输出排名和分数类型
diji2817·2020-08-09 07:53

PAT 甲级 1011. World Cup Betting

原题传送门就是找三组三个数中的最大值，按公式计算结果注意：原题中的示例输出有误，实际AC的代码不需要将结果四舍五入的处理代码一#include#include#includeusingnamespacestd;intmain(intargc,constchar*argv[]){doublegame1[3];cin>>game1[0]>>game1[1]>>game1[2];doublemax1=*
chao2016·2020-08-09 07:50
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他