Pat甲级题解

初衷

虽然网上有很多Pat甲级题解,但是本题解纯属为了记录一下自己刷题遇到的困难和解题思路,也为2019春季的甲级考试做准备。

欢迎同考甲级的童靴一起交流。

 

建议 

相信很多刷Pat甲级的都是新人,要么是acmer刚刚入坑者,要么是刚刚接触这种OJ在线评测。

想想当初我入坑的时候,每次提交都会抱很多莫名其妙的错误,其中甚至一道题因为一个测试点几天都过不了。当然找题解是解决问题和学习的最快途径。

对于Pat甲级,建议自己要仔细读一遍题,不要恐惧英文,其实你尝试一下就会发现不是那么的难。看别人的题解时,有那种测试数据的是最好,数据最能说明话。把数据跑一遍就能发现自己存在的问题,当然你的思路要是对的。我是很不建议去看那种题意讲得清清楚楚的,毕竟那是别人理解。

 

所有题解源码见GitHub


19.1.20 

1001 A+B Format 

1002 A+B for Polynomials

1003 Emergency (25 point(s)) 

 1004 Counting Leaves (30 point(s))

 


19.1.21

 1005 Spell It Right (20 point(s))

1006 Sign In and Sign Out (25 point(s)) 

1007 Maximum Subsequence Sum (25 point(s)) 

1008 Elevator (20 point(s)) 

1009 Product of Polynomials (25 point(s)) 

1010 Radix (25 point(s))

 


19.1.22

1011 World Cup Betting (20 point(s))

1012 The Best Rank (25 point(s))

1013 Battle Over Cities (25 point(s))

 1014 Waiting in Line (30 point(s))

 


19.1.23

节假日总是少不了的聚会。

 


19.1.24

1015 Reversible Primes (20 point(s))

1016 Phone Bills (25 point(s))

1017 Queueing at Bank (25 point(s))

1018 Public Bike Management (30 point(s))

 


19.1.25

1019 General Palindromic Number (20 point(s))

1020 Tree Traversals (25 point(s))

1021 Deepest Root (25 point(s))

1022 Digital Library (30 point(s))

 


19.1.26

1023 Have Fun with Numbers (20 point(s))

1024 Palindromic Number (25 point(s))

1025 PAT Ranking (25 point(s))

1026 Table Tennis (30 point(s))

 


19.1.27

1027 Colors in Mars (20 point(s))

1028 List Sorting (25 point(s))

1029 Median (25 point(s))

1030 Travel Plan (30 point(s))

 


19.1.28

1031 Hello World for U (20 point(s))

1032 Sharing (25 point(s))

1033 To Fill or Not to Fill (25 point(s))

1034 Head of a Gang (30 point(s))

 


19.1.29

1035 Password (20 point(s))

1036 Boys vs Girls (25 point(s))

1037 Magic Coupon (25 point(s))

1038 Recover the Smallest Number (30 point(s))

 

1039 Course List for Student (25 point(s))

1040 Longest Symmetric String (25 point(s))

1041 Be Unique (20 point(s))

 


19.1.30

1042 Shuffling Machine (20 point(s))

1043 Is It a Binary Search Tree (25 point(s))

1044 Shopping in Mars (25 point(s))

1045 Favorite Color Stripe (30 point(s))

 

1046 Shortest Distance (20 point(s))

1047 Student List for Course (25 point(s))

1048 Find Coins (25 point(s))

1049 Counting Ones (30 point(s))

 


19.2.1

1050 String Subtraction (20 point(s))

1051 Pop Sequence (25 point(s))

1052 Linked List Sorting (25 point(s))

1053 Path of Equal Weight (30 point(s))

 


19.2.2

1054 The Dominant Color (20 point(s))

1055 The World's Richest (25 point(s))

1056 Mice and Rice (25 point(s))

1057 Stack (30 point(s))

 

1058 A+B in Hogwarts (20 point(s))

1059 Prime Factors (25 point(s))

1060 Are They Equal (25 point(s))

 

1061 Dating (20 point(s))

1062 Talent and Virtue (25 point(s))

1063 Set Similarity (25 point(s))

1064 Complete Binary Search Tree (30 point(s))

 


19.2.3

1065 A+B and C (64bit) (20 point(s))

1066 Root of AVL Tree (25 point(s))

