PAT1012甲级

【甲级PAT】-1125 Chain the Ropes (25 分)-贪心

1125ChaintheRopes(25分)题意给出一组绳子，每两个绳子可以合成一条新绳子，新绳子的长度是合成的两条绳子长度和的一半。不断合并直至只剩下一条绳子，输出最后一条绳子的长度（向下取整）思路我们可以看出，最终长度为((((s1+s2)/2)+s3)/2…+sn)/2。{s1,s2…,sn}为这组绳子的一个排列，显然我们应该将越小的数字放在越里面，即最先被合并。所以我们使用一个优先队列，每
-断言-·2023-08-16 01:54

小说《居不易》（作者/土木婧华）

中心城各栋甲级写字楼的出口处开始喷涌出一股股人流，浩浩荡荡地流向楼层间的街道，并在井字形的支干道上汇聚成规模庞大的潮汐，继续往前奔涌；到了街心广场，很快又像是被无形的巨手拉扯成几道洪流，急匆匆地朝各处公交站台和地铁站口倾泄而去
土木婧华·2023-08-14 06:54

一段不断行走的心路历程

初见曾昭雄，感觉斯斯文文，一点也不像一个“久经沙场”的旅行者，更像一个在甲级写字楼工作的上班族——正如他目前日常扮演的角色。而事实上，祖国辽阔的版图，他都基本走过了。
同事同时·2023-08-12 00:17

甲级| 1010.Radix

题目描述Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixof
yzbkaka·2023-08-11 23:02

新开始

离开上一份之后之后，玩也玩了休息也休息的差不多了，选择新工作之前心里还是很纠结了，跳出了自己认为的那个常规舒适圈里，一不小掉入了高端的甲级写字楼里。坦白说曾经站在围城外觉得在堪比CBD这样的豪华大楼
李小七要坚持·2023-08-11 14:16

5月月赛总结-虎头蛇尾

12轮战罢，本号依旧无缘升级，而两个小号依靠前半程的上佳表现，“御林禁军”在A组位列184位升级，“静心悟本”在B组位列第205位遗憾无缘甲级。
刘神粉丝·2023-08-11 04:57

1002 A+B for Polynomials （PAT甲级）

#includeconstintmaxN=1001;intK,n,cnt;doublean;doublecoef[maxN];intmain(){scanf("%d",&K);cnt=0;for(inti=0;i=0;--i){if(coef[i]!=0.0){printf("%d%.1f",i,coef[i]);}}return0;}题目如下：Thistime,youaresupposedtof
天天AZ·2023-08-08 18:10

1006 Sign In and Sign Out （PAT甲级）

一开始很自然地想到了用sort函数，如下：#include#include#includestructstu{charid[17];intsignIn;intsignOut;};intM,hh,mm,ss;std::vectorvec;boolcmp1(conststu&a,conststu&b){returna.signInb.signOut;}intmain(){scanf("%d",&M);
天天AZ·2023-08-08 18:09

1007 Maximum Subsequence Sum （PAT甲级）

惭愧，知道该用DP做，但是又翻了参考书才想起来。dp[i]表示以i项为结尾的最大子列。#include#includeintK,maxx,u,pu,pv;std::vectorvec,dp;intmain(){scanf("%d",&K);vec.resize(K);dp.resize(K);maxx=-1;for(inti=0;imaxx){maxx=dp[i];pu=u;pv=i;}}if(m
天天AZ·2023-08-08 18:39

1004 Counting Leaves （PAT甲级）

#include#includeconstintmaxN=100;intN,M,id,K,level,p;intnbr[maxN];std::vectorvec[maxN];voiddfs(intk){if(vec[k].empty()){nbr[level]++;return;}level++;for(inti=0;i
天天AZ·2023-08-08 18:37

Product of Polynomials (25)-PAT甲级真题

Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,
柳婼·2023-08-07 15:04

1011 World Cup Betting （PAT甲级）

#includecharch[4]="WTL";intpivot;floatt,maxx,ans;intmain(){ans=1;for(inti=0;imaxx){pivot=j;maxx=t;}}ans*=maxx;printf("%c",ch[pivot]);}printf("%.02f",(ans*0.65-1)*2);return0;}题目如下：Withthe2010FIFAWorldC
天天AZ·2023-08-07 15:04

