pat-a

PAT-A -1043 Is It a Binary Search Tree (25)【二叉查找树BST】

1043IsItaBinarySearchTree(25)模板题：树的创建（插入节点，新建节点）树的遍历（前中后遍历都是DFS）#includeusingnamespacestd;structnode{intdata;node*left,*right;};voidinsert(node*&root,intdata){if(root==NULL){root=newnode;root->data=da
黑夜里不灭的路灯·2023-06-14 04:46

PAT-A 1009. Product of Polynomials (25)

传送门https://www.patest.cn/contests/pat-a-practise/1009题目Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlin
FlyRush·2021-04-22 14:46

PAT-A 1028. List Sorting (25)

题目链接在此。题意给出N条学学生信息，学生信息包含三项信息（学号、姓名、分数），之后给出一个整数C，按照C的情况进行如下排序：C==1，按照学号排升序C==2，按照姓名排升序C==3，按照分数排升序如果姓名和分数相同，按学号从小到大排序。AC代码#include#include#include#includeusingnamespacestd;structINFO{intid;charname[9
JimmieZou·2020-09-15 03:54

PAT-A 1006 Sign In and Sign Out(简单排序)

题目意思：给出一组数据，包含学生进出实验室的时间，让你找出最先进去和最后走的那个人。算法思想：该题比较简单，将时间转为秒，便于相互之间的比较，在比较的过程中直接保存结果，最后输出结果即可。这种题目有个坑，就是scanf是不能读入string类型的字符串的！代码：//1006SignInandSignOut#include#include#includeusingnamespacestd;intti
wx-咸鱼·2020-08-17 17:32

[PAT-A 1091]Acute Stroke

题目大意:给出一个三维数组，数组的元素取值为0或1.与某一个元素相邻的元素为其上下左右前后6个邻近元素。若干个邻近的1称为一个块，（不必两两相邻，只要与块中某一个1相邻，该1就在块中），如果块中1的个数不低于T个，则称为一个核心区，求解所有核心区中1的个数。思路：1.枚举三维数组中的每一个位置，如果为0则跳过，如果为1，则使用BFS查询与该位置相邻的6个方向的邻接位置（不出界为前提），判断他们是否
学姐你好高冷·2020-08-16 03:26

[PAT-A 1103]Integer Factorization

题目大意：给定正整数NKP，将N表示成K个正整数的p次方的和，如果有多种方案，选择底数和最大的方案，如果还有多种方案，选择底数序列字典序最大的方案。思路P不小于2，定义数组fac预处理所有不超过N的n^pDFS：从fac中选择若干个数（可以重复选）使得他们的和等于N对当前选择的数的序号记为index，已经选择的数记为nowK，选出的数之和为sum，记录当前选出的底数之和facSum定义数组and存
学姐你好高冷·2020-08-16 03:25

PAT-A 1022. Digital Library （字符串模拟）

题目链接：https://www.patest.cn/contests/pat-a-practise/1022题意：题意挺简单的就不说了。用char*100ms，用string就超时，果然string要慢好多，大量字符串时还是不要用。有时间可以尝试用map写一发。#include#include#includeusingnamespacestd;intn,m;structnode{intid;ch
Strokess·2020-08-04 12:17

PAT-A 1024. Palindromic Number

题目链接：https://www.patest.cn/contests/pat-a-practise/1024题意：给一个数字，不断加上这个数字所有位反过来的数字，最多k次，问第几次能变成回文串。会爆longlong。用字符串来做就好。#include#include#include#include#includeusingnamespacestd;boolcheck(stringn){for(i
Strokess·2020-07-27 17:34

PAT-A 1034. Head of a Gang （dfs）

题目链接：https://www.patest.cn/contests/pat-a-practise/1034刚开始用并查集发现不太好处理。。用搜索就好做多了。注意虽然路径数最多1000，但节点数可能2000，所以数组要开大不然段错误。#include#include#include#include#include#includeusingnamespacestd;intg[2010][2010]
Strokess·2020-07-27 17:34

宇宙无敌PAT-A不完全考纲

    大家新年快乐！    最近一直有朋友问我“考研上机怎么准备？”、“马上找工作，想考PAT练练手”等...其实本来刚考完PAT的时候，我是想总结一下各个平台以及教程的所有题目合成一本模板教程。但是我想想吧，这样让大家太偷懒了，不利于大家的智力发展。还是建议大家自己先做一遍，然后对着答案改，然后形成自己的模板比较好（其实是我懒/(T_T)/~~~）。    对于考研上机的同学，我的建议是首先扒
大美mixer·2020-07-16 06:20

PAT-A 1002. A+B for Polynomials (25)

题目链接在此。题意理解给出格式相同的两行，第一行的第一个整数K表示A式的非零项的个数，后面的每两个数表示一项，分别是该项的指数和系数；第二行则表示B式的相关项的信息。求A+B，即多项式求和。输出格式同输入格式，第一个K仍是A+B的非零项的个数。思路我的思路：用三个数组a[],b[],c[]分别用来保存A式，B式，以及A+B式的结果，之后按题目要求输出非零项即可。（a[i]表示指数为i的项的系数）《
JimmieZou·2020-07-15 13:24

