PATA

PATA1059题解

////main.cpp//PATA1059////CreatedbyPhoenixon2018/2/15.//Copyright©2018年Phoenix.Allrightsreserved.
Phoenix_wei·2020-08-18 00:47

甲级PATA1059 Prime Factors

GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeo
DeciWine·2020-08-17 21:00

PAT A1140~A1143

一、PATA1140Look-and-saySequence就是简单的模拟啦。参考代码如下。
Dr.Armstrong·2020-08-14 21:40

PATA 1066 Root of AVL Tree（25 分）解题报告

1066RootofAVLTree（25分）AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingisdonetorestorethis
热心市民小黎·2020-08-14 14:24

总线揭密：串行传输VS并行传输

从技术发展的情况来看，串行传输方式大有彻底取代并行传输方式的势头，USB取代IEEE1284，SATA取代PATA，PCIExpress取代PCI……从原理来看，并行传输方式其实优于串行传输方式。
zhangxinrun_业余erlang·2020-08-14 04:37

最短路径变型题解法举例

最短路径变型题解法举例PATA1003输入560212153011022031121241341输出24//最短路径变型题解法举例//PATA1003#include#include#includeusingnamespacestd
Jerry Lee の blog·2020-08-12 14:20

PAT甲级 1063 Set Similarity (25分)

1063SetSimilarity(25分)题目链接：PATA1063题目大意：输入第一行给出一个数n，代表集合的个数，随后n行每行给出一个集合的元素个数，以及集合中的数字。
sosalt8·2020-08-09 15:20

由中序遍历与后序遍历确定一棵二叉树

1.问题描述：题目来自于PATA1020，具体描述如下：Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences
smalllxp·2020-08-09 11:48

PATA1011: World Cup Betting

思路分析：步骤1：用char数组str存储“WTL”str[0]为赢，str[1]为平局，str[2]为输步骤2：循环3次，每次输入3个数据，寻找最大数据及其对应下标，输出概率最大的情况（赢、输或平局），注意数组为float型步骤3：输出运用3个最大数据运算的结果#include"stdio.h"intmain(){floatcnt[5];charstr[5]={'W','T','L'};for(
Summer8918·2020-08-09 11:05

[PAT A1011]World Cup Betting

[PATA1011]WorldCupBetting题目描述1011WorldCupBetting（20分）Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptro
ClemClementine·2020-08-09 11:27

pata1011 world cup betting

#include#includeusingnamespacestd;chars[3]={'W','T','L'};doublew[3],t[3],l[3];intmain(){scanf("%lf%lf%lf",&w[0],&w[1],&w[2]);scanf("%lf%lf%lf",&t[0],&t[1],&t[2]);scanf("%lf%lf%lf",&l[0],&l[1],&l[2]);i
小耗子001·2020-08-09 11:13

PATA-1011 World Cup Betting (20)

题意：有三组，每组三个输入，找出每组最大的成绩*0.65-1再总体*2水到家了。#include#includeusingnamespacestd;doublea[5][5];doublemaxi[5];intflag[5];intmain(){for(inti=1;i<=3;i++){for(intj=1;j<=3;j++){scanf("%lf",&a[i][j]);maxi[i]=max(m
YYyyCCCcccBb·2020-08-09 10:50

PATA1011题解

////main.cpp//PATA1011////CreatedbyPhoenixon2018/1/31.//Copyright©2018年Phoenix.Allrightsreserved.
Phoenix_wei·2020-08-09 10:13

pat 甲级 A1009 Product of Polynomials (25分)

题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344题目大意：此题与patA1002类似。
dutmathjc·2020-08-09 07:13

PAT甲级 1011 World Cup Betting (20分)

1011WorldCupBetting(20分)题目链接：PATA1011思路分析：嗯…这道题就很迷，我不知道它那个公式是怎么来的，开始还以为是按照题意，不同的数据对应不同的公式，后来才发现所有数据都是那个公式
sosalt8·2020-08-09 05:38

PATA1095 Cars on campus（AC代码，测试点2 4不通过原因分析）

容易出错的地方（导致测试点2.4不通过）未考虑到一辆车在今天多次出入（map对应的值要更新，计算最长时间也要记得加上）在两辆车的间隔中，可能会查询多次。我一开始的设计是查询完一次，直接跳到下一辆车的时间，这样就会错过了。只in不out，或只out不in的不计算（这个应该很多人都注意到了），我分了record和valid两个数组记录运行超时解决方案：本题强调了查询时间是递增的，利用好这个特性。AC代
宣橙多·2020-08-07 21:47

【PAT A1060】Are They Equal 编译运行时错误的问题

PATA1060最近刚开始刷PAT甲级的题目，对C++的STL使用不够熟悉，就看《算法笔记》上的相关内容开始学习，正巧里面穿插了一道PAT的题目，主要与string的使用有关，我就试着做了一下。
姜之·2020-08-07 17:38

PAT A1095 Cars on Campus (30 分) 模拟 排序

