E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
PAT-甲级
PAT
甲级
1011 World Cup Betting
模拟题。#includeusingnamespacestd;constdoubleEPS=1e-6;charc[3]={'W','T','L'};charbuy[3];doubleans=0.65;voidread(){for(inti=0;iEPS){maxo=odd;buy[i]=c[j];}}ans*=maxo;}}voidsolve(){for(inti=0;i<3;++i){printf
坤斤拷
·
2020-08-09 04:41
PAT甲级题解
PAT
甲级
1009 Product of Polynomials
O(n2)暴力模拟。两个多项式相乘，也就1e6，可以水过。当然，也可以选择写个链表，麻烦了些。#includeusingnamespacestd;constintmaxn=1e3+1;constintmaxm=2e3+2;constdoubleEPS=1e-6;intk;doublet[maxn];doubleans[maxm];intmain(){intn;doublea;scanf("%d",
坤斤拷
·
2020-08-09 04:40
PAT甲级题解
PAT
甲级
1013 Battle Over Cities
题意，给定n个点，由m条无向边连接。现在，指定一个点删除，同时删除该点的邻边。问，余下的点最少要补多少条边才能够连通。既然是连通性问题，就上并查集吧。因为有k个case，先把边存下来。对于每个case，遍历边集，将未被删除的边的两端加入并查集。遍历完成后，检查该并查集有多少个根（也就有多少个连通块)。由于用一条边就可将两个点连接起来，所以需要的边的数量是根数-1。我用的cin，第一发第五个点t了，
坤斤拷
·
2020-08-09 04:05
PAT甲级题解
PAT(
甲级
)1089
解题思路：模拟归并排序的过程，给出下一步操作。代码如下：#include#definelowbit(x)((x)&(-(x)))#definelllonglong#defineINF0x3f3f3f3f#defineCLR(a)memset(a,0,sizeof(a))usingnamespacestd;intn;inta[105],b[105];intmain(){cin>>n;for(inti
to'get'her
·
2020-08-08 02:14
PAT(Advanced
C++版)
PAT(
甲级
)1081
解题思路：分数的加法与分数的输出，注意要用longlong运算，int相乘可能溢出。分数的化简：1.如果分母为负数，则分子分母同取相反数，目的是去掉分母上的负号。2.如果分子为0，则分母改为1，目的是方便输出结果的时候进行判定。3.分子分母化为最简分数，即找最小公约数化简。分数的相加：按照手算的过程相加。分数的输出：1.化简后分母为1，则直接输出分子。2.分子绝对值>分母，带分数形式输出。3.分子
to'get'her
·
2020-08-08 02:14
PAT(Advanced
C++版)
PAT(
甲级
)1054
map容器的应用，由于输入的数据较大，不考虑使用数组记录出现次数，采用map建立映射，相同值则+1.#include#definelowbit(x)((x)&(-(x)))#definelllonglong#defineINF0x3f3f3f3f#defineN100000#defineCLR(a)memset(a,0,sizeof(a))usingnamespacestd;intm,n;mapi
to'get'her
·
2020-08-08 02:14
PAT(Advanced
C++版)
PAT(
甲级
)1068
解题思路：01背包+最小路径输出代码如下：#include#definelowbit(x)((x)&(-(x)))#definelllonglong#defineINF0x3f3f3f3f#defineCLR(a)memset(a,0,sizeof(a))usingnamespacestd;intdp[10005];intpre[10005][105];intv[10005];intn,m;int
to'get'her
·
2020-08-08 02:14
PAT(Advanced
C++版)
PAT-
乙级 1009 说反话（C语言）
#include#include#includeintmain(){charcharArray[100]="";//定义相应的数组并且初始化gets(charArray);//获取字符串if(strchr(charArray,'')==NULL){printf(charArray);}else{while(strchr(charArray,'')!=NULL){printf("%s",strrch
tothk
·
2020-08-08 00:58
PAT-乙级（C语言）
pat-
数字黑洞
题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766-6677=10899810-0189=96219621-1269=83528532-2358=6174764
simple_bn
·
2020-08-08 00:43
pat
PAT
甲级
1145Hashing - Average Search Time
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805343236767744题解基础知识：哈希为做这道题，我简单复习了一下哈希（点击查看）。题目要求往一个哈希表里插入n个正整数，然后从哈希表里查找m个正整数，请输出平均查找次数（即比较次数）哈希函数定义为\(H(key)=key\%TSize\)，其中\(TSiz
臭咸鱼
·
2020-08-07 23:00
PAT
甲级
1095 Cars on Campus(模拟)
1095CarsonCampus（30分）ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupposedtotel
zp_jit
·
2020-08-07 23:00
算法
1095 解码准考证
1095解码准考证PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11
one joker
·
2020-08-07 22:50
PAT乙级
PAT乙级真题 1095 解码PAT准考证 C++实现
题目PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
zhang35
·
2020-08-07 22:29
PAT
算法
字符串
PAT
甲级
真题 1072 Gas Station (30分) C++实现（Dijkstra算法，测试点4四舍五入的坑）
题目Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhe
zhang35
·
2020-08-07 22:29
PAT
PAT乙级真题1095 || 解码PAT准考证（详解，C/C++示例，测试点分析）
获取全部真题详解及代码示例，邀请大家加入PAT算法刷题交流qq群：821388108个人博客：https://mzwang.top解码PAT准考证题目描述：PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
程序员王同学
·
2020-08-07 21:14
PAT乙级真题详解
PAT
甲级
——1095 Cars on Campus (排序、映射、字符串操作、题意理解)
1095CarsonCampus(30分)ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupposedtotel
Little Panda
·
2020-08-07 21:55
PAT
(Advanced
Level)
Practice
1095 解码PAT准考证
PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
暖i
·
2020-08-07 21:51
pat乙级
PAT成长之路——乙级1095 解码PAT准考证 （25 分）
1095解码PAT准考证（25分）PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占
玛珈山大萌新
·
2020-08-07 21:30
PAT乙级
甲级
A1075 PAT Judge
这个题目我必须来写一下解题报告，最后一个测试点过不去，那天晚上困扰了我一个小时还没搞出来，看了柳神的解题报告，但是她说的所有特殊情况我都有考虑，但是还是不通过，后来第二天想通了。下面我把思路和注意点说一下。题目大意：模拟PAT的排行榜，给出若干提交记录，最后按照要求输出RankList。题目说了用户id是00001-N，一开始我没看到这个条件，以为是随便的五位数，就用了map,不过不影响解题注意点
Fut_reYS
·
2020-08-07 21:27
PAT甲级结题报告
PAT
甲级
1072
#include#include#includeusingnamespacestd;constintinf=999999999;intn,m,k,ds,station;inte[1020][1020],dis[1020];boolvisit[1020];intmain(){fill(e[0],e[0]+1020*1020,inf);//for(inti=0;i>s>>t>>tempdis;inta
coder鹏鹏
·
2020-08-07 21:45
PAT
甲级
【PAT乙级】解码PAT准考证
题目描述：PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13
喜欢ctrl的cxk
·
2020-08-07 21:34
C++
PAT乙级
PAT
甲级
刷题记录——1072 Gas Station (30分)
Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
囷囷
·
2020-08-07 21:20
PAT甲级
PAT
甲级
A1139 First Contact （30 分)
Unlikeinnowadays,thewaythatboysandgirlsexpressingtheirfeelingsoflovewasquitesubtleintheearlyyears.WhenaboyAhadacrushonagirlB,hewouldusuallynotcontactherdirectlyinthefirstplace.Instead,hemightaskanothe
小·幸·运
·
2020-08-07 19:01
PAT甲级
图
PAT
甲级
A1155 Heap Paths （30 分)
Incomputerscience,aheapisaspecializedtree-baseddatastructurethatsatisfiestheheapproperty:ifPisaparentnodeofC,thenthekey(thevalue)ofPiseithergreaterthanorequalto(inamaxheap)orlessthanorequalto(inaminhe
小·幸·运
·
2020-08-07 19:01
PAT甲级
递归
堆
DFS和BFS
PAT
甲级
A1154 Vertex Coloring （25 分)
Apropervertexcoloringisalabelingofthegraph'sverticeswithcolorssuchthatnotwoverticessharingthesameedgehavethesamecolor.Acoloringusingatmostkcolorsiscalleda(proper)k-coloring.Nowyouaresupposedtotellifag
小·幸·运
·
2020-08-07 19:01
PAT甲级
图
哈希
PAT 乙级 1095 解码PAT准考证
题目PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
呵呵的先生
·
2020-08-07 17:48
PAT (Basic Level) 1095 解码PAT准考证(模拟+stl，好题)
题目链接：点击查看题目大意：给出n个学生的准考证号以及成绩，再给出m个查询，要求按照规则输出每一个查询首先，准考证的构成也是有讲究的，每个准考证号由四部分组成：第一位是级别，A代表
甲级
，B代表乙级，T代表顶级第
Frozen_Guardian
·
2020-08-07 17:43
模拟
PAT乙级
模拟
PAT
甲级
1049(数1)
1049CountingOnes(30point(s)) Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1’sinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefive1’sin1,10,11,a
_云胡
·
2020-08-07 17:10
PAT甲级
PAT
甲级
1120(友好数)
1120FriendNumbers(20point(s)) Twointegersarecalled“friendnumbers”iftheysharethesamesumoftheirdigits,andthesumistheir“friendID”.Forexample,123and51arefriendnumberssince1+2+3=5+1=6,and6istheirfriendID.
_云胡
·
2020-08-07 17:39
PAT甲级
PAT
甲级
1104(子列之和)
1104SumofNumberSegments(20point(s)) Givenasequenceofpositivenumbers,asegmentisdefinedtobeaconsecutivesubsequence.Forexample,giventhesequence{0.1,0.2,0.3,0.4},wehave10segments:(0.1)(0.1,0.2)(0.1,0.2,0
_云胡
·
2020-08-07 17:39
PAT甲级
PAT甲级
OJ
浙大
PAT
甲级
1069(数字黑洞)
1069TheBlackHoleofNumbers(20point(s)) Forany4-digitintegerexcepttheoneswithallthedigitsbeingthesame,ifwesortthedigitsinnon-increasingorderfirst,andtheninnon-decreasingorder,anewnumbercanbeobtainedbyt
_云胡
·
2020-08-07 17:39
PAT甲级
PAT
甲级
1010(进制)
1010Radix(25point(s)) Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtas
_云胡
·
2020-08-07 17:38
PAT甲级
PAT
甲级
1101(快速排序)
1101QuickSort(25point(s)) Thereisaclassicalprocessnamedpartitioninthefamousquicksortalgorithm.Inthisprocesswetypicallychooseoneelementasthepivot.Thentheelementslessthanthepivotaremovedtoitsleftandtho
_云胡
·
2020-08-07 17:38
PAT甲级
PAT
甲级
1004
1004CountingLeaves(30point(s))题目原文 Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification: Eachinputfilecontainsonetestcase.Eachcasesta
_云胡
·
2020-08-07 17:38
PAT甲级
PAT
甲级
OJ
PAT B 1095 解码PAT准考证（C语言）
一、题目PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
Siumai
·
2020-08-07 17:27
PAT
B
PAT 1095 解码PAT准考证 python（有超时）
1095解码PAT准考证（25分）PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占
Raaay233
·
2020-08-07 17:31
PAT
Python
PAT B1095 解码PAT准考证 (25point(s))
PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
fffffffff_jj
·
2020-08-07 17:16
PAT
B
pat
甲级
1095（map应用+排序）
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805371602845696题目要求：给出汽车的进站和出站的时间，查询k次，每一次查找出这个时间内有多少车还在，最后一行输出停留时间最长的汽车。如果停留时间最长的不止一辆，就全部输出。思路：（1）首先求出每辆汽车的停留时间，想记录每一辆车的进出情况，然后排序，让同
WA掘机
·
2020-08-07 17:52
PAT
模拟题
【PAT A1060】Are They Equal 编译运行时错误的问题
PATA1060最近刚开始刷PAT
甲级
的题目，对C++的STL使用不够熟悉，就看《算法笔记》上的相关内容开始学习，正巧里面穿插了一道PAT的题目，主要与string的使用有关，我就试着做了一下。
姜之
·
2020-08-07 17:38
PAT
【刷题】A1095 Cars on Campus-PAT
甲级
1095CarsonCampus（30分）ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupposedtotel
十三w~w
·
2020-08-07 17:59
PAT
PAT
甲级
1095 Cars on Campus (30分) 繁琐
1095CarsonCampus(30分)ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupposedtotel
qq_32691667
·
2020-08-07 16:05
算法
PAT
甲级
1095 Cars on Campus （30 分）排序
参考链接:https://www.liuchuo.net/archives/29511095CarsonCampus（30分）ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithallt
love music.
·
2020-08-07 16:05
PAT
PAT
PAT
甲级
1095
1095.CarsonCampus(30)时间限制220ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueZhejiangUniversityhas6campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate
strivinging
·
2020-08-07 16:11
PAT
【PAT乙级】解码PAT准考证（ C 类型输入输出，unordered_map 嵌套 ，字符串处理，结构体排序）
狠狠优化后PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13
天杪
·
2020-08-07 16:09
PAT
PTA 1095 解码PAT准考证 C++实现
题目来源：PAT(BasicLevel)Practice1095PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期
电影中的梦
·
2020-08-07 15:09
PTA
Is It A Red-Black Tree (30)-PAT
甲级
真题
Thereisakindofbalancedbinarysearchtreenamedred-blacktreeinthedatastructure.Ithasthefollowing5properties:(1)Everynodeiseitherredorblack.(2)Therootisblack.(3)Everyleaf(NULL)isblack.(4)Ifanodeisred,thenb
柳婼
·
2020-08-07 15:34
PAT
Cars on Campus (30)-PAT
甲级
真题（map，排序）
ZhejiangUniversityhas6campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupposedtotell,atanyspecifictimepo
柳婼
·
2020-08-07 15:34
PAT
1095 解码PAT准考证 （25 分）1153 Decode Registration Card of PAT （25 分）
PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号
思念在延续
·
2020-08-07 14:27
PAT集训
PAT乙级刷题之路1095 解码PAT准考证 (25分)
1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占
罗小c
·
2020-08-07 13:02
PAT乙级甲级大全
1095 解码PAT准考证 (25分) PAT乙级真题
1095解码PAT准考证(25分)PAT准考证号由4部分组成：·第1位是级别，即T代表顶级；A代表
甲级
；B代表乙级；·第2~4位是考场编号，范围从101到999；·第5~10位是考试日期，格式为年、月、
chenyvye
·
2020-08-07 13:10
PAT乙级
c语言
算法
上一页
25
26
27
28
29
30
31
32
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他