PAT甲级题目集

沈阳师范大学大一上册C语言PTA题目集以及答案（第三章 循环结构程序设计 选择题篇）

沈阳师范大学大一上册C语言PTA题目集以及答案（第三章循环结构程序设计填空题篇）4-1inti;for(i=1;i10){break;}}执行程序段A，i的值是11，sum的值是55/*程序段B*/sum
Ta-To-Batatobatatoba·2020-09-16 14:15

沈阳师范大学大一下册C++语言PTA题目集以及答案（编程题篇）

沈阳师范大学大一下册C++语言PTA题目集以及答案（编程题篇）7-1测试c++(20分)倒序输出从控制台输入的n个整数输入格式:第一行输入一个数n，代表行数依次输入n个整数输出格式:将n个整数倒序输出输入样例
Ta-To-Batatobatatoba·2020-09-16 14:14

沈阳师范大学大一上册C语言PTA题目集以及答案（第三章 循环结构程序设计 选择题篇）

沈阳师范大学大一上册C语言PTA题目集以及答案（第三章循环结构程序设计选择题篇）2-1Thefollowingpieceofcodeprintsout__.for(a=1,i=-1;-1intmain(
Ta-To-Batatobatatoba·2020-09-16 14:14

沈阳师范大学大一上册C语言PTA题目集以及答案（第三章 循环结构程序设计 判断题篇）

沈阳师范大学大一上册C语言PTA题目集以及答案（第三章循环结构程序设计判断题篇）1-1continue不是结束本次循环，而是终止整个循环的执行。
Ta-To-Batatobatatoba·2020-09-16 14:14

1072 Gas Station （30 分）--PAT甲级

1072GasStation（30分）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
NullObjectError·2020-09-16 13:35

沈阳师范大学大一下册C++语言PTA题目集以及答案（函数题篇）

沈阳师范大学大一下册C++语言PTA题目集以及答案（函数题篇）设计一个void类型的函数reverse_string，其功能是将一个给定的字符串逆序。
Ta-To-Batatobatatoba·2020-09-16 13:34

习题4-11 兔子繁衍问题 | 浙大版《C语言程序设计（第3版）》题目集

习题4-11兔子繁衍问题一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9分析：不查不知道，一查吓一跳！在我疑惑为什么兔子要生那么多小兔
hello_sylvia·2020-09-16 07:08

数据结构与算法题目集（中文）4-11 先序输出叶结点 (15分)

4-11先序输出叶结点(15分)本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：voidPreorderPrintLeaves(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;typedefPositionBinTree;structTNode{ElementTypeData;BinTreeLeft;BinTreeRig
Jojozzc·2020-09-16 07:41

浙大版《C语言程序设计（第3版）》题目集 习题7-6 统计大写辅音字母

---》关注博主公众号【Cyouagain】，获取更多IT资源（IT技术文章，毕业设计、课程设计系统源码，经典游戏源码，HTML网页模板，PPT、简历模板，！！还可以投稿赚钱！！，点击查看--->>>>>欢迎访问博主个人网站，记得收藏哦，点击查看--->>>>习题7-6统计大写辅音字母英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。输入格式：输入
C you again·2020-09-16 07:59

浙大版《C语言程序设计（第3版）》题目集-兔子繁衍问题

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9思路：第1个月第2个月第3个月第4个月第5个月第6个月第7个月第1对兔子及儿子111
帅帅帅的阿豪·2020-09-16 07:53

浙大版《C语言程序设计（第3版）》题目集 - 习题11-7 奇数值结点链表（20 分）

题目链接：点击打开链接题目大意：略。解题思路：题目说删除了，其实可以转化为再搞一个获取奇数时的做法来做偶数的情况，最后把地址赋值给L，这样思路就简单许多~。还有这里带两个星号的L，其实多了一个星号是因为传参时，传进去的是指针变量的地址（此地址非内容）。AC代码structListNode*readlist(){structListNode*h,*p,*pre;intda,fst=1;while(~
Lux_Sun·2020-09-16 07:57

PAT题目集，整理总结！

要考2019/9/8的pat，希望到时候有一个好成绩，加油！乙级题库整理题目链接PATB1001害死人不偿命的（3n+1）猜想PATB1001害死人不偿命的（3n+1）猜想12–345–678–97–101112–131415–161718–1920–2122–232425–262728–2930–3132–333435–363738–3940–414142–434445–464748–4950–
字子筝。·2020-09-16 00:17

PAT甲级1003 Emergency 测试点2一直不通过的原因

1003EmergencyAsanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenan
搬砖葵花·2020-09-16 00:36

PAT甲级练习1001

1001.A+BFormat(20)首先来分析题目，这题输入：输入两个整数，a和b，a和b取值范围[-10^7,10^7]输出：按格式输出a和b两数的和因为之前做乙级被整数取值范围坑了，所以代码使用了longlongint，但实际上这一题使用int就足够。前面加那么多头文件只是因为懒。#define_CRT_SECURE_NO_WARNINGS#include#include#include#in
weixin_34357887·2020-09-16 00:05

【PAT甲级】1003 Emergency (25 分)（SPFA,DFS）

题意：n个点，m条双向边，每条边给出通过用时，每个点给出点上的人数，给出起点终点，求不同的最短路的数量以及最短路上最多能通过多少人。(Nusingnamespacestd;intn,m;ints,t;inta[507];vector>adj[507];vectorpre[507];vectortmp_path;intans=0;intd[507];boolinq[507];intsum=1;voi
weixin_30919571·2020-09-16 00:56

PAT甲级练习题1001、1002

PAT甲级练习题1001、10021001A+BFormat(20分)Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas
秃桔子·2020-09-15 23:49

PAT甲级1003 Emergency (25 分)题解

\quad这是一个最短路的题，但要求多了一些，要求我们统计最短路条数，若有多条最短路，需要输出能获得营救队伍最多的值。故需要我们在最忧子结构里面更新两个变量。我用num[v]表示起点s到点v最短路径的条数，res[v]表示起点s到v点所能得到的最多队伍数，故在初始化时候num[s]=1，res[s]=a[s]，a[s]表示s点营救队伍数量。最优子结构如下：if(dis[v]>dis[u]+w){d
程勇uestc·2020-09-15 23:37

PAT

PAT甲级题目索引(题目+解析+AC代码)PAT乙级题目索引(题目+解析+AC代码)Dev-C++常用快捷键codeup《算法笔记》题目索引（题目+解析+代码
Jerry Cheney·2020-09-15 23:23

PAT甲级1111

1111.OnlineMap(30)时间限制300ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueInputourcurrentpositionandadestination,anonlinemapcanrecommendseveralpaths.Nowyourjobistorecommendtwopathstoyouruser:oneisthesho
strivinging·2020-09-15 23:19

浙大PAT甲级-1002

这道题是大一的时候就做过的，当时刚学运算符重载。现在我用的是链表来做的，也算是复习一下快忘光的数据结构吧。#include#includeusingnamespacestd;//节点（多项式的项）structlistNode{intexp;doublecoe;listNode*link;listNode(){}listNode(inte,doublec){exp=e;coe=c;link=NULL
zbyue_·2020-09-15 22:45

PAT甲级1003

题目翻译：作为一个城市紧急援救队的指挥者，你得到了一个国家的特殊地图。地图上分散着几座城市，城市间用道路连接着。每个城市援救队的数量以及两座城市之间每条道路的长度已经在地图上标出。当某些城市发生了突发事件，需要你的帮助时，你的工作是带领你的队伍尽快的赶到事发现场，与此同时，召集尽可能多的在路上的队伍。输入每个输入文件包含一个测试实例。每个实例的第一行有四个正整数：N(usingnamespaces
Mosening·2020-09-15 21:39

PAT甲级练习题A1018. Public Bike Management (30)

题目描述ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikeatanystationandreturnittoanyotherstationsinthecity.ThePublicBikeManagementCenter
柯森锎·2020-09-15 21:20

PAT甲级练习题A1003. Emergency

题目描述Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenanypairofci
柯森锎·2020-09-15 21:49

PAT甲级1022（Digital Library）

使用结构：map,vector>;pair：遇到的一个坑点：最后两个测试点，因id输出必须输出7位，用int存储并输出的需要前位补0#includeusingnamespacestd;#definefinfreopen("in.txt","r",stdin)#definefoutfreopen("out.txt","w",stdout)typedefpairpis;map>mp;intn;void
bunner·2020-09-15 08:17

PTA数据结构与算法题目集7-6 列出连通集（c语言实现）

原题链接一个简单的图的遍历的题，直接上代码。#includeintedge[10][10]={0};intx[11]={0};intdfs(intn,intv){inti;x[v]=1;printf("%d",v);for(i=0;i
Z. Jia·2020-09-15 06:17

数据结构与算法题目集7-38 寻找大富翁(c语言实现)

原题链接一道简单的排序题，偷个懒直接用库函数里的qsort函数，需要注意的是如果m>n时，输出n个数#include#includeintcmp(constvoid*a,constvoid*b){return*(int*)a<*(int*)b;}intx[1000000]={0};intmain(){intn,m,i;scanf("%d%d",&n,&m);for(i=0;i
Z. Jia·2020-09-15 06:17

数据结构与算法题目集7-20 表达式转换（c语言实现）

原题链接这道题需要考虑负数和小数的情况，是否是数组我们用isnumber这个函数来判断。因为小数点不可能单独出现，所以我们认为小数点也是数字的一部分。我们先用一个字符串存储这个表达式，如果当前的字符是数字的一部分，直接输出。如果当前字符是正负号，那么进行如下判断。如果当前字符是第一个字符，那么肯定是数字的正负号；否则如果当前字符的前一个字符既不是‘)’也不是数字，那么它也是数字的正负号。如果都不是
Z. Jia·2020-09-15 06:16

数据结构与算法题目集7-21 求前缀表达式的值（c语言实现）

原题链接首先我们将所有数据压到一个栈里，包括运算符号和数字。在这个题里我重新定义了一种变量类型。当no=1时，这个变量存储doule类型的数字，否则存储运算符。从栈顶开始，如果是数字，压到一个double类型的栈里，如果是运算符，从double栈里取两个数字进行计算。若令a为double栈顶数字，b为栈顶的下一个数字，那么令c=a运算符b，并将c压到double栈。大致思想如上所示，在代码中我会给
Z. Jia·2020-09-15 06:16

PAT甲级真题 1052 Linked List Sorting (25分) C++实现（模拟链表）

题目Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosor
zhang35·2020-09-15 06:32

PAT甲级真题 1028 List Sorting (25分) C++实现（简单排序）

题目Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#includeusingnamespacestd;st
zhang35·2020-09-15 06:31

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

#include#includeusingnamespacestd;constintmaxN=100010;vectorNode[maxN];intN,M;intnumber[maxN]={0};intmaxH=-1;voidDFS(intindex,intdepth){if(depth>maxH){maxH=depth;}if(Node[index].size()==0){number[dept
国氏一雄·2020-09-15 06:18

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

#include#includeusingnamespacestd;structnode{intdata;node*lchild;node*rchild;};voidinsert(node*&root,intdata){if(root==NULL){root=newnode;root->data=data;root->lchild=root->rchild=NULL;return;}if(data
国氏一雄·2020-09-15 06:18

PAT甲级 1028 List Sorting 模拟+排序

Solution：这道题的意思是，有n（n#include#include#includeusingnamespacestd;intn,c;//n个学生，c为第几个选择structstudent{charid[10];charname[8];intgrade;}stu[100005];boolcmp1(studenta,studentb){returnstrcmp(a.id,b.id)<0;}bo
化身孤岛的鲸o·2020-09-15 06:34

PAT甲级 1130 Infix Expression 抽象语法树AST

代码如下：//抽象语法树AST#include#include#includeusingnamespacestd;structtree{stringkey;intleft,right;};vectort;intn;stringres="";intflag[30]={0};intRoot;voidinorder(introot){if(root==-1){return;}if(root!=Root&
化身孤岛的鲸o·2020-09-15 06:33

PAT甲级A1130 Infix Expression （25 分）

Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,the
小·幸·运·2020-09-15 05:22

【PAT甲级题解】1052 Linked List Sorting (25分)

本题常规链表题，与乙级有区别的地方是，这次要求对值排序，而不是翻转或者区块翻转，对于值排序，我选择使用第一个结构体按照散列存入list数组中，为了处理脏数据还能实现排序，选择使用第二个结构体node1存入vector中，然后对vector中的数据排序，排序后循环输出，坑点一：存在全部都是脏数据的情况，需要输出0和-1，但是第一次做测试点3错误扣3分，最终拿到22分，一直没找到答案，先放在这里，今后
苯酸氨酰糖化物·2020-09-15 05:06

PAT甲级1028(列表排序)

1028ListSorting(25point(s))  Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputSpecification:  Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwoint
_云胡·2020-09-15 05:05

浙大版《C语言程序设计实验与习题指导（第3版）》题目集 实验4-1-6 求分数序列前N项和 (15分)较大n出错

题目：（C编程）本题要求编写程序，计算序列2/1+3/2+5/3+8/5+…的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:20输出样例:32.66错误代码：最后一个测试点显示：较大n结果错误#include#incl
68.90.89·2020-09-15 05:32

PAT甲级1119

1119.Pre-andPost-orderTraversals(30)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Special作者CHEN,YueSupposethatallthekeysinabinarytreearedistinctpositiveintegers.Auniquebinarytreecanbedeterminedbyagivenpairofpos
strivinging·2020-09-15 05:43

浙大PAT甲级 1038

就是求由这几数构成的数最小，对于两个字符串a,b。如果a+b#include#include#include#include#include#include#include#defineinf10000000usingnamespacestd;strings[10005];boolcmp(stringx,stringy){returnx+y>n;for(inti=0;i>s[i];}sort(s,
luowei5513·2020-09-15 05:50

PAT甲级1043. Is It a Binary Search Tree (25)

ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode’skey.Therightsubtreeofanodecontainsonlynodeswithkeys
liaotl10·2020-09-15 05:02

浙大pat甲级题目---1098. Insertion or Heap Sort (25)

AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Ateachiteration,insertionsortremovesoneelementfromtheinputdata,findsthelocationitbelongswi
dijiang0473·2020-09-15 04:20

PAT甲级练习1028. List Sorting (25)

1028.ListSorting(25)时间限制200ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueExcelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachca
a1025461748·2020-09-15 04:42

浙大PAT甲级-1016

PhoneBills1.更改文件输入输出方式：freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);******//中间代码正常cin，coutfclose(stdin);fclose(stdout);2.vector删除某一项：删除v[i]:v.erase(v.begin()+i);【注】：删除某项后其后面的项会自动向前补
zbyue_·2020-09-15 04:14

PAT甲级 1130. Infix Expression (25)

1130.InfixExpression(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesofth
Jelly_acm·2020-09-15 04:28

pat甲级1028. List Sorting (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述C++代码#includeusingnamespacestd
日沉云起·2020-09-15 04:15

List Sorting (25)-PAT甲级真题

Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#includeusingnamespacestd;cons
柳婼·2020-09-15 04:02

Linked List Sorting (25)-PAT甲级真题

Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosortt
柳婼·2020-09-15 04:02

PAT甲级1028. List Sorting (25)

Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#include#includeusingnamespace
liaotl10·2020-09-15 04:01

浙大pat甲级题目---1028. List Sorting (25)

Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#include#includeusingnamespace
dijiang0473·2020-09-15 04:18
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他