与PATA1016PhoneBills相同，对于同一辆车而言，只有在时间上相邻且状态不同的两条记录被认为是有效的。与PATA1016不同的是，本题数据量非常大，需要仔细优化。
HackingGate·2020-08-07 13:55

Dijkstra算法与SPFA算法

使用PATA1072题，因为这题求最短路径的部分很单纯，没有其他的权，而且测试点的复杂度够高，能够看出时间上的差别。题目链接速度对比（重点看测试点4）Dijkstra速度!
凉语sp·2020-08-05 19:30

PATA-1032 sharing

////main.cpp//first////Createdby刘玖周on2019/9/16.//Copyright©2019年刘玖周.Allrightsreserved.//#include#includeconstintmaxn=100010;structNODE{chardata;intnext;boolflag;}node[maxn];intmain(){for(inti=0;i
ljz2015301785·2020-08-04 17:50

PATA 1097 Deduplication on a Linked List（25 分）解题报告

1097DeduplicationonaLinkedList（25分）GivenasinglylinkedlistLwithintegerkeys,youaresupposedtoremovethenodeswithduplicatedabsolutevaluesofthekeys.Thatis,foreachvalueK,onlythefirstnodeofwhichthevalueorabso
热心市民小黎·2020-08-04 16:33

PATA 1074.Reversing Linked List (25)解题报告

ReversingLinkedList（25分）GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,ifK=3,thenyoumustoutput3→2→1→6→5→4;ifK=4,youmustoutput
热心市民小黎·2020-08-04 16:33

PATA1071.Speech Patterns

题目链接：点击打开链接知识点笔记：下几个常用方法转小写tolower和转大写toupperisalpha如果是字母，返回一个非零数；否则返回为0isalnum如果是字母或数字，返回一个非零数；否则返回为0        isdigit如果是数字（0-9）返回一个非零数；否则返回为0        本题需要注意的是：要在word不为空时count++，否则word为空也会算进去。还有，如果i到最后一
永动猪·2020-08-04 16:42

PATA1063.Set Similarity

题目链接：点击打开链接知识点笔记：--find函数的使用，find会挨个查找set，当到达set.end()时，也就是一个也没找到，返回endAC代码：#include#includeusingnamespacestd;constintN=51;setst[N];voidcompare(intx,inty){inttotalNum=st[y].size();intsameNum=0;for(set
永动猪·2020-08-04 16:42

练车加端盘子也挡不住我学习——质因子分解问题

