PAT甲级题目集第12页

PAT甲级题目集

c语言题目集合

转自：http://blog.csdn.NET/oqqhutu12345678/article/details/695243831.用预处理指令#define声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#defineSECONDS_PER_YEAR(60*60*24*365)UL2.写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个。#defineMIN(A,B)((A)6)put

zcxht·2020-09-12 04:06

PAT甲级 1007 Maximum Subsequence Sum 最大连续子序列和 dp或者暴力枚举

题意：给一个数组序列a1,a2,…,an，求i,j（1usingnamespacestd;inta[10005];intmain(){intn;cin>>n;for(inti=0;i>a[i];}intsum=-1;//记录子序列的最大和inttemp;//中间变量intstart;//记录开始下标intend1;//记录结束下标for(inti=0;isum){//若加上a[j]结果大于sums

化身孤岛的鲸o·2020-09-12 04:42

PAT乙级1001-1006

近期想过PAT甲级证书，先从乙级开始刷吧！

不能say的秘密·2020-09-11 17:07

【2019暑期】【PAT甲级】图论专练总结

发现了一个大佬总结的好文章，准备按照她的路线进行学习DFS/BFS1106统计层数和次数的时候，在判断里统计，不要在递归里不然会很麻烦也会导致结果错误注意更新最小层数时也要把次数还原intn;doublep,r,sum;intcnt=1,minl=999999;vectornode[110000];voiddfs(introot,intlevel){if(node[root].size()==0)

之井·2020-09-11 09:27

实验5-10 使用函数求余弦函数的近似值（15 分）

浙大版《C语言程序设计实验与习题指导（第3版）》题目集实验5-10使用函数求余弦函数的近似值（15分）本题要求实现一个函数，用下列公式求cos(x)cos(x)cos(x)的近似值，精确到最后一项的绝对值小于

太乙假人·2020-09-11 07:42

浙大版《Python 程序设计》题目集第6章函数-1 使用函数求特殊a串数列和 (10分)

使用函数求特殊aaa串数列和(10分)给定两个均不超过9的正整数aaa和nnn，要求编写函数fn(a,n)fn(a,n)fn(a,n)求a+aa+aaa++⋯+aa⋯aaa+aa+aaa++⋯+aa⋯aaa+aa+aaa++⋯+aa⋯aa(nnn个aaa）之和，fnfnfn须返回的是数列和函数接口定义：fn(a,n)fn(a,n)fn(a,n)其中aaa和nnn都是用户传入的参数。aaa的值在[1

Atom_QQ2022313691·2020-09-11 06:17

PTA基础编程题目集 7-21 求特殊方程的正整数解 (15分)

题目:本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。输入格式：输入在一行中给出正整数N（≤10000）。输出格式：输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出NoSolution。输入样例1：884输出样例1：10282022输入样例2：11输出样例2：NoSolution题解：#includein

叫我李嘉图·2020-09-11 00:09

PAT甲级A1007---动态规划最大连续子序列和

1007MaximumSubsequenceSum(25分)1007.png分析：本题要求最大连续子序列的和，输出最大之和以及子序列第一个数和最后一个数。如果方案不唯一，则输出i，j最小的一组。如果所有数都是负数，则最大和为0，然后输出首尾元素。先考虑如何求最大和。以dp[i]表示以A[i]作为末尾的连续序列最大和。以本题为样例dp[0]=-10,dp[1]=1,dp[2]=3......容易知状

1nvad3r·2020-09-10 17:48

计算机等级考试信息安全技术三级题目集合

第一章信息安全保障概述1.什么是信息?试比较分析书中有关信息的各种定义。2.简单描述信息技术发展的各个阶段。3.信息技术对社会和个人有哪些影响?4.试说明信息安全发展的各个阶段。5.信息安全保障的含义是什么?6.信息安全的基本属性有哪此?7.信息安全问题产生的根源是什么?8.简述信息安全的地位和作用。9.试着阐述信息安全保障框架体系。10.简述P2DR模型并用公式表示之。11.IATF的核心思想是

WikiLeake·2020-09-10 10:28

PTA-浙大题目集-练习2-15 求简单交错序列前N项和 (15分)

本题要求编写程序,计算序列1-1/4+1/7-1/10+…的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum=S”的格式输出部分和的值S，精确到小数点后三位。题目保证计算结果不超过双精度范围。输入样例:10输出样例:sum=0.819程序如下：#includeintmain(){intN;doubleresult=0;doublenextNum;inti=1;in

initiallizer·2020-08-29 15:48

leetcode系列之岛屿问题

在leetcode里的深度优先遍历的题目集中，有很多题几乎有着相同的解题思路，其中的岛屿问题就是如此，对应的题目有被围绕的区域，岛屿数量，岛屿的最大面积和统计封闭岛屿的数目，水域大小。

又到了起昵称的时候·2020-08-27 22:11

经典面试题：网络通信题目集锦

技术面试中常见的网络通信细节问题解答1.TCP/IP协议栈层次结构2.TCP三次握手需要知道的细节点3.TCP四次挥手需要知道的细节点(CLOSE_WAIT、TIME_WAIT、MSL)4.TCP与UDP的区别与适用场景5.linux常见网络模型详解(select、poll与epoll)6.epoll_event结构中的epoll_data_t的fd与ptr的使用场景7.Windows常见的网络模

good-destiny·2020-08-26 14:17

浙大版《C语言程序设计（第3版）》题目集习题7-7 字符串替换 (15分)

Onlythe11CAPItaLLeTtERSarereplaced.#include#include//本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：//原字母对应字母///AZ//BY//CX//DW//……//XC//YB//ZA//规律大写字母之和是一个常数，根据此关系编写程序即可。intmain(){//输入在一行中给出一个不超过80个字符、并以回车结束的字符串。ch

Mo*◑·2020-08-26 14:04

浙大版《C语言程序设计（第3版）》题目集 - 习题11-5 指定位置输出字符串（20 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码char*match(char*s,charch1,charch2){char*p=s,*h;intfst=1,sec=1,pass=0;for(inti=0;*p!='\0';i++,p++){if(fst&&s[i]==ch1)h=p,fst=0,pass=1;if(pass)putchar(s[i]);if(pass&&s[i]==c

Lux_Sun·2020-08-26 11:43

基础编程题目集 6-3 简单求和 (10分)

#include#defineMAXN10intSum(intList[],intN);intmain(){intList[MAXN],N,i;scanf("%d",&N);for(i=0;i

Mo*◑·2020-08-25 16:49

PAT甲级真题 1034 Head of a Gang (30分)（用map数组模拟，注意测试点4）

题目Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebet

zhang35·2020-08-25 09:41

PAT甲级——1100 Mars Numbers (字符串操作、进制转换)

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

Little Panda·2020-08-25 09:31

PAT甲级刷题记录——1090 Highest Price in Supply Chain (25分)

Asupplychainisanetworkofretailers（零售商）,distributors（经销商）,andsuppliers（供应商）--everyoneinvolvedinmovingaproductfromsuppliertocustomer.Startingfromonerootsupplier,everyoneonthechainbuysproductsfromone’ssu

囷囷·2020-08-25 09:23

pat甲级1090. Highest Price in Supply Chain (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计这道题与pat甲级1079.TotalSalesofSupplyChain

日沉云起·2020-08-25 09:42

PAT甲级-1100-Mars Numbers（字符串）

PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled“tret”onMars.Thenumbers1to12onEarthiscalled“jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec”onMars,respectively.Forthenexthigherdigit,Marspeo

波点兔·2020-08-25 09:04

PAT甲级-1100 Mars Numbers（包括所有测试用例）

这道题的测试用例给我整急眼了。反复实验总结如下。1044火星数字(20)（20分）火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,

LFPNB·2020-08-25 09:02

PAT甲级 Mars Numbers(20分)

\quad水题，但是注意0表示tret，需注意。#includeusingnamespacestd;stringone[12]={"jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};stringtwo[12]={"tam","hel","maa","huh","tou","kes","hei","elo"

程勇uestc·2020-08-25 09:31

C++ Pat甲级1003 Emergency （25 分）图+dfs

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

Scarlett·S·2020-08-25 09:57

PAT甲级1100 Mars Numbers (20分) string转int getline整行读取

qq_32691667·2020-08-25 09:21

PAT甲级_1100(Mars Numbers)

1100火星数字火星上的人们以13为基数计算他们的数字(13进制)：地球上的0在火星上被称为tret地球上的1~12在火星上表示分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec对于下一个更高一级的12个数字，火星分别命名为："tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,jou"例如，地球上的29在火星

i_meteor_shower·2020-08-25 09:53

蓝桥杯软件大赛题目集锦之编程大题

1、分红酒有4个红酒瓶子，它们的容量分别是：9升,7升,4升,2升开始的状态是[9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。这样的一次倒酒动作称为1次操作。假设瓶子的容量和初始状态不变，对于给定的目标状态，至少需要多少次操作才能实现？本题就是要求你编程实现最小操作次数的计算。输入：最终状态（逗号分

于小烦同学·2020-08-25 04:38

浙大版《C语言程序设计实验与习题指导（第3版）》题目集实验7-2-6 打印杨辉三角 (20分)

题目：本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例：11112113311464115101051思路：输入N，1intmain(){inta[11][11];inti,j,n,k;scanf("%d",&n);for(i=1;i<=n;i++)//只有一个外循环控制行，

68.90.89·2020-08-25 04:19

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

习题6-7简单计算器模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10笔者原

Moriafly·2020-08-25 02:14

算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

写在前面还是感觉自己以前一直都是野路子，一直没有系统的照着一本书练完过，现在队友都在学校打多校联赛，我还回不去就先照着这个来，试试效果完善一下自己的技能树。也方便给后人铺路PS：合集还在不停更新中题解用外链放出来方便查找，不再写到一个博客里了，上次乙级的70题都在一篇，太难找还不方便。第三章题号题目知识点例1UVa272TexQuotes水题，字符串例2UVa10082WERTYU字符串例3UVa

徐小武·2020-08-24 21:58

2020年7月25日春季PAT甲级满分记录

emmmmm其实我就是个弱鸡，3月份的时候刷题准备来着，然后一直玩到保研夏令营，真是太作死了.......现在想想都不知道能不能过浙大计算机的初审，o(╥﹏╥)o下面写的主要是思路和考试的心理历程：第一题：直接判断素数每次用string的erase(s.begin())再stoi(s)即可一开始还写的打表然后内存超限了--太久没写了这题考试时正确率应该有个50%第三题：没错弄完第一题，我看了下正确

神秘的义勇神驹·2020-08-24 15:44

浙大版《C语言程序设计（第3版）》题目集练习2-1 Programming in C is fun!

本题要求编写程序，输出一个短句“ProgramminginCisfun!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“ProgramminginCisfun!”。#includevoidmain(){printf("ProgramminginCisfun!");return0;}

S__Wolf·2020-08-24 13:50

PAT甲级 1102 Invert a Binary Tree 反转树再层序中序输出

题意：二叉树有N个节点（节点编号为0~N-1），给出每个节点的左右孩子节点的编号，把该二叉树反转（即把每个节点的左右子树都交换），输出反转后二叉树的层序遍历序列和中序遍历序列。思路：我们可以在读入数据的时候就直接把左右子树互换，然后再层序和中序遍历即可。代码如下：#include#include#includeusingnamespacestd;structtree{intkey;intleft;

化身孤岛的鲸o·2020-08-24 06:42

浙大版《C语言程序设计（第3版）》题目集习题4-4 特殊a串数列求和 (20分)

这个题比较简单，设置好item就行，一个循环就可完成。#includeintmain(){inta,n,i,item=0;//item必须初始化为0；doubles;//不初始化也可以，同时s也可以定义为int型；scanf("%d%d",&a,&n);for(i=0;i<n;i++){item=10*item+a;s+=item;}printf("s=%0.lf",s);return0;}

Procrastinator^_^·2020-08-23 23:51

北航：2018年计算机学院研究生推免机试第一题

同时也是PAT甲级10241024PalindromicNumber(25)（25分）AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample

发烧的小龙虾·2020-08-23 19:58

哈弗曼树题目集

先说一个priority_queue的小跟排序：两种方法，一种拓展第一种：较局限，因为此方法会按最大堆排，所以取负数录入，取根的时候取绝对值就好#include#include#includeusingnamespacestd;priority_queueq;inta[15]={0,1,4,2,3,5};constintn=5;intmain(){for(inti=1;i#include#incl

壮志小青年·2020-08-23 18:35

java学习总结——通过题来学习Java（Java基础语法）

二.题目集分析1.是否偶数(10分)本题要求实现一个

云杉木屋·2020-08-23 11:35

PAT甲级刷题

PAT甲级1050StringSubtraction题意给定两个字符串s1和s2，删除s1中在s2中出现过的字符思路设置flag数组，初始化为0。

qq_40586148·2020-08-23 11:56

PAT甲级 - 1022 Digital Library （30 分）

题目链接：PAT甲级-1022DigitalLibrary（30分）ADigitalLibrarycontainsmillionsofbooks,storedaccordingtotheirtitles

烟波煮雨·2020-08-23 11:26

【PAT甲级笔记】STL里的常用结构和函数

函数篇：-sort函数：可以给结构体，向量(vector)，列表等进行排序参数为（首地址，首地址+元素个数，cmp）cmp可以自定义给对应的比较函数，默认为升序，要想该如下：//改成降序仅需要如下代码，sort(a[0],a[0]+10,cmp)boolcmp(inta,intb){returna>b;}sort（）函数可以对vector进行排序，但排序时需要给cmp比较函数-find函数当使用S

Patrick Star@wust·2020-08-23 11:37

Elevator (20) PAT甲级刷题

Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevatoruponefloor,and4

有希N·2020-08-23 11:59

Pat甲级必备常规算法

本博文旨在记录刷Pat中时遇到的常规算法，也算是对自己学习算法的一次总结。目标是用最简单的代码诠释算法。因博主水平有限，如有不足，尽请留言，谢谢。二分查找树的遍历manacher算法

徐伯莱·2020-08-23 10:28

PAT甲级刷题记录

从今天开始记录PAT甲级的代码啦~(๑‾ꇴ‾๑)每天一两道~1001-字符串处理sstream1002-模拟1003-最短路的条数（好题）1004-前向星+dfs1005-模拟1006-最大值最小值1007

努力写题的tyf·2020-08-23 10:27

PAT甲级考前算法笔记

1.对完全二叉树当中的任何一个结点（设编号为x），其左孩子的编号一定是2x,而右子树的编号一定是2x+1,前提是根节点是1号位2.完全二叉树可以通过建立一个大小为2^k的数组来存放所有结点的信息，其中k为完全二叉树的最大高度，该数组中元素存放的顺序恰好为该完全二叉树的层序遍历序列3.判断某个结点是否为叶节点的标志为：该结点（记下标为root）的左子结点的编号root*2大于结点总数n4.判断某个结

反手一个bug·2020-08-23 10:46

Pat甲级题目刷题分享+算法笔记提炼 ---------------第三部分树专题

一、二叉树（重点掌握BST树和AVL树）1、一般二叉树的存储结构采用的是类似链表的方式，每个节点都有两个指针，分别指向其左右孩子节点。①节点的定义structnode{intdata;//int当然是可以变为其他数据类型，这里只是举个常见的例子node*lchild;node*rchild;};//新建一个节点node*newNode(intv){node*root=newnode;root->d

Edgar_HW·2020-08-23 09:57

PTA数据结构题目集第五周——堆&哈夫曼树&并查集

目录05-树7堆中的路径(25分)题目大意代码测试点05-树8FileTransfer(25分)题目大意思路代码测试点05-树9HuffmanCodes(30分)思路代码测试点题目集总目录学习指路博客堆与哈夫曼树与并查集

余cos·2020-08-23 07:09

数据结构与算法题目集（中文）7-22 堆栈模拟队列 (25分)

1.题目设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:intIsFull(StackS)：判断堆栈S是否已满，返回1或0；intIsEmpty(StackS)：判断堆栈S是否为空，返回1或0；voidPush(StackS,ElementTypeitem)：将元素item压入堆栈S；ElementTypePop(StackS)

Jason66661010·2020-08-23 07:11

数据结构与算法题目集（中文）7-50 畅通工程之局部最小花费问题 (35分) （普利姆最小生成树）

1.题目某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N(1≤N≤100