浙大Pat

浙大PAT 1014. 福尔摩斯的约会 （解题思路）

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天里的第14个钟头（于是一天
温州的咸菜·2020-09-17 01:12

有几个PAT（25）-浙大PAT乙级真题java实现

个人博客：打开链接1040.有几个PAT（25）字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能
小景哥哥·2020-09-17 01:45

德才论 (25)-PAT乙级真题-浙大PAT乙级真题java实现

个人博客：打开链接1015.德才论(25)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（=60），为录取最低分数线，即德分和才分均不低于L的考生才有
小景哥哥·2020-09-17 00:37

浙大PAT 1072题 1072. Gas Station

/*本题的题意开始没有理解，以为最优的第一条件就是平均值最小，但不是这样的。第一条件：所有候选点中到house最小值最大的那个候选点，第一个测试用例中G1的最小值为2，G2的最小值为1，G3的最小值为2，所以选取候选点G1和G3继续比较；424331345324G12.03.3第二条件：平均值最小，第一个测试用例中，G1的平均值小于G3，所以最优解为G3；第三条件：序号最小；*/#include#
Sup_Heaven·2020-09-16 14:47

浙大PAT甲级-1002

这道题是大一的时候就做过的，当时刚学运算符重载。现在我用的是链表来做的，也算是复习一下快忘光的数据结构吧。#include#includeusingnamespacestd;//节点（多项式的项）structlistNode{intexp;doublecoe;listNode*link;listNode(){}listNode(inte,doublec){exp=e;coe=c;link=NULL
zbyue_·2020-09-15 22:45

浙大PAT甲级 1038

就是求由这几数构成的数最小，对于两个字符串a,b。如果a+b#include#include#include#include#include#include#include#defineinf10000000usingnamespacestd;strings[10005];boolcmp(stringx,stringy){returnx+y>n;for(inti=0;i>s[i];}sort(s,
luowei5513·2020-09-15 05:50

浙大pat甲级题目---1098. Insertion or Heap Sort (25)

AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Ateachiteration,insertionsortremovesoneelementfromtheinputdata,findsthelocationitbelongswi
dijiang0473·2020-09-15 04:20

浙大pat1040 Longest Symmetric String（25 分）

1040LongestSymmetricString（25分）Givenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,givenIsPAT&TAPsymmetric?,thelongestsymmetricsub-stringissPAT&TAPs,henceyoumustoutp
dijiang0473·2020-09-15 04:20

浙大pat1039 Course List for Student（25 分）

1039CourseListforStudent（25分）ZhejiangUniversityhas40000studentsandprovides2500courses.Nowgiventhestudentnamelistsofallthecourses,youaresupposedtooutputtheregisteredcourselistforeachstudentwhocomesfora
dijiang0473·2020-09-15 04:20

浙大PAT 3-06. 表达式转换 （解题思路）

3-06.表达式转换时间限制400ms内存限制32000kB代码长度限制8000B判题程序Standard算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式说明：输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号（），表达式不超过20个字符。输出格式说明：在
温州的咸菜·2020-09-15 04:15

浙大PAT 1028题 1028. List Sorting

此题用了Qsort模板，200ms时限，用C++输入输出时超时，改用C，90ms过了#include#include#includetypedefstruct{charid[10];charname[10];intscore;}Student;Studentstu[100005];intn,c;intcmp(constvoid*atmp,constvoid*btmp){//参数必须先写出const
Sup_Heaven·2020-09-15 04:25

浙大PAT甲级-1016

PhoneBills1.更改文件输入输出方式：freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);******//中间代码正常cin，coutfclose(stdin);fclose(stdout);2.vector删除某一项：删除v[i]:v.erase(v.begin()+i);【注】：删除某项后其后面的项会自动向前补
zbyue_·2020-09-15 04:14

浙大pat甲级题目---1028. List Sorting (25)

Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#include#includeusingnamespace
dijiang0473·2020-09-15 04:18

一元多项式求导 (25)-浙大PAT乙级真题java实现

1010.一元多项式求导(25)设计函数求一元多项式的导数。（注：x^n（n为整数）的一阶导数为n*x^(n-1)。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“00”。输入样例：34-52
小景哥哥·2020-09-14 06:44