1013 Battle Over Cities （PAT甲级）

也可以在每次计算时，直接把visited[lost]标记为true。#include#include#includeconstintmaxN=1000;intN,M,K,u,v,lost,cnt;std::vectoradj[maxN];boolvisited[maxN];voiddfs(inta){visited[a]=true;for(inti=0;i
天天AZ·2023-08-07 15:34

1012 The Best Rank （PAT甲级）

#include#include#include#includeconstintINF=99999999;charch[5]="ACME";intN,M,id,query,pivot,tmp;std::mapidMp;std::maprank[4];std::vectorcp;std::vectorvec[4];boolcmp(constint&a,constint&b){returna>b;}i
天天AZ·2023-08-07 15:34

1009 Product of Polynomials （PAT甲级）

柳婼解法如下：1009.ProductofPolynomials(25)-PAT甲级真题_柳婼的博客-CSDN博客我的代码如下：#include#includeconstintmaxCoef=2001;
天天AZ·2023-08-07 15:33

[PAT甲级] 1001 A+B Format [Python3]

题目描述：Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetestcase.Eachcas
zhtstar·2023-08-07 14:28

PAT甲级1065答案（使用C语言）

题目描述GiventhreeintegersA,BandCin[−2^63,2^63],youaresupposedtotellwhetherA+B>C.InputSpecification:Thefirstlineoftheinputgivesthepositivenumberoftestcases,T(≤10).ThenTtestcasesfollow,eachconsistsofasingl
disjkstra is niu be·2023-08-06 15:33

PAT甲级1020答案（使用C语言）

PAT甲级1020答案（使用C语言）题目描述：Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences
disjkstra is niu be·2023-08-06 15:03

以游戏编程的角度看待模拟时间的算法题——以PAT甲级1026 Table Tennis为例

从这个角度来看，我们可以将PAT甲级1026TableTennis当成一个游戏看待，在游戏进行过程中，游戏玩家可能随时会让一位球
KonoHT·2023-08-06 10:23

星寰 BCos 商务中心 − 25人

大厦：甲级写字楼，二星级环保品质地址：越秀区沿江西路181号星寰国际商业中心环境：办公区三面环江，视野大气开阔历史中轴线与滨江景观带交汇点交通：地铁2、6号线与大厦无缝连接布局：25工位含1经理室朝向：
星寰小郭姐Helen·2023-08-05 03:57

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

原题链接PAT甲级1034HeadofaGang（30分）题目大意假如A和B有通话，就称他们是有关系的。并且A和B之间的权值就是他们通话的时间。
Rick97·2023-08-05 00:45

武汉涉密系统集成资质申报的重点和难点浅析

企业想要申报涉密系统集成资质，首先要确定好申请的级别：涉密系统集成资质分甲级和乙级两个级别，这个一个是看公司体量，另外一个是看公司以后所承接的项目密级级别。
武汉好地科技～企证易·2023-08-04 16:42

yoGaming-国内电竞游戏赛事

英雄联盟：LPL（英雄联盟职业联赛）、LSPL（英雄联盟甲级联赛）、TGA（英雄联盟城市英雄争霸赛）Dota2：i联赛（imbatv），G联赛，超新星公开赛，ISS中国网吧超级赛终极火力：EFCUP冠
5cd9ec74e761·2023-08-04 11:49

促科技创新：高德数据优化篇之OceanBase最佳实践

从拥有甲级测绘资质的领先地图厂商，到首家成功转型移动互联网的地理信息企业，再到国民出行平台，以及出门好生活开放服务平台。业务一直在进化，但高德“让出行和生活更美好”的初心未变，
高德技术·2023-08-04 08:55

先客文化进军魔都 再踏新征程

该地囊括了“国际星级酒店、甲级/loft办公、体验式商业”等多元化业态，以14万平米的庞大商业体量，打造东上海近郊商业地标。在浦东新区这样一个广阔的经济腹地，上海先客文化传播有限公司应势而生。
先客文化·2023-08-02 10:16

