PAT-A 题解
PAT-A 题解
荷叶田田_
这个作者很懒,什么都没留下…
展开
-
PAT-A 1042. Shuffling Machine (20)(20 分)
https://pintia.cn/problem-sets/994805342720868352/problems/9948054426711326721042 Shuffling Machine (20)(20 分)Shuffling is a procedure used to randomize a deck of playing cards. Because standard s...原创 2018-07-22 19:57:34 · 489 阅读 · 0 评论 -
PAT-A 1046. Shortest Distance (20)(20 分)
https://pintia.cn/problem-sets/994805342720868352/problems/9948054357001994241046 Shortest Distance (20)(20 分)The task is really simple: given N exits on a highway which forms a simple cycle, you ...原创 2018-07-22 20:44:31 · 323 阅读 · 0 评论 -
PAT-A 1065. A+B and C (64bit) (20)(20 分)
https://pintia.cn/problem-sets/994805342720868352/problems/9948054063526543361065 A+B and C (64bit) (20)(20 分)Given three integers A, B and C in [-2^63^, 2^63^], you are supposed to tell whether A...原创 2018-07-22 21:09:45 · 302 阅读 · 0 评论 -
PAT-A 1002. A+B for Polynomials (25)(25 分)多项式相加
https://pintia.cn/problem-sets/994805342720868352/problems/9948055262720000001002 A+B for Polynomials (25)(25 分)This time, you are supposed to find A+B where A and B are two polynomials.InputE...原创 2018-07-23 12:19:43 · 345 阅读 · 0 评论 -
PAT-A 1009. Product of Polynomials (25)(25 分)多项式相乘
https://pintia.cn/problem-sets/994805342720868352/problems1009 Product of Polynomials (25)(25 分)This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Ea...原创 2018-07-23 15:19:20 · 242 阅读 · 0 评论 -
PAT-A 1011. World Cup Betting (20)(20 分) 简单精度题,需要重做
1011 World Cup Betting (20)(20 分)提问With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the...原创 2018-07-24 15:58:55 · 344 阅读 · 0 评论 -
PAT-A 1006. Sign In and Sign Out (25)(25 分)计算具体时间(时分秒)的最值
https://pintia.cn/problem-sets/994805342720868352/problems/9948055166544609281006 Sign In and Sign Out (25)(25 分)提问At the beginning of every day, the first person who signs in the computer room wi...原创 2018-07-24 16:26:16 · 449 阅读 · 0 评论 -
PAT-A 1036. Boys vs Girls (25)(25 分)找最值
https://pintia.cn/problem-sets/994805342720868352/problems/9948054532030300161036 Boys vs Girls (25)(25 分)提问This time you are asked to tell the difference between the lowest grade of all the male ...原创 2018-07-24 17:08:47 · 261 阅读 · 0 评论 -
PAT-A 1031. Hello World for U (20)(20 分)画U型字符
https://pintia.cn/problem-sets/994805342720868352/problems/9948054625353564161031 Hello World for U (20)(20 分)提问Given any string of N (>=5) characters, you are asked to form the characters into...原创 2018-07-25 10:02:47 · 417 阅读 · 0 评论 -
PAT-A 1027. Colors in Mars (20) 自定义13进制表示并转换
https://pintia.cn/problem-sets/994805342720868352/problems/9948054703493447681027 Colors in Mars (20)(20 分)提问People in Mars represent the colors in their computers in a similar way as the Earth pe...原创 2018-07-25 15:53:27 · 263 阅读 · 0 评论 -
PAT-A 1058. A+B in Hogwarts (20)(20 分)自定义进制转换—要考虑溢出
https://pintia.cn/problem-sets/994805342720868352/problems/9948054165196472321058 A+B in Hogwarts (20)(20 分)提问If you are a fan of Harry Potter, you would know the world of magic has its own curren...原创 2018-07-25 16:28:12 · 317 阅读 · 0 评论 -
PAT-A 1061. Dating (20)(20 分)找字符串公共字符
https://pintia.cn/problem-sets/994805342720868352/problems/9948054119856046081061 Dating (20)(20 分)提问Sherlock Holmes received a note with some strange strings: "Let's date! 3485djDkxh4hhGE 2984akD...原创 2018-07-28 09:17:38 · 283 阅读 · 0 评论 -
PAT-A 1001. A+B Format (20)(20 分)大整数相加-while与do while用法
https://pintia.cn/problem-sets/994805342720868352/problems/9948055287885824001001 A+B Format (20)(20 分)提问Calculate a + b and output the sum in standard format -- that is, the digits must be separa...原创 2018-07-30 09:54:34 · 281 阅读 · 0 评论 -
PAT-A 1005. Spell It Right (20)(20 分)十进制转D进制-基础题
https://pintia.cn/problem-sets/994805342720868352/problems/9948055190745743361005 Spell It Right (20)(20 分)提问Given a non-negative integer N, your task is to compute the sum of all the digits of N,...原创 2018-07-30 10:32:29 · 488 阅读 · 0 评论 -
PAT-A 1035. Password (20)(20 分)特定字符替换
1035 Password (20)(20 分)提问To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to di...原创 2018-07-30 11:33:12 · 252 阅读 · 0 评论 -
PAT-A 1077. Kuchiguse (20)(20 分)求多个字符串的公共后缀
https://pintia.cn/problem-sets/994805342720868352/problems/9948053908966440961077 Kuchiguse (20)(20 分)提问The Japanese language is notorious for its sentence ending particles. Personal preference of...原创 2018-07-30 12:16:00 · 409 阅读 · 0 评论 -
PAT-A 1062. Talent and Virtue (25)(25 分)排序基础题
https://pintia.cn/problem-sets/994805342720868352/problems/9948054105553469441062 Talent and Virtue (25)(25 分)About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he...原创 2018-08-03 14:40:11 · 280 阅读 · 0 评论 -
PAT-A 1012. The Best Rank (25)(25 分)设置排名数组Rank
https://pintia.cn/problem-sets/994805342720868352/problems/9948055026580684801012 The Best Rank (25)(25 分)To evaluate the performance of our first year CS majored students, we consider their grade...原创 2018-08-03 16:43:54 · 352 阅读 · 0 评论 -
PAT-A 1025. PAT Ranking (25)(25 分)分配局部和全局排名
https://pintia.cn/problem-sets/994805342720868352/problems/9948054743381278721025 PAT Ranking (25)(25 分)Programming Ability Test (PAT) is organized by the College of Computer Science and Technolog...原创 2018-08-07 09:59:14 · 283 阅读 · 0 评论 -
PAT-A 1028. List Sorting (25)(25 分) 简单排序
https://pintia.cn/problem-sets/994805342720868352/problems/9948054683276902401028 List Sorting (25)(25 分)Excel can sort records according to any column. Now you are supposed to imitate this functi...原创 2018-08-07 13:24:56 · 228 阅读 · 0 评论 -
PAT-A 1055. The World's Richest (25)(18 分)辅助数组哈希
1055 The World's Richest (25)(25 分)Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this j...原创 2018-08-07 15:04:24 · 242 阅读 · 0 评论 -
PAT-A 1083. List Grades (25)(25 分)简单题
https://pintia.cn/problem-sets/994805342720868352/problems/9948053839299051521083 List Grades (25)(25 分)Given a list of N student records with name, ID and grade. You are supposed to sort the reco...原创 2018-08-07 15:46:29 · 250 阅读 · 0 评论 -
PAT-A 1080 Graduate Admission (30)(6 分) 回头重做
https://pintia.cn/problem-sets/994805342720868352/problems/9948053872685711361080 Graduate Admission (30)(30 分)It is said that in 2013, there were about 100 graduate schools ready to proceed over ...原创 2018-08-08 09:58:23 · 239 阅读 · 0 评论 -
PAT-A 1084. Broken Keyboard (20)(20 分)求字符串A中字符串B的哈希
https://pintia.cn/problem-sets/994805342720868352/problems/9948053829023006721084 Broken Keyboard (20)(20 分)On a broken keyboard, some of the keys are worn out. So when you type some sentences, th...原创 2018-08-12 20:15:59 · 321 阅读 · 0 评论 -
1092 To Buy or Not to Buy (20)(20 分) 用哈希来判断匹配
https://pintia.cn/problem-sets/994805342720868352/problems/9948053745094983681092 To Buy or Not to Buy (20)(20 分)Eva would like to make a string of beads with her favorite colors so she went to a ...原创 2018-08-13 09:38:34 · 301 阅读 · 0 评论 -
PAT-A 1041 Be Unique (20)(20 分)简单哈希
https://pintia.cn/problem-sets/994805342720868352/problems/9948054443614371841041 Be Unique (20)(20 分)Being unique is so important to people on Mars that even their lottery is designed in a unique...原创 2018-08-13 10:39:37 · 242 阅读 · 0 评论 -
PAT-A 1050 String Subtraction (20)(20 分)字符串含空格+哈希
https://pintia.cn/problem-sets/994805342720868352/problems/9948054290186731521050 String Subtraction (20)(20 分)Given two strings S~1~ and S~2~, S = S~1~ - S~2~ is defined to be the remaining strin...原创 2018-08-13 10:46:49 · 376 阅读 · 0 评论 -
PAT-A 1048 Find Coins (25)(25 分)哈希+谜一样的评测姬
https://pintia.cn/problem-sets/994805342720868352/problems/9948054322566758401048 Find Coins (25)(25 分)Eva loves to collect coins from all over the universe, including some other planets like Mars...原创 2018-08-13 16:22:54 · 576 阅读 · 0 评论 -
PAT-A 1020 Tree Traversals (25)(25 分)
https://pintia.cn/problem-sets/994805342720868352/problems/9948054850336030721020 Tree Traversals (25)(25 分)Suppose that all the keys in a binary tree are distinct positive integers. Given the pos...原创 2018-08-15 19:44:53 · 342 阅读 · 0 评论 -
PAT-A 1086 Tree Traversals Again (25)(25 分)栈预处理+先中定序
https://pintia.cn/problem-sets/994805342720868352/problems/9948053807548170241086 Tree Traversals Again (25)(25 分)An inorder binary tree traversal can be implemented in a non-recursive way with a ...原创 2018-08-16 08:47:31 · 205 阅读 · 0 评论 -
PAT-A 1070 Mooncake (25)(25 分)简单贪心
https://pintia.cn/problem-sets/994805342720868352/problems/9948053995788533761070 Mooncake (25)(25 分)Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many t...原创 2018-08-18 10:41:11 · 357 阅读 · 0 评论 -
PAT-A 1107 Social Clusters(30 分)并查集入门
https://pintia.cn/problem-sets/994805342720868352/problems/9948053615868477441107 Social Clusters(30 分)When register on a social network, you are always asked to specify your hobbies in order to f...原创 2018-08-23 09:50:19 · 294 阅读 · 0 评论 -
PAT-A 1021 Deepest Root (25)(25 分)找到使树的高度最大的根
https://pintia.cn/problem-sets/994805342720868352/problems/9948054829196738561021 Deepest Root (25)(25 分)A graph which is connected and acyclic can be considered a tree. The height of the tree dep...原创 2018-08-24 09:44:03 · 326 阅读 · 0 评论 -
PAT-A 1013 Battle Over Cities (25) BFS+求图的连通块数目(两种实现)
https://pintia.cn/problem-sets/994805342720868352/problems/9948055004141158401013 Battle Over Cities (25)(25 分)It is vitally important to have all the cities connected by highways in a war. If a c...原创 2018-08-27 10:04:53 · 372 阅读 · 0 评论