浙大PAT考试1073~1076(2014-3-1)

题目地址：点击打开链接1073：直接模拟就好。代码：#include#include#include#include#include#includeconstintmaxn=100005;usingnamespacestd;chara[maxn];charans[maxn];intmain(){inti;while(cin>>a){intlen=strlen(a);intflag=-1;if(a[
果7·2020-09-12 22:44

线性结构2 一元多项式的乘法与加法运算 浙大pat

02-线性结构2一元多项式的乘法与加法运算（20分）设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样
HJM916577·2020-09-12 22:04

浙大PAT甲级 1053

深度优先搜索。可使用邻接链表来存储整个图，为了使结果为非增输出，可根据他们的费用从大到小进行排序，然后从0开始进行深度优先搜索。数组path[i]来记录满足条件时，i的后续结点。AC代码：#include#include#include#include#include#include#include#include#include#include#include#defineinf26*26*26
luowei5513·2020-08-23 01:26

*浙大PAT甲级 1079

这个题对时间的限制比较要，因此要用bfs先求得各结点的层次，否则在遍历中多次对结点求层次会导致超时。AC代码：#include#include#include#include#include#include#include#include#include#include#include#defineinf999999999usingnamespacestd;doublerr[100005];str
luowei5513·2020-08-23 01:26

浙大PAT甲级 1074

刚开始输入时用map将id与node结构体相互映射，用vector来保存链表，然后根据除法与取余来判断是否有不番转的项。AC代码：#include#include#include#include#include#include#include#include#include#include#include#defineinf999999999usingnamespacestd;structnode
luowei5513·2020-08-21 04:55

浙大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 5-05. QQ帐户的申请与登陆 （解题思路）

5-05.QQ帐户的申请与登陆时间限制800ms内存限制32000kB代码长度限制8000B判题程序Standard实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式说明：输入首先给出一个正整数N（#include#includeusingnamespacestd;mapuser;intmain(){intn;scanf("%d",&n);//ci
温州的咸菜·2020-08-17 21:26

跟奥巴马一起编程(15)-浙大PAT乙级真题java实现

个人博客：打开链接1036.跟奥巴马一起编程(15)美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3<=N<=20）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定
小景哥哥·2020-08-15 13:56

浙大PAT 1070题 1070. Mooncake

#include#includetypedefstructNodeType{floatamount;floatprice;floatprofit;}Node;Nodenode[1005];intcmp(constvoid*ta,constvoid*tb){Node*a=(Node*)ta;Node*b=(Node*)tb;returnb->profit>a->profit;//don'tuseb-
Sup_Heaven·2020-08-15 10:30

浙大PAT 1033

分析：贪心算法；从起点选择最近的比起点小的；如果没有选择范围内最小的；其次看距离终点是否在范围内；过程：调试了很多次，最后只是两个浮点数的问题；下面是ac代码；#include#include#include#includeusingnamespacestd;structzhandian{doublegas;floatdis;}sta[501];intn;intcarry,maxd;intdvag
一介凡体·2020-08-14 18:35

浙大PAT甲级 1033

贪心题，首先先判断是否能到达目的地，有两点：（1）如果在0的位置上没有加油站，则不能达到目的地，最大距离为0.00。（2）如果有两个加油站的距离之差大于cmax*ave或者目的地与最远加油站的距离也大于cmax*ave，则也不能到达目的地，最大距离为前者加油站的位置+cmax*ave。排除以上两种情况，则接下来是能够到达的。那么该题使用贪心算法，先按照价格对加油站进行排序。为了使价格最少，尽可能地
luowei5513·2020-08-14 17:39

数字加密(20)-浙大PAT乙级真题

1048.数字加密(20)本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。输入格式：输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。输出
柳婼·2020-08-14 17:05

浙大PAT 1033题 1033. To Fill or Not to Fill