甲级pat-a 1040

#include#includeusingnamespacestd;intdp[1001][1001];intmain(){strings;getline(cin,s);intlen=s.length(),ans=1;for(inti=0;i
---California---·2020-07-11 18:27

PAT-A 1050 String Subtraction (20)（20 分）字符串含空格+哈希

https://pintia.cn/problem-sets/994805342720868352/problems/9948054290186731521050StringSubtraction(20)（20分）GiventwostringsS~1~andS~2~,S=S~1~-S~2~isdefinedtobetheremainingstringaftertakingallthecharact
荷叶田田_·2020-07-07 19:26

[PAT-A 1032]Sharing

考察链表的操作题目大意：给出两条链表的首地址以及若干个节点的地址，数据，下一个节点的地址，求两条链表首个公用节点的地址如果没有输出-1思路：1.定义静态链表，在节点中设置一个int型变量flag，表示节点是否在第一条链表中出现，若出现，则flag为1，若未出现，则flag为-1。2.由题目给出的第一条链表的首地址出发遍历第一条链表，将经过的所有节点的flag值赋为13.每集第二条链表，若出现第一个
学姐你好高冷·2020-06-29 14:14

[PAT-A]题目汇总

序号题目考点1[PAT-A1001]A+BFormat字符串处理2[PAT-A1002]A+BforPolynomials简单模拟3[PAT-A1003]Emergency最短路径4[PAT-A1004]CountingLeave树的遍历5[PAT-A1005]SpellItRight字符串处理6[PAT-A1006]SignInandSignOut查找元素7[PAT_A1007]MaximumS
学姐你好高冷·2020-06-29 14:14

PAT-A 1006. Sign In and Sign Out (25)

传送门https://www.patest.cn/contests/pat-a-practise/1006题目Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsignin
FlyRush·2020-06-26 09:25

宇宙无敌PAT-A不完全考纲

    大家新年快乐！    最近一直有朋友问我“考研上机怎么准备？”、“马上找工作，想考PAT练练手”等...其实本来刚考完PAT的时候，我是想总结一下各个平台以及教程的所有题目合成一本模板教程。但是我想想吧，这样让大家太偷懒了，不利于大家的智力发展。还是建议大家自己先做一遍，然后对着答案改，然后形成自己的模板比较好（其实是我懒/(T_T)/~~~）。    对于考研上机的同学，我的建议是首先扒
大美mixer·2020-04-10 08:04

PAT-A 1001. A+B Format (20)

传送门https://www.patest.cn/contests/pat-a-practise/1001题目Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputEach
FlyRush·2020-03-13 22:58

PAT-A 1011. World Cup Betting (20)

传送门https://www.patest.cn/contests/pat-a-practise/1011题目Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCupt
FlyRush·2020-03-08 01:54

1089. Insert or Merge (25)

PAT-A，题目地址：https://www.patest.cn/contests/pat-a-practise/1089思路：这道题首先要判断清楚用的是哪种排序，显然，验证插入排序要简单一些，通过sample
cheerss·2020-02-23 06:47

PAT-A 1008. Elevator (20)

传送门https://www.patest.cn/contests/pat-a-practise/1008题目Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifi
FlyRush·2020-02-18 08:11

PAT-A 1002. A+B for Polynomials (25)

传送门https://www.patest.cn/contests/pat-a-practise/1002题目Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainsthein
FlyRush·2020-02-05 19:13

血泪教训 in PAT-A | 算法无关的PAT tricks

让CodeBlocks支持C++11语法转自stackoverflowGotoToolbar->Settings->CompilerIntheSelectedcompilerdrop-downmenu,makesureGNUGCCCompilerisselectedBelowthat,selectthecompilersettingstabandthenthecompilerflagstabund
电车上那个cll呀·2020-01-08 12:51

PAT-A 1005. Spell It Right (20)

传送门https://www.patest.cn/contests/pat-a-practise/1005题目Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontai
FlyRush·2019-12-15 12:16

**1068. Find More Coins (30)背包，动态规划

PAT-A，1068，题目地址：https://www.patest.cn/contests/pat-a-practise/1068这是一道01背包问题，解题时注意题意的转化：可以将每个coin都看成value
cheerss·2019-12-12 04:10

PAT-A 1015. Reversible Primes (20)

传送门https://www.patest.cn/contests/pat-a-practise/1015题目Areversibleprimeinanynumbersystemisaprimewhose"reverse"inthatnumbersystemisalsoaprime.Forexampleinthedecimalsystem73isareversibleprimebecauseitsr
FlyRush·2019-10-31 21:48

PAT-A 1152 Google Recruitment

InJuly2004,GooglepostedonagiantbillboardalongHighway101inSiliconValley(showninthepicturebelow)forrecruitment.Thecontentissuper-simple,aURLconsistingofthefirst10-digitprimefoundinconsecutivedigitsofthe
JoJoSIR·2018-12-11 22:09

[ PAT-A ] 1011 World Cup Betting (C++)

