PAT甲级题目集

记一道坑了我三天的题——PAT甲级-1026. Table Tennis (30)

本来也没有写题解的习惯，然而这道题真是太恶心了，折磨了我快三天，所以写出来吐槽下，要是考试遇见这种题我就直接打个表投降得了。首先要吐槽的是这种题不给说清楚题意，不说清楚也就算了，还只给一个样例，这大概就是女人心海底针？真是给陈越姥姥跪了。在没看大佬们的解法之前，自己先写了个200行的解法（真是愚蠢啊）：用两个vector：usu和vip分别存所有的客人以及VIP客人，之后按到来时间sort一下。把
EternalWang·2020-03-30 03:33

A+B for Polynomials (25)-PAT甲级真题

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,whereKisthenum
swag_9e40·2020-03-28 23:14

DS博客作业02--栈和队列

0.PTA得分截图栈和队列题目集总得分，请截图，截图中必须有自己名字。题目至少完成2/3（不包括选择题），否则本次作业最高分5分。
某某申超·2020-03-22 18:00

一本通bfs题目集（下）：1361、1362

经过4道bfs题，和一个模板的梳理，我迎来了最后一集bfs题（3.2队列）。好勒，我先开写了。1361：比较简单，注意枚举时的一些细节。代码：#includeusingnamespacestd;intn,k,tot,a1[20],a2[20];//从a1变为a2数组boolb[10050];intmain(){cin>>n>>k;queueq;//队列for(inti=1;i>a1[i]>>a2[
Simon李·2020-03-16 15:30

字符串输入问题

PAT甲级1100PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled"tret"onMars.Thenumbers1to12onEarchiscalled"jan
土豆有点·2020-03-14 17:33

DS博客作业01-线性表

0.PTA得分截图线性表题目集总得分，请截图，截图中必须有自己名字。题目至少完成2/3，否则本次作业最高分5分。
一口一个大胖子·2020-03-08 21:00

DS博客作业01--线性表

0.PTA得分截图线性表题目集总得分，请截图，截图中必须有自己名字。题目至少完成2/3，否则本次作业最高分5分。
某某申超·2020-03-08 19:00

第2章-8 转换函数使用 (30分)

PTA浙大版《Python程序设计》题目集第2章-8转换函数使用(30分)输入一个整数和进制，转换成十进制输出输入格式:在一行输入整数和进制输出格式:在一行十进制输出结果输入样例:在这里给出一组输入。
Joker-Tong·2020-02-29 23:42

第1章-1 从键盘输入两个数，求它们的和并输出 (30分)

PTA浙大版《Python程序设计》题目集第1章-1从键盘输入两个数，求它们的和并输出(30分)本题目要求读入2个整数A和B，然后输出它们的和。
Joker-Tong·2020-02-29 13:52

浙大版《Python 程序设计》题目集 第2章-10 输出华氏-摄氏温度转换表 (15分)

lower,upper=map(int,input().split())func=lambdaf:5*(f-32)/9iflower>upperorupper>100:print('Invalid.')else:print("fahrcelsius")whilelower6.1f}'.format(fahr,celsius))lower+=2
Flame乱步·2020-02-28 14:21

PAT甲级 1001 A+B Format python

虽说python可以用format函数的{:,}直接搞定，但这肯定不是出题者的原意，那样写就没意思了。a,b=map(int,input().split(''))out=[iforiinstr(a+b)]len0=len(out);k=1whilelen0-1-k*3>=0:out.insert(len0-k*3,',')k+=1foriinrange(len(out)):ifout[0]=='-
gky9989·2020-02-17 17:58

PAT甲级(Advanced Level)练习题——1002

前几天去东莞比赛，赶上台风。http://p.weather.com.cn/2017/08/2763670.shtml#p=1晚上坐飞机回学校，穿过云层之后看到电闪雷鸣，大概是受影响产生的恶劣天气。广东的同学又要躲在寝室里瑟瑟发抖了。。题目描述Givenanintegerwithnomorethan9digits,youaresupposedtoreaditinthetraditionalChin
制冷少年徐同学·2020-02-17 15:09

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

题意：输入一个正整数N（3usingnamespacestd;4intba[10007];5intper[10007];6intsets[10007],area[10007];7intnum[10007];8intchild[10007];9intfind_(intx){10if(ba[x]==x)11returnx;1213returnba[x]=find_(ba[x]);14};15typed
seWAge‘s·2020-02-12 20:00

【PAT甲级】1113 Integer Set Partition (25分)