/*用贪心算法：贪心思路如下：首先对输入数据按距离升序排序，从A站点开始，记加满油后最大行驶距离为max,从A站点到A+max距离内搜索：1.若搜索到第一个油价小于A的站点，则在A加油量为刚好保证能从A走到该站点。2.若没有1里面的站点但是有终点，则A加油量为刚好保证能从A走到该终点。3.若不是1,2情况但是此范围内有别的加油站，则在A加满油走到那些站点中油价最低的一个。4.不是1,2,3情况，肯
Sup_Heaven·2020-08-14 16:47

每天一道编程题——Have Fun with Numbers

心好塞喔~~~题目摘自：浙大PATNoticethatthenumber123456789isa9-digitnumberconsistingexactlythenumbersfrom1to9,withnod
sunniy27·2020-08-14 14:37

浙大PAT甲级（1074）java题解

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.ArrayList;/***@program:浙大
国氏一雄·2020-08-09 15:47

浙大pat 1011题解

Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswereput
weixin_30938149·2020-08-09 05:33

(20)-浙大PAT乙级真题

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有P,A,T这三种字符，不可以包含其它字符；2.任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；3.如果aPbTc是正确的，那么aPbAT
柳婼·2020-08-08 00:07

浙大PAT甲级题目

题目链接https://www.nowcoder.com/pat/5/problems2019-6-31001PublicBikeManagement(30)思路看完题目就是最短路、数据范围N#definerep(i,l,r)for(inti=l;iVI;typedefvectorVVI;constintN=1e3+10;constintINF=0x3f3f3f3f;structnode{intv
zhonglong_lin·2020-08-07 09:53

浙大PAT甲级-1022

关键点：（1）cin输入并没有将换行符输入所以后面如果紧接着getline（cin，str）需先输入完换行符（2）ID打印注意前面补零（%07d）(否则后面两个测试点过不去）#include#include#include#include#includeusingnamespacestd;structbook{intid;stringtitle;stringauthor;vectorkeyword
zbyue_·2020-08-04 12:21

浙大pat | 浙大pat 牛客网甲级 1007 Consecutive Factors (20) 数论

题目描述AmongallthefactorsofapositiveintegerN,theremayexistseveralconsecutivenumbers.Forexample,630canbefactoredas3*5*6*7,where5,6,and7arethethreeconsecutivenumbers.NowgivenanypositiveN,youaresupposedtofi
BoomHusky·2020-07-28 14:29

2017年冬季浙大PAT真题（附本人代码）

1076.Wifi密码(15)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”——老师们为了促进学生学习也是拼了……本题就要求你
s136424·2020-07-28 10:48

浙江大学PAT考试基础知识整理

本人新手菜鸟一枚，因为最近在准备浙大PAT考试所以就整理了以下为刚刚入门的新手自己准备的一些有用的资料！
zju_lemon·2020-07-28 03:54

浙大PAT甲级-1007

最大子段和问题涉及算法：动态规划思路：先求出序列中从开头到第1（2,3,4...n）个元素结尾的子段的最大子段和，整个序列的最大子段和肯定在其中；比较就可以确定序列的最大子段和；最后确定最大子段的开头和结尾元素。#include#includeusingnamespacestd;intmain(){inta[10000],n,i,maxa[10000],Max=-INT_MAX,first=0,l
zbyue_·2020-07-27 16:45

浙大PAT 1002题 1002. A+B for Polynomials

//求两个多项式相加的和。#include#includeintmain(){inti,n,m,Ni,cnt=0,mark[1008];doubleni,sum[1008];for(i=0;i=0;i--){if(mark[i]==1&&fabs(sum[i])=0;i--){if(mark[i]==1){cnt--;if(cnt==0)printf("%d%.1lf\n",i,sum[i]);e
Sup_Heaven·2020-07-15 19:13

浙大PAT甲级 1071 字符串计数

先将输入字符串中的大写字母改为小写，然后遍历字符串将分割出来的单词插入到map中，最后遍历map输入单词和最大次数。AC代码：#include#include#include#include#include#include#include#include#include#include#include#defineinf-100000000usingnamespacestd;mapmm;intma
luowei5513·2020-07-14 14:51

浙大PAT 2-07. 素因子分解 （解题思路）

2-07.素因子分解时间限制400ms内存限制32000kB代码长度限制8000B判题程序Standard给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式N=p1^k1*p2^k2*…*pm^km。输入格式说明：输入longint范围内的正整数N。输出格式说明：按给定格式输出N的素因式分解表达式，即N=p1^k1*p2^k2*…*pm^km，其中pi为素因子并要求由小到大输出，指数ki
温州的咸菜·2020-07-14 07:29

浙大PAT乙级1001 害死人不偿命的(3n+1)猜想

害死人不偿命的(3n+1)猜想的C语言实现常规方法：#include//常规循环实现intmain(){intn;scanf("%d",&n);intcount=0;while(n!=1){if(n%2==0){n=n/2;count++;}else{n=(n*3+1)/2;count++;}}printf("%d",count);}递归实现:#include//递归实现intCal(inta,i
鼓与山·2020-07-12 13:06

浙大pat | 浙大pat 牛客网PAT顶级(Top Level)练习题 1001

1001LUCKYSTRING1872825422%题目描述AstringsisLUCKYifandonlyifthenumberofdifferentcharactersinsisafibonaccinumber.Givenastringconsistingofonlylowercaseletters,outputallitsluckynon-emptysubstringsinlexicogra
BoomHusky·2020-07-12 03:29

PAT简介和2019年秋季浙大PAT考试报名流程

PAT简介：计算机程序设计能力考试（ProgrammingAbilityTest，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准。PAT目前有考点67处，分布在26省/直辖市的49座城市中，涉及合作院校60所。联盟院校承诺为考试提供统一配置的机房以及网络保障，并至少提供C、C++、Java三种
小阿兜·2020-07-08 21:03

浙大PAT 1027题 1027. Colors in Mars

水题，代码写的有点戳#includeintmain(){intr,g,b,cnt;charrst[6]={'0','0','0','0','0','0'};scanf("%d%d%d",&r,&g,&b);if(r%13<10)rst[1]='0'+r%13;elserst[1]='A'+r%13-10;r=r/13;if(r%13<10)rst[0]='0'+r%13;elserst[0]='A
Sup_Heaven·2020-07-07 00:19

浙大PAT考试经验/考前必看/日常刷题总结（经验只写了一点点

一些以前不了解的知识点（及常用函数）工具-编译选项-“-std=C++11"做简单判断的时候可以把if代码块改成三目运算符“判断式?为真时执行:为假时执行”。最好不用同时在一个程序里同时使用cout和printf，有时候会出错。substr（）用于截取某个字符串中的子串，比如strings1=s.substr(4);//从s[4]一直到s结束strings2=s.substr(5,3);//从s[
邓等灯·2020-07-05 07:09

浙大pat 1035题解

1035.Password(20)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueToprepareforPAT,thejudgesometimeshastogeneraterandompasswordsfortheusers.Theproblemisthattherearealwayssomeconfusingpasswordssinc
weixin_30251587·2020-06-27 15:25

浙大PAT advanced level 1003 emergency

dij的简化版，比较简单。#includeusingnamespacestd;intn,m,s,e;intteam[502];intmat[502][502];intmaxteam[502];intpathcount[502];intdist[502];intused[502];intINF=1distcost){//如果更短则替换dist[i]=distcost;pathcount[i]=pat
damon-lin·2020-06-24 05:18

浙大PAT试题 1003 我要通过!

牛客网20分通过,PAT平台18分,有一个测试点未通过,不知错误点,有待改进!importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intn=scan.nextInt();Stringstr[]=newString[n];for(int
王杰森·2019-12-31 03:00

浙大PAT 2-10. 海盗分赃——经典博弈

题意P个海盗偷了D颗钻石后分赃（$3\leqP,D\leq100$），采用分赃策略：从1号开始，提出一个分配金币的方案，如果能够得到包括1号在内的绝对多数（即大于半数）同意，则执行该方案，否则1号将被投入大海喂鲨鱼；而后依次类似地由第2号、第3号等等海盗提方案。且有假设：1.绝顶聪明，总以个人利益最大化作为行为准则；2.在能够取得尽量多钻石的情况下，海盗不会故意致同伙于死地；分析倒着分析，假设一种
Rogn·2019-09-29 23:00

考试座位号(15)-浙大PAT乙级真题java实现

个人博客：打开链接1041.考试座位号(15)每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（lis
小景哥哥·2018-01-23 16:27
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他