2021-07-26

提供升级风景园林甲级资质技术负责人，符合要求本科毕业满十五年。专业对口设计经历，并主持过中型以上风景园林工程设计项目不少于3项，其中大型风景园林工程设计项目不少2项。
c6f2ce45a585·2023-08-01 16:43

甲级-1004 Counting Leaves (30 分)

题目：Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecontaining0#include#inc
梦终无痕_311d·2023-07-31 00:42

我的篮板我的梦

座位席上喊声震天，这是昌平一中对109中的篮球赛，同样，也是北京中学生篮球赛甲级联赛的决赛，因为是决赛，所以场上情况十分激烈。“现在，球给到了在内线昌平一中的大前锋，4号，也就是我们的队长，洛阳。
一只会思考的蛋·2023-07-30 16:33

日本天皇的地位为什么这么高？

有人会说了，为什么日本天皇这么牛，他宣布投降，日本国内外军队就投降，把东条英机（侵华日军甲级战犯）当成什么了？
春华秋实资本·2023-07-29 03:33

1019 General Palindromic Number （PAT甲级）

#include#include#includeintN,b;std::vectorvec,rev;intmain(){scanf("%d%d",&N,&b);while(N>0){vec.push_back(N%b);N/=b;}rev=vec;reverse(vec.begin(),vec.end());printf("%s\n",vec==rev?"Yes":"No");for(inti=0
天天AZ·2023-07-27 18:20

1023 Have Fun with Numbers （PAT甲级）

#include#includestd::strings;intcarry=0;inta[10]={0};intb[10]={0};intmain(){std::cin>>s;for(inti=s.size()-1;i>=0;--i){a[s[i]-'0']++;s[i]=s[i]+s[i]-'0'+carry;carry=0;if(s[i]>'9'){s[i]-=10;carry=1;}b[s[
天天AZ·2023-07-27 18:50

1022 Digital Library （PAT甲级）

参考了柳婼的解法修改后的版本：#include#include#include#include#includeintN,M,id,num;std::stringtitle,author,key,pub,year,s;std::map>titleMp,authorMp,keyMp,pubMp,yearMp;voidquery(std::map>&mp,std::stringss){if(mp.fin
天天AZ·2023-07-27 18:50

1028 List Sorting （PAT甲级）

#include#include#include#includestructstu{intid;std::stringname;intgrade;};intN,C;charname[9];std::vectorvec;boolcmp(conststu&a,conststu&b){if(C==1){returna.id
天天AZ·2023-07-27 18:49

2021-07-24

升级建筑行业甲级资质人员业绩需要如何配备业绩？？升级建筑行业需要分开配备业绩人防以及建筑业绩都需要用上，这其中相对负责。我司有符合要求的提供也有现场包装好业绩的人员供给。
c6f2ce45a585·2023-07-26 07:00

PAT甲级JAVA版 1003 Emergency（25 分）

1003Emergency（25分）Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetw
杨小码·2023-07-25 13:30

PAT甲级1119Pre- and Post-order Traversals