题意：输入一个正整数N（23usingnamespacestd;4inta[100007];5intmain(){6ios::sync_with_stdio(false);7cin.tie(NULL);8cout.tie(NULL);9intn;10cin>>n;11for(inti=1;i>a[i];13sort(a+1,a+1+n);14longlongsum=0,sum2=0;15for(i
seWAge‘s·2020-02-11 14:00

【PAT甲级】1111 Online Map (30分)（dijkstra+路径记录）

题意：输入两个正整数N和M（N3usingnamespacestd;4intdis[507],tim[507];5inte[507][507],w[507][507];6intpre[507],timpre[507],weight[507],num[507];7boolvis[507];8vectordispath,timpath;9ints,t;10voiddfsdispath(intv){11
seWAge‘s·2020-02-10 20:00

PAT甲级1002 A+B for Polynomials (25分)

PAT甲级1002A+BforPolynomials(25分)题目：解题思路：这是一题多项式相加的问题，主要考察对于输出格式的理解与应用，以及数组的上边界，先将数据读入，因为是两行而且行间有空格，但空格不必读入
刘家坑·2020-02-10 20:00

【PAT甲级】1110 Complete Binary Tree (25分)

题意：输入一个正整数N（3usingnamespacestd;4boolvis[1007];5intlchild[27],rchild[27];6intnum[27];7intn;8intcheck(){9memset(vis,0,sizeof(vis));10for(inti=0;i>n;22memset(lchild,-1,sizeof(lchild));23memset(rchild,-1,
seWAge‘s·2020-02-06 23:00

PTA 浙大版《Python 程序设计》题目集第一章

第1章-1从键盘输入两个数，求它们的和并输出a=input()b=input()aa=(int)(a)bb=(int)(b)print(aa+bb)第1章-2从键盘输入三个数到a,b,c中，按公式值输出s=input()a,b,c=map(int,s.split(""))print(b*b-4*a*c)第1章-3输出“Python语言简单易学”s="Python语言简单易学"print(s.enc
java的舔狗·2020-02-06 16:57

【PAT甲级】1109 Group Photo (25分)（模拟）

题意：输入两个整数N和K（N175,188,190,186,170。trick：把K看成了每行的学生个数而不是行数（竟然能过前三个数据点）。。。。。AAAAAcceptedcode：1#defineHAVE_STRUCT_TIMESPEC2#include3usingnamespacestd;4pairpr[10007];5boolcmp(paira,pairb){6if(a.first!=b.f
seWAge‘s·2020-02-05 23:00

PAT甲级 1075 PAT Judge (25分)

//注意：排序的是满分解题数，而不是解题数。#include#include#include#includeusingnamespacestd;constintmaxn=200005;typedeflonglongll;structst{intnum,k[6],total_grade,total_q,order,t;//t代表解决题数，total_q代表完美解题数}s[100005];boolcm
一只小毛球·2020-02-04 09:00

PAT甲级真题 1019 General Palindromic Number (20分) C++实现（注意测试点2、4）

题目AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnumbers.Althoughpalindromicnumbersarem
zhang35·2020-02-04 09:45

PAT甲级 1028 List Sorting (25分)（cin cout 超时问题)

注意:用scanf和printf进行输入输出否则超时cin，cout速度慢的原因就是它会将数据先读入缓冲区，然后再读入，所以与scanf的直接读入会有点时间差距。1.换成scanf和printf输入输出2.加一条语句ios::sync_with_stdio(false);题目代码:1#include2#include3#include4#include5usingnamespacestd;6con
一只小毛球·2020-02-03 23:00

PAT甲级 1016 Phone Bills (25分)（坑点）

坑点1:如果该用户的消费不满足有效条件那么他的总消费也不必输出坑点2：最后一组样例输出总消费时应该考虑最后一组样例是否满足有效条件有效条件:第i个记录与第i+1条记录的名字相同并且第i个记录的状态是"on-line"第i+1个记录的状态是"off-line"；kswl1#include2#include3#include4#include5usingnamespacestd;6constintma
一只小毛球·2020-02-03 16:00

2019冬季PAT甲级第四题

1#defineHAVE_STRUCT_TIMESPEC2#include3usingnamespacestd;4typedefstructnode{5intdata;6node*lchild,*rchild;7}tree;8inta[37];9tree*build(intl,intr){10if(l>r)11returnNULL;12intmn=1e9+7,pos=0;13for(inti=l;
seWAge‘s·2020-02-03 15:00

2019冬季PAT甲级第三题

1#defineHAVE_STRUCT_TIMESPEC2#include3usingnamespacestd;4setv[207];5inta[207];6intvis[207];7intmain(){8ios::sync_with_stdio(false);9cin.tie(NULL);10cout.tie(NULL);11intn,m;12cin>>n>>m;13for(inti=1;i>x
seWAge‘s·2020-02-03 15:00

终于刷完了——PAT甲级-1131. Subway Map (30)

题意不说了，有特殊要求的最短路。对于单源最短路，我是无脑上SPFA，SPFA也写了不下十遍，然而这次没有处理好。关于SPFA，多说几句，个人感觉就是优化的BFS，优化在哪了呢？就是对入队的节点有标准，只有对当前状态可能有帮助的节点才会入队，有一种“松弛”的感觉，而且个人感觉这其实是建一棵树的过程。然而这次在25分卡了好久，最后总算想到了自己哪里没考虑周全，这里是AC代码。题中说如果最短路不止一条，
EternalWang·2020-02-02 06:02

PAT甲级代码仓库

PAT甲级真题题库，附上我的代码。
oeong·2020-01-30 17:00

PAT甲级1123-Is It a Complete AVL Tree（AVL树，层序遍历））

一.题目AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisdonetorestorethisproperty.Figures1-
Howie_9891·2020-01-17 21:36

PAT甲级1003-Emergency(Dijkastra)

一.题目Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenanypairofci
Howie_9891·2020-01-16 21:52

PAT甲级刷题实录——1002

原题Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:\(K\N_1\a_{N_1}\
aopstudio·2020-01-07 16:00

算法：栈和队列题目集合（一）

前言栈和队列是算法的一个基本的知识点之一。这篇文章主要介绍三道有关栈和队列的算法题。因为篇幅所限，只介绍push和pop这两种方法的实现用栈实现队列用队列实现栈循环队列的实现用栈实现队列入队列的功能我们可以用栈的入栈的功能替代。但问题在于出队列的功能怎么实现。这里有一个问题，就是栈是后入先出的，队列是先进先出的，两者出入的方式不一样。那么怎么实现方向的一致呢?我们可以使用两个栈，一个栈用于输入，一
彭湖湾·2020-01-03 09:00

算法：栈和队列题目集合（一）

前言栈和队列是算法的一个基本的知识点之一。这篇文章主要介绍三道有关栈和队列的算法题。因为篇幅所限，只介绍push和pop这两种方法的实现用栈实现队列用队列实现栈循环队列的实现用栈实现队列入队列的功能我们可以用栈的入栈的功能替代。但问题在于出队列的功能怎么实现。这里有一个问题，就是栈是后入先出的，队列是先进先出的，两者出入的方式不一样。那么怎么实现方向的一致呢?我们可以使用两个栈，一个栈用于输入，一
外婆的彭湖湾·2020-01-03 09:00

Java高级程序员（5年左右）面试的题目集

时隔两年，再一次的面临离职找工作，这一次换工作有些许的不舍，也有些许的无奈。个人所在的技术团队不错，两年时间成长了很多，也很不舍这个团队。但是，由于公司的某些原因和对于自身未来发展的综合考虑，又不得不得离去，去寻找更合适的地方成长和发展。相比于两年前，现在找工作没有那么的着急，也没有那么的迫切，也没有特别想去的公司，反正去大厂互联网公司基本都是加班加点的。也许，这是工作三年的我即将面临的一个坎吧。
Java高级架构·2019-12-28 03:52

容易出错的JavaScript题目集锦

容易出错的JavaScript题目集锦1.typeof(null)会得到什么？object,在JavaScript中null被认为是一个对象。2.下列代码将输出控制台的是什么？为什么？
李建明180·2019-12-26 00:00

2019冬季PAT甲级心得&建议

太香了啊牛客网上刷20题可以有pat-50代金券，直达链接：https://www.nowcoder.com/pat题目集我不是很能和pta对上，嫌麻烦也可以闲鱼花10块买一张券更于2020.5.17时间
myrtle·2019-12-16 00:00

初级后端工程师面试题记录

（持续更新）面试题目集锦1.线程与进程的区别a.进程是资源分配的最小单位，线程是程序执行的最小单位b.进程间不共享数据，线程共享进程所有的数据，因此要注意多线程数据读写问题2.TCP的3次握手和4次挥手
Gavin黄炯鹏·2019-12-12 23:07

PAT甲级终结——心得总结

首先报喜一波第一次考，满分，4道题总共花了2个小时做完，一部分是题简单的原因，一部分也是自己三刷了PAT的心血吧。刷PAT的经验神指导：胡凡-《算法笔记》神助攻：柳婼的博客，百度即可。战场：PAT官网和牛客PAT专项首先,按照算法笔记这本书从一页认真看到最后一页，里面讲的各种算法和数据结构都特别全，特别详细，你按照这本书的章节去练习PAT题，按章节一刷，同时总结每个章节的思路和方法。二刷就按题号走
一笔一画一人生·2019-12-08 12:00

PAT甲级满分攻略|记一次考试经历

一次考试经历今天是“大雪”，很冷。来到隔壁的学校考试，记得上一次来河中医是两年前大一刚开学吧，那天晚上印象比较深刻，6个室友骑车到处闲逛。当时还不会Helloworld。很巧，遇到了一年前在网络上一起准备蓝桥杯的小伙伴，考前，相约明年再来考一次。。然而，下次可能不会再来了。A题：字符串处理B题：模拟链表C题：图论，简单的邻接矩阵判断顶点相连D题：小根堆，给出中序序列建树，输出层序遍历的序列。除了第
fishers·2019-12-07 23:00

C语言1博客作业11

并编写一些小程序这个作业在那个具体方面帮助我实现目标pta作业总结，发现错误，积累经验参考文献C语言程序设计三、本周作业PTA实验作业代码互评学习总结四、作业格式1.PTA实验作业（20分/题）请再此处列出自己的排名图片，如：从PTA题目集中选出
阳冉冉·2019-12-06 20:00

C语言I博客作业11

C语言程序设计II这个作业要求在哪里作业链接我在这个课程的目标是灵活使用C语言这个作业在那个具体方面帮助我实现目标复习函数参考文献C语言程序设计（第3版）、百度1.PTA实验作业（20分/题）从PTA题目集中选出
qtsz·2019-12-06 20:00

【PAT甲级】1108 Finding Average (20分)

题意：输入一个正整数N（3usingnamespacestd;4intmain(){5//ios::sync_with_stdio(false);6//cin.tie(NULL);7//cout.tie(NULL);8intn;9cin>>n;10intcnt=0;11doublesum=0;12for(inti=1;i>s;15intflag=0;16if(s[0]=='-')17flag=1;
seWAge‘s·2019-12-05 14:00

【PAT甲级】1107 Social Clusters (30分)（非递归并查集）

题意：输入一个正整数N（3usingnamespacestd;4vectorv[1007],st;5intfa[1007];6inta[1007];7intfind_(intx){8intk,j,r;9r=x;10while(r!=fa[r])11r=fa[r];12k=x;13while(k!=r){14j=fa[k];15fa[k]=r;16k=j;17}18returnr;19}20intm
seWAge‘s·2019-12-05 14:00

C语言I博客作业11

zswxy/CST2019-2/homework/10131我在这个课程的目标是精通c语言这个作业在那个具体方面帮助我实现目标学会了循环的嵌套参考文献c语言程序设计1.PTA实验作业（20分/题）从PTA题目集中选出
天尧帝dong（陈卓尧）·2019-12-03 17:00

学习python3的野路子——递归

关于具体的算法实现#PAT中的基础编程题目集函数题7-37defdec(x,ans,
HerdingCat·2019-12-01 19:21

学习python3的野路子——递归

关于具体的算法实现#PAT中的基础编程题目集函数题7-37defdec(x,ans,
HerdingCat·2019-12-01 19:21

学习python3的野路子——递归

关于具体的算法实现#PAT中的基础编程题目集函数题7-37defdec(x,ans,
HerdingCat·2019-12-01 19:21

学习python3的野路子——递归

关于具体的算法实现#PAT中的基础编程题目集函数题7-37defdec(x,ans,
HerdingCat·2019-12-01 19:20

C博客作业05--2019-指针

0.展示PTA总分展示关于“指针题目集”分数截图。
C.Roonaldo·2019-12-01 13:00

C博客作业05—指针

0.展示PTA总分（0----2）展示关于“指针题目集”分数截图。
某某申超·2019-12-01 11:00

PAT甲级【2019年9月考题】——A1164 DijkstraSequence【30】

7-4DijkstraSequence(30分)Dijkstra'salgorithmisoneoftheveryfamousgreedyalgorithms.Itisusedforsolvingthesinglesourceshortestpathproblemwhichgivestheshortestpathsfromoneparticularsourcevertextoalltheother
一笔一画一人生·2019-11-30 22:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他