题目描述Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswer
顾_wolf·2018-07-28 12:58

pat-a

1001A+BFormat(20)1002A+BforPolynomials(25)1003Emergency(25)1004CountingLeaves(30)1005SpellItRight(20)1006SignInandSignOut(25)1007MaximumSubsequenceSum(25)1008Elevator(20)1009ProductofPolynomials(25)10
wangfy_·2018-05-21 22:59

PAT-A 1022. Digital Library (30)

题目连接在此。题意：给出n本书的信息（编号、书名、作者、关键字、出版社、出版年份），有m个一定格式的查询，如果在相应的书籍信息中找到了查询，则输出对应书的编号，否则输出“NotFound”。思路：将书本的信息（除编号之外）用一个类(bookInfo)表示，然后用一个map变量tbl表示书的编号到书本信息的映射，之后其实就是一个模拟的过程。AC代码：#include#include#include#
JimmieZou·2018-03-14 18:30

PAT-A 1022. Digital Library (30)

题目连接在此。题意：给出n本书的信息（编号、书名、作者、关键字、出版社、出版年份），有m个一定格式的查询，如果在相应的书籍信息中找到了查询，则输出对应书的编号，否则输出“NotFound”。思路：将书本的信息（除编号之外）用一个类(bookInfo)表示，然后用一个map变量tbl表示书的编号到书本信息的映射，之后其实就是一个模拟的过程。AC代码：#include#include#include#
JimmieZou·2018-03-14 18:30

PAT-A 1071. Speech Patterns (25)

题目连接在此。题意“单词”的定义为大小写字母、数字的组合。给出一行字符串，求出出现次数最多的单词及其出现次数（一切除了大小写字母、数字之外的字符都作为单词的分隔符）。字母不区分大小写，且最后结果输出小写形式。思路1.用一个map变量tbl存放每个单词出现的次数。2.在读入输入的字符串input后，对input进行枚举处理，如果是有效字符，则对应字符的出现次数+1；如果是无效字符，则跳过。3.最后对
JimmieZou·2018-03-11 10:01

PAT-A 1060. Are They Equal (25)

一道字符串处理的题。这题借助STL中的string处理起来要便利一些。string有以下几点值得关注的地方：获取字符串长度的size()/length()方法的时间复杂度为O(1)string::npos是一个常数，本身的值为-1。由于是unsigned_int类型，因此实际上也可以认为是unsigned_int类型的最大值。它作为find()函数失配时的返回值。题目链接在此。字符串处理的题目在我
JimmieZou·2018-01-19 16:14

PAT-A 1036. Boys vs Girls (25)

题目链接在此。这是《算法笔记上机训练实战指南》纸质版（附录二维码中可能有更新内容）中“入门模拟–查找元素”章节的最后一道题，这里有我做撸这一部分题目总结和心得。题意理解给出N个同学的信息，输出女生中最高分数获得者、男生中最低分数获得者的信息，以及两者的分数差。如果某一性别学生不存在，则对应获得者信息输出Absent，同时分数差处输出NA。思路做到这题，发现这一章节的思路几乎是一致的，可以参看总结与
JimmieZou·2017-02-17 10:35

PAT-A 1006. Sign In and Sign Out (25)

题目链接在此。题意求最早、最晚到的人。思路结合下面的代码，参考这题思路。AC代码#include#includeintmain(){charunlock[16],lock[16],temp[16];intM;inthh1,mm1,ss1,hh2,mm2,ss2;longlongtime1,time2;longlongearliest=246060,lastest=000000;scanf("%d"
JimmieZou·2017-02-16 21:10

PAT-A 1011. World Cup Betting (20)

题目链接在此。题意此处就说通俗的意思，其实从样例来看比较好懂一些……给出三行数据，代表三场比赛。每行有三个浮点数，从左到右分别代表W(win),T(tie),L(lose)。现在需要从每行的W,T,L中选择最大的数，并输出每行选的哪一个。设每行的最大数分别为a,b,c，最后输出(a*b*c*0.65-1)*2的值，保留两位小数。思路我的思路是用了三个数组a,b,c来保存输入，并且a[3],b[3]
JimmieZou·2017-02-16 20:37

PAT-A 1012. The Best Rank (25)

传送门https://www.patest.cn/contests/pat-a-practise/1012题目ToevaluatetheperformanceofourfirstyearCSmajoredstudents,weconsidertheirgradesofthreecoursesonly:C-CProgrammingLanguage,M-Mathematics(CalculusorLi
FlyRush·2017-01-16 10:22

PAT-A 1042. Shuffling Machine

Shufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak,andinordertoavoid“insidejobs”whereemployeescollaboratewithgamblersbyperforminginadequateshuffles
Vincent's Blog·2016-07-31 23:04

PAT 1033. To Fill or Not to Fill (贪心)

PAT-A的最后一题，终于做出来了... 是贪心，通过局部最优获得全局最优。1.将加油站按距离升序排序2.记录当前所在的加油站index，存有的汽油，花费。
u014674776·2014-05-31 07:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他