![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat
文章平均质量分 63
stevesun13
这个作者很懒,什么都没留下…
展开
-
pat 1025. PAT Ranking (水)
感觉陈越姥姥很喜欢出这类排名中存在并列的题原创 2014-10-21 22:46:25 · 458 阅读 · 0 评论 -
pat 1017. Queueing at Bank (模拟优先队列)
好就没有做pat了,重新开刷本想从水题入手可以快点,结果却原创 2014-10-08 16:16:41 · 2292 阅读 · 0 评论 -
pat 1020. Tree Traversals (重建二叉树模板题)
很典型的一道题,根据后序和中序建树,再层次输出原创 2014-10-11 20:21:22 · 440 阅读 · 0 评论 -
pat 1021. Deepest Root (并查集,搜索)
此题首先想到用并查集,然后但是单独用dfs或bfs也是可以的原创 2014-10-14 19:57:57 · 452 阅读 · 0 评论 -
pat 1023. Have Fun with Numbers (大水)
C++ string 搞定,真的没什么好说的原创 2014-10-20 01:30:50 · 412 阅读 · 0 评论 -
pat 1024. Palindromic Number (大水)
又是道水题。。。#include#include#includeusing namespace std;int ctoi(char ch){ return ch-'0';}char itoc(int i){ return i+'0';}string resum(string s){ string ss=s; reverse(ss.begin(),ss原创 2014-10-21 16:05:17 · 460 阅读 · 0 评论 -
pat 1022. Digital Library (字符串水题)
字符串处理题如果在vc中编程,可能因为getline()的问题遇到一些调试上的不爽原创 2014-10-15 20:27:04 · 414 阅读 · 0 评论 -
pat 1080. Graduate Admission(排序模拟)
此题要注意的点包括排序函数不要定义错,原创 2014-11-06 16:22:00 · 563 阅读 · 0 评论 -
pat 1081. Rational Sum (公约数公倍数)
其实也是道简单题,原创 2014-11-22 17:54:33 · 565 阅读 · 0 评论 -
PAT 1050-1053
1050 String Subtraction 简单题,要去掉的已有字符不包括空格的1051 Pop Sequence 逐行模拟栈操作就行了,千万别想太多。我开始想的是通过一系列操作证明这个序列可以从栈中得到,还要分m与n的大小关系讨论,吃力不讨好。1052 Linked List Sorting 此题稍复杂,我用的数据结构是map。由于可能有原创 2013-06-30 02:50:25 · 1162 阅读 · 1 评论 -
浙大2013年机试题解(pat 1054-1057)
1054 The dominant Color没什么好说的,map之~注意题里说严格多数是一定存在的1055 The World's Richest这道题目的测试点2数据量较大,易超时做法是每条数据编为node放入vector的数组(以age(0, 200]为下标)按worth-name排序这里不用set存储是因为vector可以用下标操作,比较原创 2013-04-13 02:47:59 · 2578 阅读 · 0 评论 -
pat 1083. List Grades WATER
实在没什么好说的,上码#include#includestruct node{ int grade; char name[12]; char id[12];};node arr[105];int com(const node &a,const node &b){ return a.grade>b.grade;}int main(){ int n,i,g1,原创 2014-11-23 00:12:46 · 527 阅读 · 0 评论 -
pat 1077. Kuchiguse (字符串水题)
送分题一道#include#includeusing namespace std;string arr[105];int main(){ int i,j,n,len,l; string s; scanf("%d",&n); getchar(); int min=256; for(i=0;i<n;i++) { getline(cin,arr[i]);原创 2014-11-05 19:47:42 · 572 阅读 · 0 评论 -
pat 1078. Hashing (哈希表模拟)
本题中首先是要把N转化为最近的原创 2014-11-05 21:28:48 · 1391 阅读 · 1 评论 -
Pat 1065-1068
13年保研的机试题。 1065 A+B and C (64bit) 此题是签到题了,用long long解答即可,要考虑的小点是两个正数或者两个负数相加的溢出问题。 1066 Root of AVL Tree 这题考查二叉平衡树。模拟插入操作即可,数据结构基础得扎实啊。当然,要是手边有个模板就爽翻了。。。 1067 Sort with Swap(0,*)原创 2014-02-28 15:23:26 · 968 阅读 · 0 评论 -
PAT 1060. Are They Equal
0.abc...(a!=0)型科学计数法表示此题因为数据超长需用字符串进行处理,有一些细节需要注意1. 整数部分之前和小数部分之后可能都有多余的02.真值为0的数的指数都计作03.类似0.0008之类整数为0且小数部分有前导0的数要转化为0.8来考虑并相应修改指数4.转化后的数可能后面要补0#include #include #include原创 2014-02-25 12:15:05 · 770 阅读 · 0 评论 -
pat 1018. Public Bike Management (dijkstra+dfs)
最短路问题,复习dijkstra和dfs原创 2014-10-10 13:33:14 · 2304 阅读 · 0 评论 -
pat 1019. General Palindromic Number (水。。。)
水题一道虽然进制基数可能很大原创 2014-10-10 17:25:57 · 542 阅读 · 0 评论 -
pat 1079. Total Sales of Supply Chain(树模拟)
偏简单的题目,注意考虑N=1的特殊情况原创 2014-11-06 10:17:51 · 922 阅读 · 0 评论 -
pat 1082. Read Number in Chinese 整数串和字符串转化
其实也比较水,但是要考虑的东西还是不少测试用例:101010101原创 2014-11-22 22:14:44 · 1344 阅读 · 0 评论