PAT甲级刷题之路

PAT甲级 1130. Infix Expression (25)

1130.InfixExpression(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesofth
Jelly_acm·2020-09-15 04:28

pat甲级1028. List Sorting (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述C++代码#includeusingnamespacestd
日沉云起·2020-09-15 04:15

List Sorting (25)-PAT甲级真题

Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#includeusingnamespacestd;cons
柳婼·2020-09-15 04:02

Linked List Sorting (25)-PAT甲级真题

Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosortt
柳婼·2020-09-15 04:02

PAT甲级1028. List Sorting (25)

Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#include#includeusingnamespace
liaotl10·2020-09-15 04:01

浙大pat甲级题目---1028. List Sorting (25)

Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#include#includeusingnamespace
dijiang0473·2020-09-15 04:18

1028. List Sorting (25)

题目解析：PAT甲级再也没有比它更简单排序题了，解析略。
佩奇哥哥·2020-09-15 04:33

List Sorting (25) PAT甲级

传送门#include#include#include#defineMAX_N100100usingnamespacestd;structStudent{intid;charname[15];intgrade;}stu[MAX_N];boolcmp1(structStudenta,structStudentb){returna.id
老虞面馆·2020-09-15 04:32

PAT甲级 1028. List Sorting (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1028题目大意：根据输入要求将所给学生按照id、name、grade排序，按姓名和分数排序时若出现相同的情况，则将相同的按照id升序排列。解题思路：使用sort()函数，自定义比较方式cmp1代码如下：#include#include#include#includeusingnamespaces
NJU_Flipped·2020-09-15 04:01

PAT甲级 1007 Maximum Subsequence Sum (25 分)

题意：给定长度为n的序列，寻找最大字段和，按要求输出思路：滑动窗口，当前子段sum>=0时，右指针一直往右边滑动，如果当前序列sum变成的负数，那就把左指针往右滑动，直到序列sum变成非负数或者序列变空了；ps：如果最大子段和为负，如下操作："IfalltheKnumbersarenegative,thenitsmaximumsumisdefinedtobe0,andyouaresupposedt
冰冰的小宝贝·2020-09-15 01:55

pat甲级1007 Maximum Subsequence Sum （动态规划）

1007MaximumSubsequenceSum（25分）GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargests
whisperlzw·2020-09-15 01:44

PAT甲级1007

1007MaximumSubsequenceSum(25分)最大字段和加记录开始结束位置1#include2#include3#include4#include5#include6#include7#include8#include9usingnamespacestd;10intn,a[10005];11intmain()12{13intans,sum,start,endd,s,e;14cin>>
weixin_30644369·2020-09-15 01:06

ACM刷题之路（十六）Acm程序设计竞赛自制模板

2020年2月更新：算法模板V2.1版下载地址前言本模板是我在备战省赛的时光中，把复习过的和新学的算法中比较常用的代码、思路，整合成了模板，供以后的ACM竞赛直接使用，因为时间匆忙、水平有限，若有不足之处，欢迎大佬提出。本版本为V1.0版，会不定期更新。以下所有代码都是我个人手敲，并且通过HDU、POJ等知名OJ上做题实践验证过的结果，是我两个月的成果。水平有限，代码比较累赘，以后有机会进一步减少
郑为中·2020-09-14 20:46

PAT甲级C语言.1006. 换个格式输出整数

#includeintmain(){voidgewei(int);voidshiwei(int);voidbaiwei(int);inti,k;ints,b,g;scanf("%d",&k);g=k%10;if((k=k/10)!=0){s=k%10;if((k=k/10)!=0){b=k%10;baiwei(b);}shiwei(s);}gewei(g);return0;}voidgewei(i
Yoiker·2020-09-14 06:02

PAT甲级1028 List Sorting (25分)

#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structinformation{charid[10];charname[10];intgrade;}info[100010];intC;boolcmp(structinformationa,structinformationb){if(C=
Douglas_LT·2020-09-14 06:56

PAT甲级1012 The Best Rank (25分)

#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structstudentinfo{intid;intgrade[4];}student[2010];intnow;boolcmp(structstudentinfoa,structstudentinfob){returna.grade[now
Douglas_LT·2020-09-14 06:56

PAT甲级1025 PAT Ranking (25分)

#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structinformation{charid[15];intlocation_number;intscore;intlocal_rank;intfinal_rank;}info[30010];boolcmp(structinformatio
Douglas_LT·2020-09-14 06:56

PAT甲级1062/乙级1015 德才论 (25分)

抓住了8月份的尾巴✨#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structstudentinfo{intid;intde;intcai;intsum;intfigure;}student[100010];boolcmp(structstudentinfoa,structstudenti
Douglas_LT·2020-09-14 06:56

PAT甲级1016 Phone Bills (25分) 只拿到了15分

在时间差额和费用的计算上有些问题，既繁琐还容易出错，可以参考柳婼PAT1016，也算是为以后类似的计算提供了一种通法#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;structinformation{charname[22];intMM,dd,hh,mm;charline[10];}info
Douglas_LT·2020-09-14 06:56

PAT甲级1065 A+B and C (64bit) (20分)

哈哈没想到竟然用到了计算机组成原理的知识（通过判断是否溢出来比较大小）#pragmawarning(disable:4996)#include#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);for(inti=0;i=0)printf("Case#%d:false",i+1);elseif(a>0&&b>0&&tempc
Douglas_LT·2020-09-14 06:56

PAT甲级1008题（Elevator）

#include#includeintmain(){intN,i,j;intsum=0;inta[100];scanf("%d",&N);sum+=5*N;for(i=0;ia[j]){sum+=6*(a[j+1]-a[j]);}elseif(a[j+1]
docker_007·2020-09-14 05:04

1001 A+B Format (20 分)

PAT原题【注】转载自柳婼女神的1001.A+BFormat(20)-PAT甲级真题Calculatea+bandoutputthesuminstandardformat–thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
MNSmile·2020-09-14 04:36

PAT甲级题目（纯C语言）

PAT甲级题目目录1001100210031004100510061007100810091010101110011001A+BFormat(20分)Calculatea+bandoutputthesuminstandardformat–thatis
Funny�·2020-09-13 19:11

【PAT甲级】PAT (Advance Level) 训练记录【纪念19年9月8号PAT甲级满分~】

最近找工作较忙，之后会继续更新～--------------------------------分割线--------------------------------为了继续增加自己的编程与算法能力，继续刷PAT
初见还是重逢·2020-09-13 19:20

PAT甲级1004(C语言)

1004CountingLeaves（30分)Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecon
Caohengpy·2020-09-13 19:20

PAT甲级1005

#include#include#includeusingnamespacestd;intmain(){intn=0;chartemp[110];scanf("%s",temp);inti;for(i=0;temp[i]!='\0';i++)n+=temp[i]-'0';intnum[110];intj;if(n==0){printf("zero");return0;}for(i=0;i=0;j-
平凡之路漫漫·2020-09-13 19:41

【C语言】PAT甲级训练题目 1001题总结

其他题目：【C语言】PAT甲级训练题目答案、知识点梳理及总结链接：原题原题内容：Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
UlyssesXC·2020-09-13 18:03

PAT乙级刷题之路1025 反转链表 (25分)

1025反转链表(25分)给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(≤10^5)、以及正整数K(≤N)，即要求反转的子链结点的
罗小c·2020-09-12 22:18

【PAT甲级】1002 A+B for Polynomials 两种解法

【题意】输入俩多项式，计算加和并输出；注意系数可以是小数，并且输出时要保留一位小数，同时要按指数递降顺序输出结果。【原题链接】Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,an
咚唔·2020-09-12 14:29

Leetcode刷题——Day1

一边看算法，一边刷题吧，先从简单的开始：刷题之路这就开始了？
哈哈哈哈士奇VIP·2020-09-12 13:47

PAT甲级——1109 Group Photo (排序)

1109GroupPhoto(25分)Formationisveryimportantwhentakingagroupphoto.GiventherulesofformingKrowswithNpeopleasthefollowing:ThenumberofpeopleineachrowmustbeN/K(rounddowntothenearestinteger),withalltheextrap
Little Panda·2020-09-12 08:36

PAT甲级备考记录

PAT甲级牛客网备考记录一、按日期排序6.11.ToBuyorNottoBuy(20)2.InsertorMerge(25)6.2ConsecutiveFactors(20)DeduplicationonaLinkedList
qq_41123190·2020-09-12 06:25

PAT甲级 2020秋准备

2020.2.5刷以前的题目，20分的开始第一题（字符串处理）Kuchiguse(20)输在翻译和C++中一个特别好用的reverse(x.begin(),x.end());第二题(数学）ConsecutiveFactors(20)第三题（见面礼）A+BinHogwarts(20)这道题没什么难度，就考一个翻译。（不粘代码了，没意义。）第四题A+BandC(64bit)(20)两个64位数相加，两
TowlGol·2020-09-12 05:25

PAT甲级--1114 Family Property（25 分）【并查集】

1114FamilyProperty（25分）Thistime,youaresupposedtohelpuscollectthedataforfamily-ownedproperty.Giveneachperson'sfamilymembers,andtheestate（房产）infounderhis/herownname,weneedtoknowthesizeofeachfamily,andth
水果妹妹踩前端的坑·2020-09-12 05:25

PAT甲级 1007 Maximum Subsequence Sum 最大连续子序列和 dp或者暴力枚举

题意：给一个数组序列a1,a2,…,an，求i,j（1usingnamespacestd;inta[10005];intmain(){intn;cin>>n;for(inti=0;i>a[i];}intsum=-1;//记录子序列的最大和inttemp;//中间变量intstart;//记录开始下标intend1;//记录结束下标for(inti=0;isum){//若加上a[j]结果大于sums
化身孤岛的鲸o·2020-09-12 04:42

PAT乙级1001-1006

近期想过PAT甲级证书，先从乙级开始刷吧！
不能say的秘密·2020-09-11 17:07

【2019暑期】【PAT甲级】图论专练总结

发现了一个大佬总结的好文章，准备按照她的路线进行学习DFS/BFS1106统计层数和次数的时候，在判断里统计，不要在递归里不然会很麻烦也会导致结果错误注意更新最小层数时也要把次数还原intn;doublep,r,sum;intcnt=1,minl=999999;vectornode[110000];voiddfs(introot,intlevel){if(node[root].size()==0)
之井·2020-09-11 09:27

PAT甲级A1007---动态规划最大连续子序列和

1007MaximumSubsequenceSum(25分)1007.png分析：本题要求最大连续子序列的和，输出最大之和以及子序列第一个数和最后一个数。如果方案不唯一，则输出i，j最小的一组。如果所有数都是负数，则最大和为0，然后输出首尾元素。先考虑如何求最大和。以dp[i]表示以A[i]作为末尾的连续序列最大和。以本题为样例dp[0]=-10,dp[1]=1,dp[2]=3......容易知状
1nvad3r·2020-09-10 17:48

PAT甲级真题 1034 Head of a Gang (30分)（用map数组模拟，注意测试点4）

题目Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebet
zhang35·2020-08-25 09:41

PAT甲级——1100 Mars Numbers (字符串操作、进制转换)

1100MarsNumbers(20分)PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled"tret"onMars.Thenumbers1to12onEarthiscalled"jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec"onMars,respectively.Forthenex
Little Panda·2020-08-25 09:31

PAT甲级刷题记录——1090 Highest Price in Supply Chain (25分)

Asupplychainisanetworkofretailers（零售商）,distributors（经销商）,andsuppliers（供应商）--everyoneinvolvedinmovingaproductfromsuppliertocustomer.Startingfromonerootsupplier,everyoneonthechainbuysproductsfromone’ssu
囷囷·2020-08-25 09:23

pat甲级1090. Highest Price in Supply Chain (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计这道题与pat甲级1079.TotalSalesofSupplyChain
日沉云起·2020-08-25 09:42

PAT甲级-1100-Mars Numbers（字符串）

PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled“tret”onMars.Thenumbers1to12onEarthiscalled“jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec”onMars,respectively.Forthenexthigherdigit,Marspeo
波点兔·2020-08-25 09:04

PAT甲级-1100 Mars Numbers（包括所有测试用例）

这道题的测试用例给我整急眼了。反复实验总结如下。1044火星数字(20)（20分）火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,
LFPNB·2020-08-25 09:02

PAT甲级 Mars Numbers(20分)

\quad水题，但是注意0表示tret，需注意。#includeusingnamespacestd;stringone[12]={"jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};stringtwo[12]={"tam","hel","maa","huh","tou","kes","hei","elo"
程勇uestc·2020-08-25 09:31

C++ Pat甲级1003 Emergency （25 分）图+dfs

1003Emergency（25分）Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetw
Scarlett·S·2020-08-25 09:57

PAT甲级1100 Mars Numbers (20分) string转int getline整行读取

1100MarsNumbers(20分)PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled"tret"onMars.Thenumbers1to12onEarthiscalled"jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec"onMars,respectively.Forthenex
qq_32691667·2020-08-25 09:21

PAT甲级_1100(Mars Numbers)

1100火星数字火星上的人们以13为基数计算他们的数字(13进制)：地球上的0在火星上被称为tret地球上的1~12在火星上表示分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec对于下一个更高一级的12个数字，火星分别命名为："tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,jou"例如，地球上的29在火星
i_meteor_shower·2020-08-25 09:53

#leetcode刷题之路42-接雨水

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6思路：自左向右查找，以begin找到非零的数字开始，end=beigin+1向后找
weixin_30267697·2020-08-25 02:38

2020年7月25日春季PAT甲级满分记录

emmmmm其实我就是个弱鸡，3月份的时候刷题准备来着，然后一直玩到保研夏令营，真是太作死了.......现在想想都不知道能不能过浙大计算机的初审，o(╥﹏╥)o下面写的主要是思路和考试的心理历程：第一题：直接判断素数每次用string的erase(s.begin())再stoi(s)即可一开始还写的打表然后内存超限了--太久没写了这题考试时正确率应该有个50%第三题：没错弄完第一题，我看了下正确
神秘的义勇神驹·2020-08-24 15:44
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他