E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
PAT甲级题目集
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
链表
反转
C++
Python
题目集
2（欢迎讨论！有借鉴内容，如侵立删）
7-1jmu-python-逆序输出(5分)输入一行字符串，然后对其进行如下处理。输入格式:字符串中的元素以空格或者多个空格分隔。输出格式:逆序输出字符串中的所有元素。然后输出原列表。然后逆序输出原列表每个元素，中间以1个空格分隔。注意：最后一个元素后面不能有空格。输入样例:abcefgh输出样例:ghfecba['a','b','c','e','f','gh']ghfecba错误代码s=inpu
dd大鱼
·
2020-08-20 07:03
Python
浙大版《C语言程序设计（第3版）》
题目集
练习5-3 数字金字塔 (15分)
本题要求实现函数输出n行数字金字塔。函数接口定义：voidpyramid(intn);其中n是用户传入的参数，为[1,9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。裁判测试程序样例：#includevoidpyramid(intn);intmain(){intn;scanf("%d",&n);pyramid(n);return0;}/*你的代码将被嵌在
xyj2917596411
·
2020-08-20 04:42
PAT甲级
真题 1111 Online Map (30分) C++实现(两次dijkstra+dfs，复用封装函数)
题目Inputourcurrentpositionandadestination,anonlinemapcanrecommendseveralpaths.Nowyourjobistorecommendtwopathstoyouruser:oneistheshortest,andtheotheristhefastest.Itisguaranteedthatapathexistsforanyreque
zhang35
·
2020-08-19 22:52
PAT
PAT甲级
真题 1113 Integer Set Partition (25分) C++实现 (简单划分数组)
题目GivenasetofN(>1)positiveintegers,youaresupposedtopartitionthemintotwodisjointsetsA1andA2ofn1andn2numbers,respectively.LetS1andS2denotethesumsofallthenumbersinA1andA2,respectively.Youaresupposedtomak
zhang35
·
2020-08-19 22:52
PAT
PAT甲级
真题 1112 Stucked Keyboard (20分) C++实现(键盘坏键问题)
题目Onabrokenkeyboard,someofthekeysarealwaysstucked.Sowhenyoutypesomesentences,thecharacterscorrespondingtothosekeyswillappearrepeatedlyonscreenforktimes.Nowgivenaresultingstringonscreen,youaresupposedt
zhang35
·
2020-08-19 22:52
PAT
PAT甲级
真题 1110 Complete Binary Tree (25分) C++实现(判断完全二叉树)
题目Givenatree,youaresupposedtotellifitisacompletebinarytree.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinegivesapositiveintegerN(≤20)whichisthetotalnumberofnodesinthetree–
zhang35
·
2020-08-19 22:52
PAT
PAT A1101 Quick Sort
1101.QuickSort(25)-
PAT甲级
真题Thereisaclassicalprocessnamedpartitioninthefamousquicksortalgorithm.Inthisprocesswetypicallychooseoneelementasthepivot.Thentheelementslessthanthepivotaremovedtoitsleftandthos
Mr.小豆丁
·
2020-08-19 22:33
pat甲级
算法导论
树状数组
题目集
合
T1冒泡排序题目描述clj想起当年自己刚学冒泡排序时的经历，不禁思绪万千当年，clj的冒泡排序(伪)代码是这样的:flag=falsewhile(notflag):flag=truefori=0toN-2:ifA[i+1]#includeusingnamespacestd;constintMAXN=2000005;inta[MAXN],dis[MAXN];intn;longlongBIT[MAXN
AK Monster
·
2020-08-19 06:31
树
PAT甲级
1122 Hamiltonian Cycle (25 分)
1122HamiltonianCycle(25分)The"Hamiltoncycleproblem"istofindasimplecyclethatcontainseveryvertexinagraph.Suchacycleiscalleda"Hamiltoniancycle".Inthisproblem,youaresupposedtotellifagivencycleisaHamiltonia
番茄杀手Dexter
·
2020-08-19 03:36
PAT甲级
Pta
题目集
：7-24 银行业务队列简单模拟 （25 分）
7-24银行业务队列简单模拟（25分）设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍——即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面
千与千寻.i
·
2020-08-18 23:50
pta
蓝桥杯
pta基础
题目集
：N个数求和 （20 分）
7-5N个数求和（20分）本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1a2/b2...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式——即将结果写成整数部分分数部分，其
千与千寻.i
·
2020-08-18 23:50
pta
浙大版《数据结构学习与实验指导（第2版）》
题目集
案例4-1.6 树种统计 (25 分)
emmm,实现了功能但是编译不通过，PTA的编译器跟VS2019果然有着谜之不兼容。改了_s之后也不行发现了几个问题Bintreet必须用t=insert(t,tmp);调用，也就是说，t不是作为指针使用的，而是作为局部变量使用的这个地方我理解还不是很透彻代码如下：#include#include#define_CRT_SECURE_NO_WARNINGS#defineMAXSIZE30using
treble-z
·
2020-08-18 22:29
#
数据结构
PTA练习
数据结构与算法
题目集
（中文）7-24 树种统计 (25分)
1.题目随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。输入样例:29
Jason66661010
·
2020-08-18 21:35
数据结构与算法题目集（中文）
PTA 数据结构与算法
题目集
（中文）7-24 树种统计（25 分） map散列表
随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。输入样例:29RedA
这样啊我也喜欢
·
2020-08-18 21:51
pta
浙大版《数据结构（第2版）》
题目集
-练习6.1 邻接矩阵存储图的深度优先遍历 (20分)
试实现邻接矩阵存储图的深度优先遍历。函数接口定义：voidDFS(MGraphGraph,VertexV,void(*Visit)(Vertex));其中MGraph是邻接矩阵存储的图，定义如下：typedefstructGNode*PtrToGNode;structGNode{intNv;/*顶点数*/intNe;/*边数*/WeightTypeG[MaxVertexNum][MaxVertex
帅帅帅的阿豪
·
2020-08-18 20:19
Pta
题目集
：树种统计 （25 分）
7-45树种统计（25分）随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4
千与千寻.i
·
2020-08-18 19:50
pta
PAT甲级
真题 1059 Prime Factors (25分) C++实现（建立素数备忘录）
题目GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherang
zhang35
·
2020-08-18 07:43
PAT
1059.Prime Factors (25)...to be continued...
1059.PrimeFactors(25)…tobecontinued…pat-al-10592017-02-27参考：1059.PrimeFactors(25)-
PAT甲级
真题（素数表的建立）原来还可以这样建立素数表
风怜目尽无疆地s
·
2020-08-18 07:10
pat
[
PAT甲级
]1013. Battle Over Cities (25)(图的遍历，统计强连通分量个数)
1013.BattleOverCities(25)原题链接Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifweneedtorepai
whl_program
·
2020-08-18 06:47
PAT甲级
PAT甲级
1013
Battle
Over
Cities
PTA｜浙大版《C语言程序设计（第3版）》
题目集
：习题6-3 使用函数输出指定范围内的完数
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0intfactorsum(intnumber);voidPrintPN(intm,intn);intmain(){inti,m,n;scanf("%d%d
awesome-csu
·
2020-08-18 06:34
c语言程序设计
PAT甲级
刷题记录——1059 Prime Factors (25分)
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeoflo
囷囷
·
2020-08-18 05:41
PAT甲级
NOIP系列复习及
题目集
合
首先是我的酱油记了啦~：Xs的NOIP2014酱油记，持续更新中知识点方面：noip知识点总结之--贪心noip知识点总结之--线性筛法及其拓展noip知识点总结之--欧几里得算法和扩展欧几里得算法（有待补完。。。）然后是各种题目及无爱的模拟赛：首先是丧心病狂的Poetize系列noip模拟赛（屯题中。。。以后补上）BZOJ3057Poetize11圣主的考验BZOJ3058Poetize11四叶
weixin_30767921
·
2020-08-18 04:48
pat甲级
1049 Counting Ones (30 分)
欢迎访问我的
pat甲级
题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计显然暴力枚举的方法是不可取的，我们需要寻找其中的规律
日沉云起
·
2020-08-18 02:43
pat甲级
pat甲级
1059. Prime Factors (25)
欢迎访问我的
pat甲级
题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计这道题要求求出给定整数N的质因子。
日沉云起
·
2020-08-18 02:43
pat甲级
练习7-7 矩阵运算 (20分)
题目来源：浙大版《C语言程序设计（第3版）》
题目集
7-7C语言代码#include#includeint*newMatrix(intn);//分配一块内存并存储矩阵元素intsum(int*pp,intn
Zo angX
·
2020-08-18 02:20
C语言
PAT甲级
1105 Spiral Matrix (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805363117768704思路：1.将所给序列倒序排序；2.一圈一圈地将序列逆时针填入矩阵；我的思路是使用变量x,y来表示当前我们所需操作的矩阵位置，然后按如下顺序挨个填入数据；重点是对x，y坐标位置的控制；代码：#includeusingnamespacest
Yuhan の Blog
·
2020-08-18 02:07
PAT
(Advanced
Level)
Practice
PAT甲级
1026 Table Tennis (30分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805472333250560思路：据说现在PAT已经不考这种大模拟了，准备PAT的同学可以酌情跳过节省时间~我的想法是用优先队列保存即将要发生的事件（一共三种事件），先发生的排在前面。用户排队的情况我是使用两个队列分别存储vip和普通用户的。接下来我们一个一个处理
Yuhan の Blog
·
2020-08-18 02:37
PAT
(Advanced
Level)
Practice
PAT甲级
1106 Lowest Price in Supply Chain (25分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805362341822464思路：1.考察树的dfs；2.零售商只可能在叶子节点，若从root到零售商所经历的边的数量为aaa，则该零售商的价格就是p∗(1+r∗0.01)ap*(1+r*0.01)^ap∗(1+r∗0.01)a；代码：#includeusingn
Yuhan の Blog
·
2020-08-18 02:37
PAT
(Advanced
Level)
Practice
PAT B 1090 危险品装箱（C语言）*较高效
一、
题目集
装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。
Siumai
·
2020-08-18 02:34
PAT
B
PAT甲级
1049 Counting Ones (30 分)
Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1’sinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefive1’sin1,10,11,and12.InputSpecification:Eachin
写完这道题就睡觉
·
2020-08-18 01:17
PAT
OJ试题
PAT甲级
1059 Prime Factors
想法：这道题要找质因子，所以首先把2到100000左右的质数全找出来，利用素数筛法。经过分析可知，一个数n的质因子要么全小于根号下n，或存在一个大于根号下n的因子，因此可以缩小搜索范围。#include#include#include#include#include#include#include#include#includeusingnamespacestd;intprime[100005];
zx234
·
2020-08-18 01:34
Prime Factors (25)-
PAT甲级
真题
1059.PrimeFactors(25)GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:Eachinputfilecontainsonetestcasewhichgivesapositi
邪恶牛犊
·
2020-08-18 01:21
PAT甲级
PAT甲级
1059 Prime Factors （25 分）素数表的建立
1059PrimeFactors（25分）GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:Eachinputfilecontainsonetestcasewhichgivesapositivei
love music.
·
2020-08-18 00:01
PAT
PAT
PAT甲级
1059
1059.PrimeFactors(25)时间限制100ms内存限制65536kB代码长度限制16000B判题程序Standard作者HE,QinmingGivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecifi
strivinging
·
2020-08-18 00:40
PAT
1059 Prime Factors (25分)--
PAT甲级
真题
题目大意：输入一个正整数，要求输出该正整数的素数分解因素，并按照要求格式输出；分析：首先用素数筛选法找出一定范围内的所有素数，然后按照从小到达的顺序，对该正整数进行素数分解；那么筛选素数的范围到底要多大呢？该题中正整数N的范围是longint(-2147483648～2147483647),素数只要筛选到100000即可，因为1000002>2147483647，如果分解后的部分不能被100000
SamsonKun
·
2020-08-18 00:12
PAT
基本算法dijkstra的POJ水题推荐
首先转载一个别人归纳的
题目集
合：1.poj1062昂贵的聘礼（中等）此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧；要理解好那个等级制度；这个处理好，基本就是裸体Dijkstra
lwtdzh999
·
2020-08-17 23:40
各类ACM题目
浙大
PAT甲级
1059
分解因式题，可先筛选素数，再进行遍历判断。AC代码：#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intmark[100000];intprime[100000];intnum=0;voidinit(){for(longlongi=2
luowei5513
·
2020-08-17 23:29
浙大pat
2019-02-15 PAT 甲级 1056-1059刷题感受
2019-02-15
PAT甲级
1056-1059刷题感受题目分值得分1056250105730171058202010592525总分10062做了很长时间，发现时间不够了。
Kibbo
·
2020-08-17 23:17
PAT
Median (25)-
PAT甲级
真题（two points）
GivenanincreasingsequenceSofNintegers,themedianisthenumberatthemiddleposition.Forexample,themedianofS1={11,12,13,14}is12,andthemedianofS2={9,10,15,16,17}is15.Themedianoftwosequencesisdefinedtobethemed
柳婼
·
2020-08-17 23:40
PAT
PAT甲级
1059. Prime Factors (25)
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeo
liaotl10
·
2020-08-17 23:42
PAT甲级
PAT甲级
1049. Counting Ones (30)
Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberofonesinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefiveonesin1,10,11,and12.InputSpecification:Each
liaotl10
·
2020-08-17 23:42
PAT甲级
【PAT数据结构与算法
题目集
】 旅游规划（单源最短路径，长度+路径查找）
【PAT数据结构与算法
题目集
】旅游规划（单源最短路径，长度+路径查找）题目有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。
hh66__66hh
·
2020-08-17 22:22
刷题
PAT甲级
1002 All Roads Lead to Rome
AllRoadsLeadtoRome(30)时间限制1000ms内存限制65536KB代码长度限制100KB判断程序Standard(来自小小)题目描述IndeedtherearemanydifferenttouristroutesfromourcitytoRome.Youaresupposedtofindyourclientstheroutewiththeleastcostwhilegainin
hei_hei_hei_
·
2020-08-17 22:12
PAT甲级
PAT甲级
1152~1155
1152GoogleRecruitment(20分)InJuly2004,GooglepostedonagiantbillboardalongHighway101inSiliconValley(showninthepicturebelow)forrecruitment.Thecontentissuper-simple,aURLconsistingofthefirst10-digitprimefou
hei_hei_hei_
·
2020-08-17 22:12
PAT甲级
PAT甲级
1001 Public Bike Management
PublicBikeManagement(30)时间限制1000ms内存限制65536KB代码长度限制100KB判断程序Standard(来自小小)题目描述ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikeatanys
hei_hei_hei_
·
2020-08-17 22:12
PAT甲级
PAT甲级
1059. Prime Factors (25)
题目：GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintheran
知了声日迟
·
2020-08-17 21:13
PAT甲级练习题
PAT甲级
1058，1059
1058A+BinHogwarts（20point(s)）IfyouareafanofHarryPotter,youwouldknowtheworldofmagichasitsowncurrencysystem--asHagridexplainedittoHarry,"SeventeensilverSicklestoaGalleonandtwenty-nineKnutstoaSickle,it's
Tate_Brown
·
2020-08-17 20:24
C++
PAT
C
PAT甲级
1012 The Best Rank
需要注意的问题是并列第二都是第二名，所以单纯的排序时，并列第二所在位置是第二和第三，所以还需要处理。#include#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fcharbestone[2005];intbest[2005];typedefstructstudent{intid;intc;intm;inte;inta;i
Q_000
·
2020-08-17 20:07
PAT甲级
PAT甲级
1025 PAT Ranking
#include#include#include#includeusingnamespacestd;typedefstructnodee{chara[20];intgrade;intln;intlr;intfr;}node;nodet[30005];intn;boolcmp(nodep1,nodep2){if(p1.grade!=p2.grade)returnp1.grade>p2.grade;e
Q_000
·
2020-08-17 20:07
PAT甲级
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他