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-甲级
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（并查集）
题目链接：点击打开题目BattleOverCities(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueItisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towa
wyg1997
·
2020-08-18 06:46
并查集
[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
PAT
甲级
1059 Prime Factors (25分)本人暴力代码以及坑点分析
1059PrimeFactors(25分)本人暴力代码这题没啥好说的，暴力，唯一的坑点就是输入样例是1需要特判！附赠本人暴力代码#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;intisPrime(LLn){if(n0&&temp1)printf("%lld^%l
Outside、Oh!
·
2020-08-18 05:37
PAT甲级
PAT
甲级
1066 Root of AVL Tree (25 分)
AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisdonetorestorethisproperty.Figures1-4ill
smiling~
·
2020-08-18 05:04
数据结构
PAT甲级
PAT
甲级
刷题记录——1059 Prime Factors (25分)
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeoflo
囷囷
·
2020-08-18 05:41
PAT甲级
PAT(Advanced)
甲级
---1008Elevator(20分)
1008Elevator（20分）（简单数学问题）Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovet
二进制泡面
·
2020-08-18 05:53
PAT甲级
PAT(Advanced)
甲级
---1006 Sign In and Sign Out （25 分）
Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin'sandout's,youaresupposedtofindtheoneswhohaveunlocke
二进制泡面
·
2020-08-18 05:53
PAT甲级
PAT(Advanced)
甲级
---1005 Spell It Right （20 分）
Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN,andoutputeverydigitofthesuminEnglish.InputSpecification:Eachinputfilecontainsonetestcase.EachcaseoccupiesonelinewhichcontainsanN(≤
二进制泡面
·
2020-08-18 05:53
PAT甲级
数据结构
PAT(Advanced)
甲级
---1007Maximum Subsequence Sum(25 分)
1007MaximumSubsequenceSum（25分）GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargests
二进制泡面
·
2020-08-18 05:53
PAT甲级
PAT(Advanced)
甲级
---1009Product of Polynomials(25 分)
1009ProductofPolynomials（25分）Thistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofa
二进制泡面
·
2020-08-18 05:53
PAT甲级
数据结构
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甲级
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
甲级
1104 Sum of Number Segments (20分)
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805363914686464思路：1.我们用序号[0…n-1]来给这n个数标号，观察可以发现包含第i个数的连续段起点只能在0~i，终点只能在i~n-1；因此包含序号i的数的连续段一共有(i+1)*(n-i)个；2.如果用double存储、累加求和结果，会因为dou
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(
甲级
)1059
解题思路：埃筛打出素数表（大小500000左右）（欧拉筛法可进一步优化），i从2到sqrt(n)遍历，找到其中的素因子，保存到node结构体数组中，最后注意输出格式，（输入为1时输出1=1）。代码如下：#include#definelowbit(x)((x)&(-(x)))#definelllonglong#defineINF0x3f3f3f3f#defineN100000#defineCLR(a
to'get'her
·
2020-08-18 01:25
PAT(Advanced
C++版)
PAT_
甲级
_1059 Prime Factors (25分) (C++)【分解因数/规格化输出】
目录1，题目描述题目大意2，思路数据结构算法3，AC代码4，解题过程第一搏第二搏1，题目描述SampleInput:97532468SampleOutput:97532468=2^2*11*17*101*1291题目大意看例子很容易理解，就是分解因数；2，思路数据结构mapans：key为因数factor，value为因数的几次幂，比如当输入为1024时，ans中存放的即ans[2]=10；算法从
&再见萤火虫&
·
2020-08-18 01:32
PAT甲级
PAT
甲级
1059 Prime Factors
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeoflo
写完这道题就睡觉
·
2020-08-18 01:17
PAT
OJ试题
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
pat
甲级
1059 Prime Factors
简单题，自己的思路还不是很熟练读题又读了半天，，，学习打印素数表：方法一：把当前数的倍数都标为非素数即可，双循环memset(check,0,sizeof(check));for(inti=2;iMAXL)break;//过大的时候跳出check[i*prime[j]]=1;if((i%prime[j])==0)//如果i是一个合数，而且i%prime[j]==0break;}}for(inti=
之井
·
2020-08-17 23:04
pat
PAT
甲级
1059 Prime Factors
1.问题描述：题目意思是给定一个整型范围内的n求出这个n能够分解的质因数，若某一个质因子的分解个数超过一个那么使用^次方表示，比如4=2*2就要写成4=2^2.这样的形式。2.算法分析：其实这一道题目是一道纯数学知识题，首先我们要理解质因子，质数就是素数，我们需要先用线性筛筛出一定范围的素数，打个表。这里给出埃式筛法，时间复杂度为O(nlogn)#includeusingnamespacestd;
Lyli-learning
·
2020-08-17 23:49
PAT
数论
Oj
C++
alogrithm
浙大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-15PAT
甲级
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
甲级
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甲级
c++中 sort（） 函数用法 及其强大之处
last,cmp);//对[first,last)之间的进行排序注意最后一个last是不包括的cmp是比较函数是一个自定义的比较规则对于cmp函数的编写的利用sort函数的关键下面看应用实例pat1028
甲级
题目
幼稚柚子
·
2020-08-17 22:01
算法
字符串
甲级
PATA1059 Prime Factors
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeo
DeciWine
·
2020-08-17 21:00
浙大PAT考试
PAT
甲级
1059. Prime Factors (25)
题目：GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintheran
知了声日迟
·
2020-08-17 21:13
PAT甲级练习题
PAT
甲级
1059 Prime Factors
1059PrimeFactors（25point(s)）GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:Eachinputfilecontainsonetestcasewhichgivesapo
漫浸天空的雨色
·
2020-08-17 21:06
PAT甲级
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甲级
PAT
甲级
1030 Travel Plan
算法是dijkstra，可以不用DFS，在计算的时候同步更新边的cost和weight，然后将最短路存在vector里面就可以了，相对比较简单#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fintloadw[505][505];intloadc[505][505];intloadsumw[505];intloadsumc[
Q_000
·
2020-08-17 20:07
PAT甲级
PAT
甲级
1075 PAT Judge
情况不少需要好好分析#include#include#include#includeusingnamespacestd;intn,k,m;intper_rank[5];typedefstructstudent{intid;intscore[5];intscore_f[5];inttotal_score;inttotal_solve;intrank;intflag=0;}stu;stus[10005
Q_000
·
2020-08-17 20:07
PAT甲级
PAT
甲级
1059 Prime Factors
#includeusingnamespacestd;constintmaxn=1e5;boolcheck[maxn];intprime[maxn];intmain(){//freopen("1059.data","r",stdin);longn;scanf("%ld",&n);if(n==1){printf("1=1");return0;}intcnt=0;//线性筛法for(inti=2;i*i
没想好呢111
·
2020-08-17 20:05
PAT
爆刷PAT（
甲级
）——之链表专题【1032】【1052】【1097】【1133】——一个排序法应对大部分链表题
之前几次PAT，好几次遇见了链表题——将数据以“节点”的形式给出，以“本地址addr”、“值value”、“下一个地址next”的数据形式，让编码者自行逻辑链接操作。由于平时没有刻意关注过，结果实战时按照模拟的方法去做题，要么思维混乱、耗费很多的时间写代码，要么晦涩地模拟出一坨屎。我个人之前，首先是将“地址”信息作为“字符串”读入；其次，节点间的联系使用map把它映射成数字id；最后，再按照数字i
仰天倀笑
·
2020-08-17 20:35
PAT甲级【爆刷】
个人总结——模板与算法思考
PAT
甲级
1015 Reversible Primes
素数判断+进制转换。由于有多个case，素数判断可以写个筛法。进制转换前面几题也有出现过，不多说了。翻转字符串，对于char[]，可以用strrev(s)；对于string，可以用reverse(s.begin(),s.end())。当然，自己写也ok。#includeusingnamespacestd;constintmaxn=1e5+5;intn,d;intprimeList[maxn],cn
坤斤拷
·
2020-08-17 19:27
PAT甲级题解
PAT
甲级
1017 Queueing at Bank
姥姥的银行又开业了。跟1014相比，简单了不少，只需要找到最早可用的窗口即可。但我还是卡了半天，读题不认真。。。PAT真就考读题。我卡了半天的点是，17：00（含）前到的客户，无论多晚，银行都奉陪到底，这是我意想不到的。。。#include#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=1e4+4;constintmaxk=1e2+2;cons
坤斤拷
·
2020-08-17 19:27
PAT甲级题解
PAT
甲级
1016 Phone Bills
大模拟。关键点在于：排序。各个record的顺序和各个客户的bill的顺序，需要处理，都可以通过string的on-line，会是正数，反之会是负数。具体的看代码吧#includeusingnamespacestd;constintmaxn=1e3+3;intrates[24];intallHourCost[24];intallDayCost;structRecord{stringdate;str
坤斤拷
·
2020-08-17 19:27
PAT甲级题解
上一页
19
20
21
22
23
24
25
26
下一页
按字母分类：
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
其他