1067 Sort with Swap(0, i) (25 point(s))

1068 Find More Coins (30 point(s))

 

1069 The Black Hole of Numbers (20 point(s))

1070 Mooncake (25 point(s))

1071 Speech Patterns (25 point(s))

1072 Gas Station (30 point(s))

 


19.2.5

1073 Scientific Notation (20 point(s))

1074 Reversing Linked List (25 point(s))

1075 PAT Judge (25 point(s))

1076 Forwards on Weibo (30 point(s))

 

1077 Kuchiguse (20 point(s))

1078 Hashing (25 point(s))

1079 Total Sales of Supply Chain (25 point(s))

1080 Graduate Admission (30 point(s))

 


19.2.6

1081 Rational Sum (20 point(s))

1082 Read Number in Chinese (25 point(s))

1083 List Grades (25 point(s))

 

1084 Broken Keyboard (20 point(s))

1085 Perfect Sequence (25 point(s))

1086 Tree Traversals Again (25 point(s))

1087 All Roads Lead to Rome (30 point(s))

 


19.2.7

1088 Rational Arithmetic (20 point(s))

1089 Insert or Merge (25 point(s))

1090 Highest Price in Supply Chain (25 point(s))

1091 Acute Stroke (30 point(s))

 


19.2.8

1092 To Buy or Not to Buy (20 point(s))

1093 Count PAT's (25 point(s))

1094 The Largest Generation (25 point(s))

1095 Cars on Campus (30 point(s))

 

1096 Consecutive Factors (20 point(s))

1097 Deduplication on a Linked List (25 point(s))

1098 Insertion or Heap Sort (25 point(s))

1099 Build A Binary Search Tree (30 point(s))

 


19.2.9

1100 Mars Numbers (20 point(s))

1101 Quick Sort (25 point(s))

1102 Invert a Binary Tree (25 point(s))

1103 Integer Factorization (30 point(s))

 

1104 Sum of Number Segments (20 point(s))

1105 Spiral Matrix (25 point(s))

1106 Lowest Price in Supply Chain (25 point(s))

1107 Social Clusters (30 point(s))

 


19.2.10

1108 Finding Average (20 point(s))

1109 Group Photo (25 point(s))

1110 Complete Binary Tree (25 point(s))

1111 Online Map (30 point(s))

 


19.2.11

1112 Stucked Keyboard (20 point(s))

1113 Integer Set Partition (25 point(s))

1114 Family Property (25 point(s))

1115 Counting Nodes in a BST (30 point(s))

 


19.2.12

1116 Come on! Let's C (20 point(s))

1117 Eddington Number (25 point(s))

1118 Birds in Forest (25 point(s))

1119 Pre- and Post-order Traversals (30 point(s))

 


19.2.15

1120 Friend Numbers (20 point(s))

1121 Damn Single (25 point(s))

1122 Hamiltonian Cycle (25 point(s))

1123 Is It a Complete AVL Tree (30 point(s))

 

1124 Raffle for Weibo Followers (20 point(s))

1125 Chain the Ropes (25 point(s))

1126 Eulerian Path (25 point(s))

1127 ZigZagging on a Tree (30 point(s))

 


19.2.16

1128 N Queens Puzzle (20 point(s))

1129 Recommendation System (25 point(s))

1130 Infix Expression (25 point(s))

1131 Subway Map (30 point(s))

 

1132 Cut Integer (20 point(s))

1133 Splitting A Linked List (25 point(s))

1134 Vertex Cover (25 point(s))

1135 Is It A Red-Black Tree (30 point(s))

 


19.2.17

1136 A Delayed Palindrome (20 point(s))

1137 Final Grading (25 point(s))

1138 Postorder Traversal (25 point(s))

1139 First Contact (30 point(s))

 


19.2.18

1140 Look-and-say Sequence (20 point(s))

1141 PAT Ranking of Institutions (25 point(s))

1142 Maximal Clique (25 point(s))

1143 Lowest Common Ancestor (30 point(s))

 


19.3.2

第一次参加Pat考试,考前非常的紧张。还好拿了个保底分(90)。也算是对这一个月的一次回馈吧。希望下次能够拿下Pat。。。

 


 

 

 

 

 

 

 

 

发布了275 篇原创文章 · 获赞 39 · 访问量 6万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览