PAT甲级题目集第35页

浙大版《C语言程序设计（第3版）》题目集 - 习题6-7 简单计算器（20 分）

题目链接：点击打开链接题目大意：题目的意思是规定好运算符优先级都一样，一开始看成“如果”优先级一样，这样的话题意的难度完全变了味。解题思路：略。AC代码#includeintmain(){inti,sum,isnan=0;charop='0';scanf("%d",&sum);while(op!='='){scanf("%c",&op);if(op=='=')break;scanf("%d",&i

Lux_Sun·2019-02-22 10:54

PAT甲级题解目录

编号题目考点1001A+BFormat字符串处理1002A+BforPolynomials数学运算1003Emergency图、单源点最短路径、Dijkstra1004CountingLeaves树、层序遍历1005SpellItRight字符串处理1006SignInandSignOut快乐模拟1007MaximumSubsequenceSum动态规划1008Elevator快乐模拟1009Pr

爱的魔力转圈圈·2019-02-17 22:35

1090 危险品装箱(PAT (Basic Level) Practice)

题目集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。

Jingtianer·2019-02-12 17:21

PAT甲级题解全部 JAVA版持续更新

恰逢弟弟准备考PAT甲级，总是问我一些问题。又见网上PAT甲级多为c/c++版本的答案。罕有JAVA版本的合集。特此做一份，希望能够早日刷完吧，仅供参考。如有疏漏，还望大家赐教。

杨小码·2019-01-30 16:26

php运算符优先级题目集

题目1$x=2;echo$x==2?'我':$x==1?'你':'它';答案：你解析：1】==运算符比三目运算符优先级高($x==2)?'我':$x==1?'你':'它'=>true?'我':$x==1?'你':'它'2】三目运算符具有左结合性，即优先计算左侧三目运算(true?'我':$x==1)?'你':'它'=>'我'?'你':'它'故最终结果为：你题目2$a=3;$b=5;if($a=3|

幸SrA福·2019-01-25 17:45

【持续更新】组合博弈题目集合

必备基础知识1.博客https://blog.csdn.net/luomingjun12315/article/details/454790732.百度文库https://wenku.baidu.com/view/3d477e9f6bec0975f465e215.html?from=search3.常见博弈游戏类型集合https://blog.csdn.net/qq_15714857/articl

_奶酪·2019-01-21 00:49

【持续更新】最小生成树题目集合

（prim算法实现）1）hdoj1233:还是畅通工程赤裸裸的最小生成树题目：http://acm.hdu.edu.cn/showproblem.php?pid=1233#include#include#include#include#include#definemaxn101usingnamespacestd;intedges[maxn][maxn];intmain(){intn,a,b,i,j

_奶酪·2019-01-18 10:01

【持续更新】并查集题目集合

1）hdoj1232：畅通工程题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232简单并查集#include#include#include#include#include#definemaxn1010usingnamespacestd;intfather[maxn];boolisboot[maxn];intfindfather(intx){while

_奶酪·2019-01-18 10:38

“诗书优游”国学分享群本周反馈集锦 2018年12月31日～2019年1月6日”

1周主播节目收听目录易玲1-1徐亦菲简兮主播“元旦”1-1在水之湄分享《千字文》从“晋楚更霸”到“践土会盟”1-1百合主播《墨梅》赏析1-1百合：仄起式七绝《墨梅》1-1百合：王冕《墨梅》赏析参考反馈题目集锦

简单的快乐_ed80·2019-01-07 07:53

PAT甲级真题——1008 Elevator （20 分）

1008Elevator（20分）Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevat

逃课去学习:)·2019-01-03 19:39

PAT甲级真题(字符串)——1006 Sign In and Sign Out （25 分）

1006SignInandSignOut（25分）Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin’sandout’s,youaresupposedto

逃课去学习:)·2019-01-03 16:53

PAT甲级真题(字符串)——1005 Spell It Right （20 分）

1005SpellItRight（20分）Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupiesonel

逃课去学习:)·2019-01-03 15:38

C语言试解PTA上基础题目集6-10 阶乘计算升级版

