PAT甲级1072

洛谷 P1072 Hankson的趣味题（最大公约数，最小公倍数，数论，思维）

题目题意：已知正整数a0,a1,b0,b1，设某未知正整x满足gcd(a0,x)==a1,lcm(b0,x)==b1。求满足该条件的x的个数。思路：首先要知道gcd（最大公约数）和lcm（最小公倍数）该如何求。求最大公约数：intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}求最小公倍数：intlcm(inta,intb){returna*b/gcd(a,b);}
ACkingdom·2020-08-15 13:27

pat甲级1016

1016PhoneBills（25分）Along-distancetelephonecompanychargesitscustomersbythefollowingrules:Makingalong-distancecallcostsacertainamountperminute,dependingonthetimeofdaywhenthecallismade.Whenacustomerstart
qq_36317016·2020-08-15 07:11

谢幕，一个时代的结束！

2个月后PAT甲级，不管未来结果如何，保持努力的姿态就好。考研注定是一场鏖战，中科院，ZJU，本校计科和自动化，都纠结过，痛苦过，现在心里的答案渐渐明晰。
Machanical-Thinking·2020-08-15 07:26

浙江大学PAT甲级A1140(C++）题解

#include#include#includeusingnamespacestd;stringgetStr(strings){stringk="";for(inti=0;i>D>>N;strings=getStr(D);if(N!=1){for(inti=0;i
国氏一雄·2020-08-14 22:12

[Python]PAT 甲级 1002 A+B for Polynomials

[Python]PAT甲级1002A+BforPolynomialsThistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification
wyf1291147181·2020-08-14 22:51

PAT甲级1033

1033.ToFillorNottoFill(25)时间限制10ms内存限制65536kB代码长度限制16000B判题程序Standard作者ZHANG,GuochuanWithhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofi
strivinging·2020-08-14 18:08

浙大PAT甲级 1033

贪心题，首先先判断是否能到达目的地，有两点：（1）如果在0的位置上没有加油站，则不能达到目的地，最大距离为0.00。（2）如果有两个加油站的距离之差大于cmax*ave或者目的地与最远加油站的距离也大于cmax*ave，则也不能到达目的地，最大距离为前者加油站的位置+cmax*ave。排除以上两种情况，则接下来是能够到达的。那么该题使用贪心算法，先按照价格对加油站进行排序。为了使价格最少，尽可能地
luowei5513·2020-08-14 17:39

PAT甲级1033 To Fill or Not to Fill 贪心算法的使用

Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofindgasstationsonthewayfromtimetotime.Differentgasstationmaygivedifferentprice.Youareas
Codingboy_wj·2020-08-14 17:03

Mars Numbers (20)PAT甲级

甲级传送门乙级传送门#include#include#include#include#defineMAX_N180usingnamespacestd;stringunit[13]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};stringdecade[13]={"tret","tam
老虞面馆·2020-08-14 16:31

暑期刷题系列之PAT A1033

这是PAT甲级的一道题(PAT甲级1033)。
Heaper·2020-08-14 16:41

自测-4 Have Fun with Numbers (20 分)

题目实际上为PAT甲级1023题思路：因为这个数字最大能达到20位超过了longlong的范围，因此选择用char数组来储存这个数。
清风笑。·2020-08-14 14:10

PAT甲级刷题之路——A1078 Hashing

PAT甲级A1078题如其名，哈希表题PAT甲级A1078Hashing（25分）原题如下题目意思自己的想法答案反馈代码结语题如其名，哈希表题嘿嘿，既然是哈希表，那我用mapmapmap吧，STLSTLSTL
乱八七糟的小白·2020-08-14 14:06

PAT甲级 1004.Counting Leaves (30)

Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecontaining0usingnamespaces
丿Star·2020-08-14 14:25

建立维持平衡二叉树（Root of AVL Tree）

RootofAVLTree原题链接解题思路源代码原题链接树（中）课后练习题2，也是PAT甲级1066解题思路根据输入结点建立一个AVL树，输出树根即可。
邹邹菁菁瑶瑶·2020-08-14 14:18

1086 Tree Traversals Again (25分)--PAT甲级真题

Aninorderbinarytreetraversalcanbeimplementedinanon-recursivewaywithastack.Forexample,supposethatwhena6-nodebinarytree(withthekeysnumberedfrom1to6)istraversed,thestackoperationsare:push(1);push(2);push
SamsonKun·2020-08-14 13:48

Root of AVL Tree (25)-PAT甲级真题

AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisdonetorestorethisproperty.Figures1-4ill
柳婼·2020-08-14 13:52

1023 Have Fun with Numbers (20分)

点击前往【PAT甲级之路总纲】题目SampleInput:1234567899SampleOutput:Yes2469135798分析查表+长数据计算注意数据的极限int的上限：-231——231-1,
AzheCo·2020-08-14 13:10

【PAT甲级】1015 Reversible Primes (20 分)

1015ReversiblePrimes题目描述Areversibleprimeinanynumbersystemisaprimewhose“reverse”inthatnumbersystemisalsoaprime.Forexampleinthedecimalsystem73isareversibleprimebecauseitsreverse37isalsoaprime.Nowgivenan
初见还是重逢·2020-08-14 11:36

【PAT甲级】1014 Waiting in Line (30 分)

1014WaitinginLine题目描述SupposeabankhasNwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Therulesforthecustomerstowaitinlineare:Thespaceinsidetheyellowlin
初见还是重逢·2020-08-14 11:36

【PAT甲级】个人做题记录之：1017 Queueing at Bank (25 分)

由于之前审核原创，所以好像相似的题目标题都要进行人工的原创审核，因此试着改一下标题，看能不能让机器审核通过由于最近在公司实习，所以没法即使更新pat甲级的做题训练，马上九月份就要考试了，也不知道这次训练这么少能考个什么成绩
初见还是重逢·2020-08-14 11:36

【PAT甲级】1016 Phone Bills (25 分)

1016PhoneBills题目描述Along-distancetelephonecompanychargesitscustomersbythefollowingrules:Makingalong-distancecallcostsacertainamountperminute,dependingonthetimeofdaywhenthecallismade.Whenacustomerstarts
初见还是重逢·2020-08-14 11:36

【PAT甲级】个人做题记录之：1018 Public Bike Management (30 分)

PAT甲级圆满考完了，这次也考了一个相对不错的成绩，之后可能就很少刷PAT题库了，慢慢将之前刷题的过程补充记录上来吧1018PublicBikeManagement题目描述ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabi
初见还是重逢·2020-08-14 11:05

PAT甲级考试注意点（更新中）

单个字符，可以用scanf%c的形式来读取，但是千万注意，在用scanf读取字符的时候是可以读入空格和换行符的，那么就需要用getchar来清除多余的空格和换行符。在建立二叉树的时候，题目给出了结点的编号，这里可以直接用静态的写法来构建二叉树，不需要建立指针。定义变量的时候要看清楚题意，int和double不能用错（建议小数都用double）。可以用x=max(x,y)来代替一个if的判断句，if
Xiao2018428·2020-08-14 06:53

PAT甲级真题 1018 Public Bike Management (30分) C++实现（基于Dijkstra算法暴力存储所有最短路径；测试点5、7大坑）

题目ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikeatanystationandreturnittoanyotherstationsinthecity.ThePublicBikeManagementCenter(P
zhang35·2020-08-14 00:08

2018年 9月份 PAT 甲级随想

讲在前面基本情况：本人非科班出身，之前有些许的数据结构基础，上次乙级95，这次通过了8012年九月份的PAT甲级考试。
wsxyh1071652438·2020-08-13 23:15

（迪杰斯特拉）Dijkstra算法详解 PAT甲级 1003

1.迪杰斯特拉(Dijkstra)算法介绍迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。光看介绍不好理解，我们拿PAT中甲级1003的题目来做例子讲解。2.题目解释下，就是N座城市（0-N-1），并且给你M行个距离，也就是从第3行开始到最后，分别意思为从城市A到城市B的距
全村最靓的小精灵·2020-08-13 22:07

PAT甲级刷题记录——1049 Counting Ones (30分)

Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1’sinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefive1’sin1,10,11,and12.InputSpecification:Eachin
囷囷·2020-08-13 22:26

1072:找规律填数字

题目描述小宇正在读小学，今天老师布置了几道数学题目。小宇平时上课经常不专心，这些他可发愁了，怎么办呢？看看你能不能帮帮他。题目是给你一组有规律序列的前面5个整数，请你给出它后面跟着的5个整数，如：1,2,3,4,5,___,___,___,__,___。这是个等差数列，后面应该是6,7,8,9,10，就这么简单。而且现在小宇已经知道这串序列要么是等差数列，要么是等比数列或者是斐波那契数列。输入格式
Kay2377·2020-08-13 20:31

ZZULIOJ【1072】青蛙爬井【循环】&&【模拟】

1072:青蛙爬井TimeLimit:1SecMemoryLimit:128MBSubmit:6567Solved:4559SubmitStatusWebBoardDescription有一口深度为high
tian_he_he·2020-08-13 19:34

轻院1072 青蛙爬井

Description有一口深度为high米的水井，井底有一只青蛙，它每天白天能够沿井壁向上爬up米，夜里则顺井壁向下滑down米，若青蛙从某个早晨开始向外爬，对于任意指定的high、up和down值（均为自然数），计算青蛙多少天能够爬出井口？Input输入3个正整数：high、up和down。Output输出一个整数，表示天数。输出单独占一行。SampleInput1021SampleOutpu
一朵风中摇曳的程序媛·2020-08-13 18:44

洛谷P1072 Hankson 的趣味题 （题目 + 代码 + 详细注释）

题目链接：https://www.luogu.com.cn/problem/P1072题目描述Hanks博士是BT（Bio-Tech，生物技术)领域的知名专家，他的儿子名叫Hankson。
呆码农梦中识bug，程序员哭求加工资·2020-08-13 18:17

PAT甲级 1018 Public Bike Management (30 分) 题解

\quad这个题目的是要我们能记录所有的最短路径，在这些路径中选择符合题目的那一种输出。我用vectorpre[maxn]数组记录符合最短路时节点的前驱节点，用Dijistra获得这个数组。最后用DFS对pre数组进行深搜，找出所有的最短路径来计算需要从中心拿走的自行车数量和需要带回中心的数量，比较输出在从中心带出自行车数量最少的前提下带回中心数量最少的那一种解答，记录此路径，输出即可。关于如何获
程勇uestc·2020-08-13 17:04

PAT甲级 2022 and 2018

1018.PublicBikeManagement(30)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikea
大唐忽悠·2020-08-13 16:05

PAT甲级 2018年12月场

我因为一些事情没有参加2018年12月场的考试。2019年3月场的也没有报名，因为最近要开始去实习了，打算今年9月秋招的时候考一次吧。自己拿了三小时模拟考了一次。总体不是很难，主要是一些小细节，前三题各失小分，最后一题拿满。总共91分。。。1152GoogleRecruitment（20分）InJuly2004,GooglepostedonagiantbillboardalongHighway10
love music.·2020-08-13 16:00

PAT甲级1018(disjktra+深度遍历)

这道题着实有点坑，不过收获也不少。很容易想到用disjktra算法来获取最短子路径，这里稍微解释一下这个算法。disjktra算法基于广度优先遍历，从中心点向外一层一层寻找其他地点（每一层的依据为到原地的最短距离），但它优于广度算法就在于它有一个标志位记录了是否展开过此点（遍历此点能到地所有地方），这样就避免了在条路上来回走，保证不回头减少了时间复杂度。它属于贪心算法，每次都拿出距离原点最近且没有
knswd·2020-08-13 15:07

PAT甲级_1104(Sum of Number Segments)

1104段的数字和给定一个正数序列，定义一个连续的子序列为一段。例如给定序列{0.1,0.2,0.3,0.4}，我们可以找到有10段：(0.1)(0.1,0.2)(0.1,0.2,0.3)(0.1,0.2,0.3,0.4)(0.2)(0.2,0.3)(0.2,0.3,0.4)(0.3)(0.3,0.4)和(0.4).。现在给定一个序列，你应该找到所有段中所有数字的总和。对于上一个实例，所有10个段
i_meteor_shower·2020-08-12 11:05

前端必读：浏览器内部的工作原理

前端必读：浏览器内部的工作原理richiezhang2015年11月20日19:24浏览(1072)已收藏(190)评论(10)分享【本文系外部转贴】一、介绍浏览器可以被认为是使用最广泛的软件，本文将介绍浏览器的工作原理
CodingAsura·2020-08-11 19:03

2019冬季PAT甲级 题解和反思

非科班跨考，11月中旬把甲级题库155道粗略地刷完了一遍（在《算法笔记》的帮助下），然后从头开始二刷，做了十几题以后觉得刷不完了，加上其他考试的压力，便搁置刷题计划，考前一天将题库里面的关于图和树的题目的代码粗略地看了一遍，心想这次12月考试对明年的考研帮助也不大，就当练手,结果运气好，全AC了。这次的题目不难，会写HelloWorld，离满分就不远了，如下：题目1：7-1GoodinC(20分)
xiaoh1999·2020-08-11 19:20

2019冬季PAT甲级题解

现在等贵浙的复试分数线，很危险，希望能过。去年年底考的PAT，运气好满分了。一直没啥心思，最近想起来，决定稍微写一个题解。7-1GoodinC(20分)Whenyourinterviewerasksyoutowrite"HelloWorld"usingC,canyoudoasthefollowingfigureshows?InputSpecification:Eachinputfilecontai
zZec·2020-08-11 19:30

2019年12月PAT甲级 第一题 Good in C（1164）题解

题目Whenyourinterviewerasksyoutowrite“HelloWorld”usingC,canyoudoasthefollowingfigureshows?InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstpartgivesthe26capitalEnglishlettersA-Z,e
qq_36993032·2020-08-11 17:57

PAT甲级2019冬7-3 Summit（1166）(邻接矩阵存储，直接暴力)

算法笔记总目录关键英语单词解释本题代码与PAT甲级2017冬7-31142MaximalClique(25分)除输出不一样外，其他不变。
神圣之光·2020-08-11 17:29

2019年12月PAT甲级 第三题 Summit（1166）题解

题目Asummit(峰会)isameetingofheadsofstateorgovernment.Arrangingtherestareasforthesummitisnotasimplejob.Theidealarrangementofoneareaistoinvitethoseheadssothateveryoneisadirectfriendofeveryone.Nowgivenaseto
qq_36993032·2020-08-11 15:34

PAT甲级1141PAT Ranking of Institutions

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805344222429184题解题目要求n个考生，每个考生信息为：ID6个字符的字符串，第一位是考试等级（B、A、T）score分数，[0,100]的整数school不超6位的学校码，由英文字母组成，不区分大小写，但输入中有大小写请输出：第一行输出学校的数量然后按r
臭咸鱼·2020-08-11 14:00

PAT甲级1001 A+B Format

今天开始刷PAT练习数据结构的基础。原题链接这道题的思路很清晰。即便是题目给出了数字范围，为了避免int类型（32位）溢出的可能，把位数扩展至longint（64）的长度。先将两数相加取绝对值，赋值给变量addT；如果addT=0，返回字符串“0”；while循环逐步取addT的最后一个数（取模），存入字符串relust；对addT除以10抛弃最后一个数字，并赋值给自己；计数器count每3次添一
IT奶牛·2020-08-11 13:06

1040.Longest Symmetric String (25)

LongestSymmetricString(25)pat-al-10402017-02-05动态规划题，想清楚了就特别好做，不然……参考：1040.LongestSymmetricString(25)-PAT
风怜目尽无疆地s·2020-08-11 01:40

PAT甲级 延迟的回文数 （高精度加法）

延迟的回文数题目大意：给定一个k+1位的正整数N，写成ak⋯a1a0的形式，其中对所有i有0≤ai#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typed
林黛玉倒拔垂杨柳·2020-08-11 00:04

PAT甲级1153Decode Registration Card of PAT

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/1071785190929788928题解题目要求和思路PAT注册号分4个部分：第1位字母代表考试等级第2到4位数字是考试地点，大小从101到999第5到10位数字为考试日期第11到13位数字是考生号，大小从000到9991：给定考试等级，要求输出该考试等级所有考生的注册号
臭咸鱼·2020-08-10 22:00

pat甲级1040. Longest Symmetric String (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计遍历输入的字符串S，以遍历到的当前字符为回文中心
日沉云起·2020-08-10 20:28

PAT甲级1040 Longest Symmetric String（JAVA版）

本题考查动态规划，可以使用Manacher(马拉车)算法，该算法能够将查找最长回文的时间复杂度降低到O(n)。思路：很简单，就是马拉车算法，但是马拉车算法比较难理解。我自己看了很多大神的解析渐渐明白了一些东西，总结一下就是一句话：“马拉车算法的核心思想就是利用回文对称的性质，使用以前计算的每个字符的回文半径作为关于回文中心对称的字符的回文半径基础值，以便减少时间复杂度”。在以上条件不满足（即没有与
东方旅行者·2020-08-10 20:28

PAT甲级1040 Longest Symmetric String (25 分)

1040LongestSymmetricString(25分)Givenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,givenIsPAT&TAPsymmetric?,thelongestsymmetricsub-stringissPAT&TAPs,henceyoumustoutp
番茄杀手Dexter·2020-08-10 20:43
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他