structfactor{intx,cnt;//质数及个数}【PATA1059】Pr
Love enough·2020-08-04 16:45

PATA1074题解

注意去除无效结点////main.cpp//PATA1074////CreatedbyPhoenixon2018/2/17.
Phoenix_wei·2020-08-04 16:41

PATA1032题解

////main.cpp//PATA1032////CreatedbyPhoenixon2018/2/8.//Copyright©2018年Phoenix.Allrightsreserved.
Phoenix_wei·2020-08-04 16:41

PATA1052题解

注意：要去除无效结点////main.cpp//PATA1052////CreatedbyPhoenixon2018/2/14.
Phoenix_wei·2020-08-04 16:41

PATA1034题解

题中的n为n对，maxn要开到2010；利用map映射的方法，将字符串转化为数字，将数字转化为字符串再通过DFS，或BFS遍历，记录满足条件的Gang即可DFS版：////main.cpp//PATA1034
Phoenix_wei·2020-08-04 16:41

pata1052

#include#include#include#includeusingnamespacestd;constintmaxn=100010;structnode{intadd,next,data;boolflag;}_node[maxn];boolcmp(nodea,nodeb){returna.data>n>>begin;for(inti=0;i>_add>>_data>>_next;_node
是三水不是泗水·2020-08-04 13:05

pata1074

被少写个0坑死了#include#include#includeusingnamespacestd;constintmaxn=100100;//这里如果少写个0就会出错！！！structnode{intaddress,data,next;intorder;}_node[maxn];boolcmp(nodea,nodeb){returna.order(i+1)*k-k;j--){printf("%0
是三水不是泗水·2020-08-04 13:05

PATA1052 Linked List Sorting （25 分）

链表里的元素可能没有思路：使用静态链表注意：存在给出的地址不在链表上，此外，存在链表没有任何节点。所以这个故事告诉我们，多想一下出题人要求我们输出内容的必要性，一般情况，出题人不会脑残让我们读入什么，就输出什么。版本1PAT测试点#include#includeusingnamespacestd;constintmaxn=100006;structnode{intkey,add,next;bool
姚军博客·2020-08-04 12:29

PATA1052.Linked List Sorting

题目链接：点击打开链接知识点笔记：AC代码：#include#includeusingnamespacestd;constintmaxn=100010;structNode{intkey,address,next;boolflag=false;//结点是否在链表上}node[maxn];boolcmp(Nodea,Nodeb){if(a.flag==false||b.flag==false)ret
永动猪·2020-08-04 11:24

PATA1074.Reversing Linked List

题目链接：点击打开链接知识点笔记：AC代码：#includeusingnamespacestd;intmain(){intfirst,k,n,count=0;cin>>first>>n>>k;inttemp,data[100005],next[100005],list[100005],result[100005];for(inti=0;i>temp;cin>>data[temp]>>next[te
永动猪·2020-08-04 11:24

PATA1032.Sharing

题目链接：点击打开链接知识点笔记：思路就是输入数据时候全部为false，然后按第一个链表走一遍，把第一个链表有的元素置为true，然后再按第二个链表走一遍，碰见第一个true就直接return0退出程序scanf("%d%c%d",&address,&data,&next);这里输入必须加空格AC代码：#includeusingnamespacestd;constintmaxn=100000;st
永动猪·2020-08-04 11:24

PATA1022.Digital Library

题目链接：点击打开链接知识点笔记：auto自动识别类型AC代码：#include#include#includeusingnamespacestd;map>mpTitle,mpAuthor,mpKey,mpPub,mpYear;voidquery(map>&mp,string&str){if(mp.find(str)==mp.end())printf("NotFound\n");else{for(
永动猪·2020-08-04 11:53

C++数据结构 栈和队列

栈PATA-1051PopSequence#include#includeusingnamespacestd;constintmaxn=1005;intarr[maxn];//保存给定的出栈序列stackst
永动猪·2020-08-04 11:53

串行通信比并行通信的速度更高

从技术发展的情况来看，串行传输方式大有彻底取代并行传输方式的势头，USB取代IEEE1284，SATA取代PATA，PCIExpress取代PCI……从原理来看，并行传输方式其实优于串行传输方式。
毅无涯·2020-08-04 09:58

SATA协议简介

2、SATA简介2.1SATA发展历程2.1.1PATA硬盘PATA硬盘叫做并行ATA硬盘(ParellelATA)。
feixiang___·2020-08-04 09:16

PAT A1075 测试点1和4不通过,求大佬指证

题目:(PATA1075)TheranklistofPATisgeneratedfromthestatuslist,whichshowsthescoresofthesubmissions.ThistimeyouaresupposedtogeneratetheranklistforPAT.InputSpecification
qq_41804352·2020-07-30 12:13

SerDes 技术是串行通信技术

随着电子行业技术的发展，特别是在传输接口的发展上，IEEE1284被USB接口取代，PATA被SATA取代，PCI被PCI-Express所取代，无一不证明了传统并行接口的速度已经达到一个瓶颈了，取而代之的是速度更快的串行接口
paulkg12·2020-07-29 21:31

硬盘开启NCQ功能全解

硬盘发展的速度大家是有目共睹的，在2005年，SATA接口的硬盘顺利代替了PATA硬盘，成为市场中主流的热点产品。而在2005年末，关于SATA硬盘的一项新的技术NCQ又进入了人们的视野。
枫 月·2020-07-27 22:20

算法笔记---[PAT A1076] Forwards on Weibo

题目链接：[PATA1076]ForwardsonWeibo题目描述：WeiboisknownastheChineseversionofTwitter.OneuseronWeibomayhavemanyfollowers
、那年雪天·2020-07-15 23:13

PATA 1132 Cut Integer (20分)

PATA1132CutInteger(20分)CuttinganintegermeanstocutaKdigitsloneintegerZintotwointegersof(K/2)digitslongintegersAandB.Forexample
滄夜·2020-07-15 16:38

A1009.Product of Polynomials

题意模仿多项式相乘思路这道题与PATA1002多项式的类型类似，也是用一个P[]存储指数到系数的映射关系，p[4]代表指数为4的项的系数，不过难点在于如何模拟乘法运算。
小豆子范德萨·2020-07-13 03:41

PAT甲级 1027 Colors in Mars (20分)

1027ColorsinMars(20分)题目链接：PATA1027题目大意：给出三个十进制数，都是在[0-168]范围内，要求将他们转化为13进制后按顺序输出。
sosalt8·2020-07-12 13:46

PATA 1014 Waiting in Line (30分)

1014WaitinginLine(30分)SupposeabankhasNwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Therulesforthecustomerstowaitinlineare:Thespaceinsidetheyellowli
cicinnus·2020-07-11 20:00

PATA 1014 Waiting in Line (30分)

1014WaitinginLine(30分)SupposeabankhasNwindowsopenforservice.Thereisayellowlineinfrontofthewindowswhichdevidesthewaitingareaintotwoparts.Therulesforthecustomerstowaitinlineare:Thespaceinsidetheyellowli
cicinnus·2020-07-11 20:00

[PAT A1054]The Dominant Color

[PATA1054]TheDominantColor题目描述Behindthescenesinthecomputer'smemory,colorisalwaystalkedaboutasaseriesof24bitsofinformationforeachpixel.Inanimage
ClemClementine·2020-07-11 18:13

PAT 甲级1027

那么就给自己定一个什么时候需要模板，什么时候直接算把：1.当输入的数的位数不定，或者输出的位数不定的时候，需要使用进制转换的模板；但是像PATA1027这种已经明确给出了输入的数的范围是168以内，输出明确是
Jerry Lee の blog·2020-07-09 03:14
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他