PAT-甲级

1080 Graduate Admission (30point(s)) - C语言 PAT 甲级

1080GraduateAdmission(30point(s))Itissaidthatin2011,thereareabout100graduateschoolsreadytoproceedover40,000applicationsinZhejiangProvince.Itwouldhelpalotifyoucouldwriteaprogramtoautomatetheadmissionpr
三只土豆x·2020-08-21 19:04

1095 Cars on Campus (30point(s)) - C语言 PAT 甲级

1095CarsonCampus(30point(s))ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresuppos
三只土豆x·2020-08-21 19:04

PAT甲级C语言.1004. 成绩排名

#include#defineN11//定为10会有部分错误structinfo{charname[N];charnum[N];intscore;};intmain(){intMax(structinfoinfo[],intn);intMin(structinfoinfo[],intn);intn,i,min,max;printf("inputnumber:");scanf("%d",&n);ge
Yoiker·2020-08-21 18:40

PAT甲级C语言.1002. 写出这个数

#includeintmain(){voidpinyin(int);chara[1000],num_str[10]={0},*temp;inti,j,sum=0;printf("getnumber:");gets(a);for(i=0;a[i]!='\0';++i){sum+=a[i]-'0';}printf("sum=%d\n",sum);sprintf(num_str,"%d",sum);/*
Yoiker·2020-08-21 18:40

2018 年 12 月 9 日 PAT（乙级）考试回忆

想起来上次跟学姐去考的，结果学姐甲级考了100。这次我拉了两个同学一起去考。7-1考试刚开始，有点莫名兴奋，导致第一题题目都没读懂，就开始写代码了，越写越不对。
Wonz·2020-08-21 18:02

PAT甲级1008，1009解题报告

1008Elevator（20分）Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevat
Tate_Brown·2020-08-21 18:20

PAT-乙级-Java-1005（部分正确）

1005继续(3n+1)猜想（25分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到
QYHuiiQ·2020-08-21 18:58

PAT 乙级练习 1085 PAT单位排行 - 超级详细的思路讲解

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
gorgeoustray·2020-08-21 18:21

pat乙级1085C语言

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
XITMan·2020-08-21 17:35

pat乙级1095C语言

1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占
XITMan·2020-08-21 17:35

PAT-乙级题库划水体验（JAVA）-1016

1016部分A+B(15分)正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767，DA=6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA+PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0
李忧·2020-08-21 16:03

瑞元项城国际广场招商大会盛大举行

项目一期商业综合体涵盖大型购物中心、5A甲级写字楼、精品酒店式公寓。购物中心主体集购物、餐饮、休闲、娱乐于一体。其中包含首饰
RET睿意德·2020-08-21 14:03

PAT乙级测试题及JAVA参考例程

考试分为乙级、甲级和Top。这里分享一下乙级测试题和我实现的一些解法，如果有不同的解法或者更好的实现方式，欢迎在文章下面回复。
zhenxianyimeng·2020-08-21 13:30

【PAT笔记】PAT中几种简单的排序（冒泡、选择、插入）

PAT【甲级】的相关要求：在达到乙级要求的基础上，还要求：具有充分的英文阅读理解能力；理解并掌握基础数据结构，包括：线性表、树、图；理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序
FFIDEAL·2020-08-21 11:00

PAT 甲级 1045 1045 Favorite Color Stripe（30 分） 低耗时AC

原题地址：PATAdv1045题目原文：1045FavoriteColorStripe（30分）Evaistryingtomakeherowncolorstripeoutofagivenone.Shewouldliketokeeponlyherfavoritecolorsinherfavoriteorderbycuttingoffthoseunwantedpiecesandsewingtherem
wsxyh1071652438·2020-08-21 11:16

河豚引路落地档案 | 阳光融和医院