题目大意根据一个二叉树的前序和后序遍历序列，判断此二叉树是否唯一，并输出此二叉树的中序遍历序列，若不唯一则随意输出一个满足前序与后序遍历序列的中序序列。思路二叉树不唯一的情况是当前序和后序遍历只包含两个元素时，此时无法确定叶子结点属于右子树还是左子树，只要在转中序序列的递归函数中判断当前递归层中序列中元素的个数是否为两个即可。原题1119Pre-andPost-orderTraversals(30
yo1ooo·2023-07-24 22:53

甲级-1005 Spell It Right (20 分)

题目：Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupiesonelinewhichcontainsan
梦终无痕_311d·2023-07-23 23:09

星球移民

这是来自比邻星的第二十二号星际甲级移民舰。他们是a星球上的第一批移民生物。根据宇宙第三法律规定，任何文明高于移民星球生物的生命体不得进行大规模的生物屠杀。
布拉布拉略·2023-07-22 06:31

物业前期介入服务

超甲级在软件和硬件上较优，超甲级要在负楼层备用再重量超额的有发电机。前期介入服务价值：节约成本和方便后期运营管理。在承接查验前不收甲方的钱，前期介入服务最早可以介入到哪个
云截图·2023-07-22 02:02

三季度北京写字楼市场数据解读

甲级写字楼市场根据第一太平戴维斯研究部市场调研显示，2018年三季度，北京甲级写字楼市场迎来三座新增写字楼供应，全部位于非核心商务区，拉动全市甲级写字楼空置率小幅上升，环比上升0.6个百分点至6.5%。
jimmy_gou·2023-07-21 23:21

Find Coins (25)-PAT甲级真题(Hash散列)

Evalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldacceptallkindsofcoinsaspayments.However,therewasaspecialrequirementofthep
柳婼·2023-07-19 18:24

1047 Student List for Course （PAT甲级）

#include#include#include#includeintN,K,C,t;charname[5];std::strings;std::vector>vec;intmain(){scanf("%d%d",&N,&K);vec.resize(K+1);for(inti=0;i
天天AZ·2023-07-19 18:23

1046 Shortest Distance （PAT甲级）

#include#include#includeintN,M,d,u,v,sum,tmp;std::vectordist;intmain(){scanf("%d",&N);sum=0;dist.push_back(0);for(inti=0;iv){std::swap(u,v);}tmp=dist[v-1]-dist[u-1];if(tmp*2>sum){tmp=sum-tmp;}printf("
天天AZ·2023-07-19 18:23

1049 Counting Ones （PAT甲级）

1049.CountingOnes(30)-PAT甲级真题（数学问题）_1049count柳婼_柳婼的博客-CSDN博客我按照她的解法重写的代码如下：#includeintN,sum,a,curr,before
天天AZ·2023-07-19 18:53

1048 Find Coins （PAT甲级）

还是柳婼的解法妙啊....1048.FindCoins(25)-PAT甲级真题(Hash散列)_1048柳婼_柳婼的博客-CSDN博客网上看到双指针的解法，觉得也很妙，自己写了一下：#include#include
天天AZ·2023-07-19 18:18

PAT 甲级 1056 Mice and Rice

1056MiceandRice题目大意：给出老鼠的数量和每组的人数，将老鼠分成若干组（多下来不够每组人数的算作一组），第二行给出每只老鼠最终的重量，第三行给出分组顺序思路：记录每轮获胜的选手，淘汰掉的人的排名就是当前所在的层数，将获胜的选手继续下一轮排名。注意这里分组需要考虑总人数不满一组的情况！n,m=map(int,input().split())weight=list(map(int,inp
zerohawk·2023-07-18 16:17

【PAT（甲级）】1056 Mice and Rice

MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.ThegoalofeachmouseistoeatasmuchriceaspossibleinordertobecomeaFatMouse.Firstt
猪脑不过载·2023-07-18 15:46

PAT甲级题目1056 Mice and Rice

代码：#include#include#definemaxn1010usingnamespacestd;structmouse{intweight;intrank;}mice[maxn];intmain(){intNP,NG;intRat,Group;inti,j,k,front,current,u,max;vectorSeq,temp;scanf("%d%d",&NP,&NG);for(i=0;
Mr Zhang.·2023-07-18 15:15

PAT甲级1056 Mice and Rice

题解题目要表达的意思特别绕，没看翻译之前，一度怀疑自己的水平？首先给你一个随机比赛序列。然后每NG个数的人在一个小组比赛。这个小组最肥的老鼠参加下一场比赛，在这一轮（所有的小组赛比完）淘汰的赋予排名，胜利的进入下一场比赛，重复上面的操作，一直找出冠军。注意：到最后不足NG人也被视为一组就拿题目中的数据来说：608一组7105一组914一组23一组4组最多诞生4个强人。所以所有淘汰的人排名是5；然后
哦啦哦啦！·2023-07-18 15:44

PAT 甲级 1056 Mice and Rice (25分)

MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.ThegoalofeachmouseistoeatasmuchriceaspossibleinordertobecomeaFatMouse.Firstt
时间领主大锤·2023-07-18 15:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他