本题要求实现一个打印非负整数阶乘的函数。函数接口定义：voidPrint_Factorial(constintN);其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalidinput”。裁判测试程序样例：#includevoidPrint_Factorial(constintN);intmain(){intN;scanf("%d",

123-wqy·2019-01-03 15:11

PAT甲级真题(迪杰斯特拉算法)——1003. Emergency (25)

1003Emergency（25分）Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetw

逃课去学习:)·2019-01-02 17:08

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

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

Lux_Sun·2019-01-01 13:05

2019新年计划

2019计划如下：1.刷题达到PAT甲级80分的级别，最好能考一下PAT2.锻炼身体，均衡膳食，不求肌肉达人，但求身体健康3.积极准备考研。

Amber_technology·2018-12-31 22:44

浙大版《C语言程序设计（第3版）》题目集 - 习题11-6 查找子串（20 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码char*search(char*s,char*t){for(inti=0;s[i]!='\0';i++){if(s[i]==*t){char*c=&s[i];intj=0;for(;t[j]!='\0'&&*c!='\0';j++,c++){if(t[j]!=*c)break;}if(t[j]=='\0')return&s[i];//考虑

Lux_Sun·2018-12-31 10:45

C语言博客05--指针

1.2.2代码累计2.PTA总分（2分）2.1截图PTA中函数题目集的排名得分2.2我的总分：20分3.PTA实验作业（1分）3.1PTA题目16-2

HappyBoy~·2018-12-17 17:00

c语言博客作业05--指针

1.2.2代码累计2.PTA总分2.1截图PTA中循环结构2次题目集的排名得分2

白海槟·2018-12-14 16:00

PTA数据结构与算法题目集（中文）7-3 树的同构（25 分）

#include#include#include#includeusingnamespacestd;#defineMaxTree10#defineElementTypechar#defineTreeint#defineNull-1classTreeNode{public:ElementTypeelement;Treeleft;Treeright;};TreeNodet1[MaxTree],t2[M

Albert_Albert_Albert·2018-12-13 19:31

2018年12月份冬季PAT甲级考试总结

本来打算这个学期把PAT甲级的练习题都刷完，奈何到了学期末专业课复习太困难，并且还有六级考试，实训，一大堆作业，导致了刷题的滞后，最后回看了下博客，才做了二十几道，就很慌的踏入考场。

语海与冰·2018-12-09 20:42

C语言博客作业04--数组

做一维数组时觉得不是太难，而深入到二维数组和字符数组时就感觉到难度了经常不知道如何下手，后面通过与同学的交流，以及百度上看别人的思路，慢慢总结出自己的想法1.2.2代码累计2.PTA总分2.1截图PTA三次题目集

白海槟·2018-12-08 19:00

PAT6-2 多项式求值

1.题目描述题目来源：https://pintia.cn/problem-sets/14/problems/734基础编程题目集760分函数题共13小题，共计185分编程题共38小题，共计575分函数题编程题

COCO56·2018-11-30 23:58

PAT 备考——图论算法（二）最短路径

最短路径算法是PAT甲级考试常考算法，具体说来，最短路径包括Dijkstra算法、Floyd算法，其余的Bellman-Ford和SPFA基本不会考（参《算法笔记》胡凡，曾磊著）目录一、最短路径基本概念与问题分类

Dirichlet_zju·2018-11-28 15:05

浙大版《C语言程序设计（第3版）》题目集 - 习题5-7 使用函数求余弦函数的近似值（15 分）

题目链接：点击打开链接题目大意：略，有一个很奇怪的问题：只因把down变量放在int里就第二个点无法通过，不知为何？经验证，longlong对down都不行，发现double其实比longlong范围还要大。解题思路：略。AC代码doublefuncos(doublee,doublex){doubleval=1,sum=1,up=1,down=1;inta=1,i=0;while(e<=val){

Lux_Sun·2018-11-28 10:32

【PAT数据结构与算法题目集】地下迷宫探索（深度优先搜索）

【PAT数据结构与算法题目集】地下迷宫探索（深度优先搜索）题目地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事。

hh66__66hh·2018-11-11 09:15

PTA - 基础编程题目集（刷题）

PartI函数题6-1简单输出整数（10分）本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：voidPrintN(intN);其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。裁判测试程序样例：#includevoidPrintN(intN);intmain(){intN;scanf("%d",&N);PrintN(N);retu

Animate Deng·2018-11-05 22:33

Hash(哈希/散列)表中冲突处理及命中计算

引言写这篇博客的契机是在刷pat甲级题遇到了一道写哈希的题目，结果英文太次被欺负了。之后靠翻译读懂题目，结果被命中率给坑了，遥想起以前打比赛好像也被这个坑过，愤懑不平来写博。

二律背反GG·2018-10-31 17:00

PAT甲级 1043 Is It a Binary Search Tree （25 分）

原题链接PAT甲级1043IsItaBinarySearchTree（25分）题目大意给定一棵先序遍历的树，判断是二叉搜索树还是镜像的二叉搜索树（即左子树的值大于或等于根节点的值，右子树的值小于根节点的值

Rick97·2018-10-29 23:23

PAT甲级题集

1001A+BFormat（20）分题解链接要点:1002A+BforPolynomials（25）分题解链接要点:1003Emergency（25）分题解链接要点:1004CountingLeaves（30）分题解链接要点:1005SpellItRight（20）分题解链接要点:1006SignInandSignOut（25）分题解链接要点:1007MaximumSubsequenceSum（2

galesaur_wcy·2018-10-28 16:46

C语言博客作业03--函数

0.展示PTA总分（0----2）截图展示题目集：函数，排名分数截图。

林丽·2018-10-26 07:00

C语言博客作业02--循环结构

0.展示PTA总分（0----2）截图展示2次题目集：单循环和嵌套循环题目集，排名分数截图。

林丽·2018-10-22 16:00

pat甲级1019

题目链接1019GeneralPalindromicNumber（20分）AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnum

小小怪成长日记·2018-10-15 15:57

pat甲级 1004 Counting Leaves（输出每层叶子结点）（dfs）

#include#include#includeusingnamespacestd;vectorv[100];intmaxdepth=-1,book[105];voiddfs(intindex,intdepth){if(v[index].size()==0){book[depth]++;maxdepth=max(maxdepth,depth);return;}for(inti=0;i>n>>m;f

Alternative_19·2018-10-14 01:34

PAT基础编程题目集——6-8 简单阶乘计算

原题目：本题要求实现一个计算非负整数阶乘的简单函数。函数接口定义：intFactorial(constintN);其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。裁判测试程序样例：#includeintFactorial(constintN);intmain(){intN,NF;scanf("%d",&N);NF=Factorial(N);if(NF

星空小妖·2018-10-13 11:38

实验9-5 查找书籍（20 分）

浙大版《C语言程序设计实验与习题指导（第3版）》题目集实验9-5查找书籍（20分）给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。

太乙假人·2018-10-02 00:22

C博客作业01--分支、顺序结构

0.展示PTA总分（0----2）截图展示2次题目集的排名分数。如：1.本章学习总结（2分）1.1学习内容总结整理这两周学习主要知识点，并能对每个知识点介绍简单案例或语法。

林丽·2018-09-28 10:00

实验4-2-3 验证“哥德巴赫猜想” （20 分）

浙大版《C语言程序设计实验与习题指导（第3版）》题目集实验4-2-3验证“哥德巴赫猜想”（20分）数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。

太乙假人·2018-09-25 00:16

PAT甲级部分python解题记录

用Python和Java来写PAT甲级因为博主对C语言和C++没有太多的研究（其实就是懒），所以习题集里面有部分习题的运行时间难免会超过习题的限定时间，能力所限，实在抱歉(๑•ᴗ•๑)如果需要使用C++

Amos H·2018-09-18 14:10

这一年的我

总目标，夺取蓝桥杯省一等奖，国家三等奖，icpc省赛一等奖-二等奖，PAT甲级以上奖状在项目上紧跟学习课程，能够自己开发网站，初步学习深度学习技术并简单应用，学习推荐算法并简单应用，初步掌握Python

Suprit·2018-09-13 00:00

记 2018.9.8 PAT甲级&题解

写在前面前两天考完就想写了，结果一直拖到现在orz……8月中旬的时候无意中看到PAT这个东东，因为刚好在准备保研，要复习机试的东西，就报了这个，虽然之前有接触过一点点ACM，不过个人对这种数据结构算法一直都不是特别擅长，准备了半个多月，每天都在刷题总结复习中度过，直到考完才感觉松了一口气，放一下分数和排名吧=w=（虽然感觉可以考的更好，不过也还算满意啦）分数：91/100排名：78/2237感受这

LemonXQ·2018-09-11 15:34

个人关于PAT的认识心得和体会

前言今天考了18年9月份的PAT甲级考试，虽然成绩不理想，但是也给一个阶段划上了句号。有一些心得和反思，写给自己，也希望能帮助他人。

CrazyOnes·2018-09-09 16:11

【PAT甲级】1110 Complete Binary Tree（25 分）（完全二叉树）

题目链接Givenatree,youaresupposedtotellifitisacompletebinarytree.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinegivesapositiveintegerN(≤20)whichisthetotalnumberofnodesinthetre

feng_zhiyu·2018-09-05 23:43

PAT甲级题考点(转载各个大佬)

感谢各位大佬嘻嘻还有自己推下自己的写题过程和考前复习。。。虽然不咋地。。。不过复习完会很有底气题集。。有一点不会是转载巨巨们的https://blog.csdn.net/galesaur_wcy/article/details/83474880还有这个是本人复习过程和考完感想https://blog.csdn.net/galesaur_wcy/article/details/82347781柳婼の

galesaur_wcy·2018-09-02 15:43

【PAT甲级】1102 Invert a Binary Tree（25 分）（二叉树的层序与前序遍历）

题目链接ThefollowingisfromMaxHowell@twitter:Google:90%ofourengineersusethesoftwareyouwrote(Homebrew),butyoucan'tinvertabinarytreeonawhiteboardsofuckoff.Nowit'syourturntoprovethatYOUCANinvertabinarytree!In

feng_zhiyu·2018-09-01 18:38

PAT甲级--1093 Count PAT's（25 分）【逻辑题】

1093CountPAT's（25分）ThestringAPPAPTcontainstwoPAT'sassubstrings.Thefirstoneisformedbythe2nd,the4th,andthe6thcharacters,andthesecondoneisformedbythe3rd,the4th,andthe6thcharacters.Nowgivenanystring,youar

Imagirl1·2018-09-01 14:56

PAT甲级--1102 Invert a Binary Tree（25 分）【反转二叉树+层序遍历+中序遍历】

1102InvertaBinaryTree（25分）ThefollowingisfromMaxHowell@twitter:Google:90%ofourengineersusethesoftwareyouwrote(Homebrew),butyoucan'tinvertabinarytreeonawhiteboardsofuckoff.Nowit'syourturntoprovethatYOUC

Imagirl1·2018-08-31 21:12

【PAT甲级】1101 Quick Sort（25 分）

题目链接Thereisaclassicalprocessnamedpartitioninthefamousquicksortalgorithm.Inthisprocesswetypicallychooseoneelementasthepivot.Thentheelementslessthanthepivotaremovedtoitsleftandthoselargerthanthepivottoi

feng_zhiyu·2018-08-30 12:29

PAT甲级--1100 Mars Numbers（20 分）【map映射+字符串处理】

1100MarsNumbers（20分）PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled"tret"onMars.Thenumbers1to12onEarchiscalled"jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec"onMars,respectively.Forthenex

Imagirl1·2018-08-28 14:04

推荐频道

PAT甲级题目集

浙大版《C语言程序设计（第3版）》题目集 - 练习7-4 找出不是两个数组共有的元素（20 分）

浙大版《C语言程序设计（第3版）》题目集 - 习题6-7 简单计算器 （20 分）