医院名称：阳光融和医院上线日期：2019年11月8日实施周期：12个工作日实施面积：289,127平方米（覆盖门诊楼、医技楼、病房楼等）01医院介绍三甲级大型综合医疗机构阳光融和医院是由500强企业阳光保险集团与潍坊市政府合作创办的三甲级大型综合性医疗机构
图聚智能·2020-08-21 09:26

PAT-判断奇偶性(基础函数题）

本题要求实现判断给定整数奇偶性的函数。函数接口定义：inteven(intn);其中n是用户传入的整型参数。当n为偶数时，函数返回1；n为奇数时返回0。注意：0是偶数。裁判测试程序样例：#includeinteven(intn);intmain(){intn;scanf("%d",&n);if(even(n))printf("%diseven.\n",n);elseprintf("%disodd.
Sweet_Moxixi·2020-08-21 09:27

【PTA刷题】甲级 树的遍历

根据数组建树TreeNode*CreateTree(inta[],intlen,intindex){TreeNode*root=newTreeNode;if(index>=len)//要特别注意不要数组越界returnnullptr;if(a[index]==-999)returnnullptr;else{root->val=a[index];root->left=NULL;root->right
abyss_miracle·2020-08-21 08:34

1085 PAT单位排行——C++实现

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
吉大秦少游·2020-08-21 07:23

浙江大学PAT甲级A1074题解(C++)(1)

#include#include#includeusingnamespacestd;intmain(){intfirst,n,k;cin>>first>>n>>k;//inttemp;inttemp,data[100005],next[100005],list[100005],result[100005];intsum=0;for(inti=0;i>temp;cin>>data[temp]>>ne
国氏一雄·2020-08-21 07:16

pat甲级1074（反转链表）

分类分析即可。仔细分析不难得出结论。自己写的ac的代码：#include#includeusingnamespacestd;constintmaxn=1000010;structNode{intaddress,next,data;intflag;//是否有效}node[maxn];boolcmp(Nodea,Nodeb){returna.flagi*k;j--){printf("%05d%d%05
人间理想xxf·2020-08-21 06:49

PAT甲级（1091）

题意理解(个人看法）1、每层MN个像素点共有L层，所以对一个MN*L的三维物体进行扫描，采用BFS进行搜索。2、X、Y、Z数组中的1和-1代表前后左右上下方向，1表示前进一格想正方向搜索，-1表示后退一格向后方搜索。3、先向X的正向搜索如果为1，cnt++，同时判断是否越界。#includeusingnamespacestd;structnode{intx,y,z;};intm,n,l,t;int
coder鹏鹏·2020-08-21 06:58

PAT甲级（1057）：Stack

树状数组参考链接很详细：树状数组详解#include#include#definelowbit(i)((i)&(-i))constintmaxn=100010;usingnamespacestd;intc[maxn];stacks;voidupdate(intx,intv){for(inti=x;i=1;i-=lowbit(i))sum+=c[i];returnsum;}voidPeekMedia
coder鹏鹏·2020-08-21 06:27

PAT甲级1135

红黑树的特点1、根节点是黑色。2、如果一个节点是红色那么他的两个子节点都是红色。3、任意从根节点到叶子结点的路径上，所有的路径经过的黑色节点数相同。4、红黑树是二叉搜索树。算法1、根节点是否为黑色。2、红色节点的两个子节点是不是都是黑色。3、所有路径经过的黑色节点数是不是相同的。#includeusingnamespacestd;vectorarr;structnode{intkey;struct
coder鹏鹏·2020-08-21 06:57

【PAT甲级】1074 Reversing Linked List (25分)

解题过程的小记录，如有错误欢迎指出。难度：三星（需要考虑无效结点，还是不太习惯链表的思想orz）小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一串数列，按指定的长度一小块一小块进行逆转，小于指定的长度多出来的部分保持原状，输出数列注意点题目中存在无效结点（不在链表之中），不考虑的话最后一个测试点无法通过我的解题过程思路在输入的过程中采用静态链表存储信息，数字下标
Qiaoco·2020-08-21 06:02

pat甲级1032. Sharing (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计可参考我在pat甲级1074.ReversingLinkedList
日沉云起·2020-08-21 05:39

PAT甲级刷题之路——1074

有点像今年秋季的PAT甲级的第二题，说多了都是泪呀PAT1074ReversingLinkedList原题如下GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample
乱八七糟的小白·2020-08-21 05:17

PAT(甲级)1074

题意：给出一条单链表，任意给定K，按照每K个节点就将它翻转，最后不足K个节点的不翻转，输出链表顺序。题解：链表表示法，开一个vector保存要翻转的元素，将它逆序存进ans结构体数组中，最后修改一下前后链的地址（注意到ans数组中的address是一致的，将next修改即可），输出。注意点：翻转后前后链地址需要作出相应的改变。codeinview#includeusingnamespacestd;
to'get'her·2020-08-21 05:36

PAT 甲级 1074 Reversing Linked List

GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,ifK=3,thenyoumustoutput3→2→1→6→5→4;ifK=4,youmustoutput4→3→2→1→5→6.InputSpecifi
写完这道题就睡觉·2020-08-21 05:12

2020年7月 PAT甲级真题 Replacement Selection

题目题意：外排的选择替换算法模拟tips：模拟+优先队列注：非满分版本，当时考试被陈姥姥卡在最后一个测试点超时了#include#include#include#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;vectorans(n);for(inti=0;itemp;priority_queue,greater>q;vectorans1;i
江楚郎（张文哲·2020-08-21 05:07

2020年7月PAT甲级真题 The Judger

题目题意：首先给出两个数字，然后n名选手，m轮比赛，每轮比赛n名选手分别给出自己的数字，数字要求不能与前面出现过的重复，并且必须是前面出现的任意两个数之差，否则直接在第i轮比赛淘汰第j名选手，被淘汰的选手的后面比赛的数字直接忽略，最后升序输出胜出者。tips：set+模拟#include#include#includeusingnamespacestd;intmain(){inta,b;cin>>
江楚郎（张文哲·2020-08-21 05:07

2020年7月PAT甲级真题 Safari Park

题目题意：动物园的动物数小于等于区域数，判断放置的方案能不能满足相邻的区域没有同一种动物。tips：模拟#include#include#include#includeusingnamespacestd;intmain(){intn,r,k;cin>>n>>r>>k;map>ans;for(inti=0;i>a>>b;ans[a].push_back(b);ans[b].push_back(a);
江楚郎（张文哲·2020-08-21 05:07

2020年7月PAT甲级真题 Prime Day

题目题意：判断给出的时间字符串及其子串是否全是素数tips：素数判断+字符串处理#include#include#includeusingnamespacestd;boolprime(intn){if(n==1||n==0)returnfalse;if(n==2)returntrue;for(inti=2;i>n;intans;while(n.size()>1){intans=0;stringte
江楚郎（张文哲·2020-08-21 05:07

PAT 甲级 A1074

1074ReversingLinkedList(25分)题目描述GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,ifK=3,thenyoumustoutput3→2→1→6→5→4;ifK=4,youmu
灯灯登登·2020-08-21 05:14

pat 甲级 1074 Reversing Linked List

最后输出的时候没想好怎么反转学习了int数组也有reverse函数在algorithm里坑点：1.有点不在链表上（已经避免开了，以前有类似题）2.比如123456刚好3个一反转就321654如果4个就432156（不变顺序）#include#include#include#includeusingnamespacestd;structstu{intstart;intvalue;intfin;};s
之井·2020-08-21 04:47

浙大PAT甲级 1074

刚开始输入时用map将id与node结构体相互映射，用vector来保存链表，然后根据除法与取余来判断是否有不番转的项。AC代码：#include#include#include#include#include#include#include#include#include#include#include#defineinf999999999usingnamespacestd;structnode
luowei5513·2020-08-21 04:55

PAT 甲级 1074 Reversing Linked List

1074ReversingLinkedList（25point(s)）GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,ifK=3,thenyoumustoutput3→2→1→6→5→4;ifK=4,yo
漫浸天空的雨色·2020-08-21 03:51

PAT甲级练习1074. Reversing Linked List (25)

1074.ReversingLinkedList(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→
a1025461748·2020-08-21 03:09

PAT甲级1074，1075解题报告

1074ReversingLinkedList（25point(s)）GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,ifK=3,thenyoumustoutput3→2→1→6→5→4;ifK=4,yo
Tate_Brown·2020-08-21 03:48

Reversing Linked List (25)PAT甲级

甲级传送门乙级传送门#include#includeusingnamespacestd;#defineMAX_N100100structNode{intaddress;intnext;intdata;intorder
老虞面馆·2020-08-21 03:04

PAT(甲级)1074

1074.ReversingLinkedList(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→
Leonardo1897·2020-08-21 03:58

PTA 乙级1085 PAT单位排行 (25 分)

随后N行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由6个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是[0,100]区间内的整数；学校是由不超过
帅气的拉格朗·2020-08-21 02:23

PAT A 1074 B 1025（甲级 乙级）—— 静态链表的使用

1074ReversingLinkedList（25分）作者:CHEN,Yue单位:浙江大学时间限制:400ms内存限制:64MB代码长度限制:16KBGivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,if
CrazyOnes·2020-08-21 02:19

PAT甲级（1074）

只做到了24分最后一个数据点没通过，但个人感觉比柳神的更容易理解。1、首先将原始链加入v；2、先算出分组g=n/k，对g个分组进行逆置加入ans，将剩下的n%k原顺序输出加入ans；#includeusingnamespacestd;structnode{intid,val,next;}a[100010];vectorv,ans;intmain(){intstart,n,k;scanf("%d%d
coder鹏鹏·2020-08-21 02:05

PAT甲级1074 【Reversing Linked List (25)】

在王道书上看到了逆转的好方法，要注意Reverse函数数组下标的确定。本菜因为混用cout和printf导致一直WA。。。留下了没有技术的泪水，虽然代码写得非常搓，还是记录下自己的错误。#include#includeusingnamespacestd;constintmaxn=1e6+10;structNode{intaddr;intdata;intnext;}node[maxn],mynode
gq97·2020-08-21 02:44

PAT乙级 1034有理数四则运算 python

稍麻烦，讲道理觉得应该是一道甲级的25分题才对……分类讨论思想，程序模块化才能不乱。格式转换要趁早。三元表达式让代码更易读。
gky9989·2020-08-20 16:45

2018ZUCC程序设计竞赛 J.Dragon

甲级龙来源只有龙魔和乙级龙进化两个。乙级龙
S_amsara·2020-08-20 11:09

PAT甲级真题 1111 Online Map (30分) C++实现(两次dijkstra+dfs，复用封装函数)

题目Inputourcurrentpositionandadestination,anonlinemapcanrecommendseveralpaths.Nowyourjobistorecommendtwopathstoyouruser:oneistheshortest,andtheotheristhefastest.Itisguaranteedthatapathexistsforanyreque
zhang35·2020-08-19 22:52

PAT甲级真题 1113 Integer Set Partition (25分) C++实现 (简单划分数组)

题目GivenasetofN(>1)positiveintegers,youaresupposedtopartitionthemintotwodisjointsetsA1andA2ofn1andn2numbers,respectively.LetS1andS2denotethesumsofallthenumbersinA1andA2,respectively.Youaresupposedtomak
zhang35·2020-08-19 22:52

PAT甲级真题 1112 Stucked Keyboard (20分) C++实现(键盘坏键问题)

题目Onabrokenkeyboard,someofthekeysarealwaysstucked.Sowhenyoutypesomesentences,thecharacterscorrespondingtothosekeyswillappearrepeatedlyonscreenforktimes.Nowgivenaresultingstringonscreen,youaresupposedt
zhang35·2020-08-19 22:52
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他