PAT甲级刷题笔记
笨比master
这个作者很懒,什么都没留下…
展开
-
PAT (Advanced Level) Practice 1036 Boys vs Girls (25 分)(C++)(甲级)
1036 Boys vs Girls (25 分)This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Each i...原创 2019-01-03 16:08:44 · 176 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1031 Hello World for U (20 分)(C++)(甲级)
1031 Hello World for U (20 分)Given any string of N (≥5) characters, you are asked to form the characters into the shape of U. For example, helloworld can be printed as:h de ll rlowoThat is, t...原创 2019-01-03 21:35:39 · 149 阅读 · 1 评论 -
PAT (Advanced Level) Practice 1019 General Palindromic Number (20 分)(C++)(甲级)
1019 General Palindromic Number (20 分)A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All singl...原创 2019-01-04 12:08:26 · 158 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1027 Colors in Mars (20 分)(C++)(甲级)(两种方法)
1027 Colors in Mars (20 分)People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits ar...原创 2019-01-04 17:14:58 · 155 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1058 A+B in Hogwarts (20 分) (C++)(甲级)
1058 A+B in Hogwarts (20 分)If you are a fan of Harry Potter, you would know the world of magic has its own currency system – as Hagrid explained it to Harry, “Seventeen silver Sickles to a Galleon an...原创 2019-01-04 18:12:36 · 413 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1061 Dating (20 分)(C++)(甲级)
1061 Dating (20 分)Sherlock Holmes received a note with some strange strings: Let’s date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minute to figure out that th...原创 2019-01-05 10:05:17 · 445 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1073 Scientific Notation (20 分)(C++)(甲级)
1073 Scientific Notation (20 分)Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [±][1-9].[0-9]+E[±][0...原创 2019-01-05 16:34:11 · 169 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1005 Spell It Right (20 分)(C++)(甲级)
1005 Spell It Right (20 分)Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file co...原创 2019-01-05 20:01:56 · 147 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1035 Password (20 分)(C++)(甲级)
1035 Password (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 distingui...原创 2019-01-05 21:42:59 · 149 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1001 A+B Format (20 分)(C++)(甲级)
1001 A+B Format (20 分)Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specif...原创 2019-01-01 19:21:31 · 202 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1002 A+B for Polynomials (25 分)(C++)(甲级)
1002 A+B for Polynomials (25 分)This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and ...原创 2019-01-01 21:06:29 · 408 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1077 Kuchiguse (20 分)(C++)(甲级)
1077 Kuchiguse (20 分)The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker’s personality. Such a...原创 2019-01-06 16:02:42 · 399 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1082 Read Number in Chinese (25 分)(C++)(甲级)
1082 Read Number in Chinese (25 分)Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 i...原创 2019-01-06 18:04:04 · 348 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1042 Shuffling Machine (20 分)(C++)(甲级)
1042 Shuffling Machine (20 分)Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where empl...原创 2019-01-02 11:39:32 · 149 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1095 Cars on Campus (30 分)(C++)(甲级)(排序)
1095 Cars on Campus (30 分)Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the i...原创 2019-01-17 10:17:36 · 182 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1085 Perfect Sequence (25 分)(C++)(甲级)(排序,二分法)(双指针)(两种方法)
1085 Perfect Sequence (25 分)Given a sequence of positive integers and another positive integer p. The sequence is said to be a perfect sequence if M≤m×p where M and m are the maximum and minimum numb...原创 2019-01-17 14:01:11 · 172 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1046 Shortest Distance (20 分)(C++)(甲级)
1046 Shortest Distance (20 分)The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specific...原创 2019-01-02 17:53:33 · 136 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1065 A+B and C (64bit) (20 分)(C++)(甲级)
1065 A+B and C (64bit) (20 分)Given three integers A, B and C in [−263 ,263 ], you are supposed to tell whether A+B>C.Input Specification:The first line of the input gives the positive ...原创 2019-01-02 19:49:20 · 217 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1009 Product of Polynomials (25 分) (C++)(甲级)
1009 Product of Polynomials (25 分)This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, a...原创 2019-01-02 21:00:57 · 157 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1025 PAT Ranking (25 分) (C++)(甲级)
1025 PAT Ranking (25 分)Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several pla...原创 2019-01-12 14:29:03 · 166 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1062 Talent and Virtue (25 分)(C++)(甲级)
1062 Talent and Virtue (25 分)About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people’s talent and virtue. According to his theory, a man being outst...原创 2019-01-12 15:55:37 · 190 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1011 World Cup Betting (20 分)(C++)(甲级)
1011 World Cup Betting (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 World ...原创 2019-01-03 11:26:17 · 95 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1006 Sign In and Sign Out (25 分)(C++)(甲级)
1006 Sign In and Sign Out (25 分)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the recor...原创 2019-01-03 12:05:58 · 182 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1012 The Best Rank (25 分)(C++)(甲级)(两种方法)
1012 The Best Rank (25 分)To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Li...原创 2019-01-12 21:04:55 · 142 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1028 List Sorting (25 分)(C++) (甲级)
1028 List Sorting (25 分)Excel can sort records according to any column. Now you are supposed to imitate this function.Input Specification:Each input file contains one test case. For each case, the ...原创 2019-01-13 16:55:09 · 105 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1055 The World's Richest (25 分) (C++)(甲级)
1055 The World’s Richest (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 job, b...原创 2019-01-13 17:34:59 · 132 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1083 List Grades (25 分)(C++)(甲级)
1083 List Grades (25 分)题目AC代码题目Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those stu...原创 2019-01-14 10:27:29 · 146 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1084 Broken Keyboard (20 分)(C++)(甲级)(散列)
1084 Broken Keyboard (20 分)On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.Now given a stri...原创 2019-01-14 13:50:35 · 160 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1010 Radix (25 分)(C++)(甲级)(二分法)
1010基数(25分)给定一对正整数,例如6和110,这个方程式6=110是真的吗?如果6是十进制数,110是二进制数,答案是“是”。现在,对于任意一对正整数n1和n2,您的任务是找到一个数的基数,而另一个数的基数是给定的。输入规格:每个输入文件包含一个测试用例。每种情况都占用一行,该行包含4个正整数:N1N2标签基数其中,n1和n2各不超过10位。数字小于其基数,从集合0-9中选择,...原创 2019-01-19 12:40:16 · 195 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1044 Shopping in Mars (25 分)(C++)(甲级)(二分法)
1044 Shopping in Mars (25 分)Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chai...原创 2019-01-19 17:40:46 · 272 阅读 · 0 评论 -
PAT (Advanced Level) Practice B1092 To Buy or Not to Buy (20 分)(C++) (甲级)(散列)
1092 To Buy or Not to Buy (20 分)Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the...原创 2019-01-14 18:19:32 · 153 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1041 Be Unique (20 分)(C++)(甲级)(散列)
1041 Be Unique (20 分)Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,104 ]....原创 2019-01-15 08:58:57 · 143 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1089 Insert or Merge (25 分)(C++)(归并排序、插入排序)
1089 Insert or Merge (25 分)According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one e...原创 2019-01-20 13:55:43 · 236 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1039 Course List for Student (25 分)(C++)(甲级)(散列、vector)
原题链接:1039 Course List for Student#include<algorithm>#include<iostream>#include<cstdio>#include <vector>using namespace std;const int MAX_M = 26*26*26*10;/原创 2019-01-25 10:48:55 · 181 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1050 String Subtraction (20 分)(C++)(甲级)(散列)
1050 String Subtraction (20 分)Given two strings S1 and S2 , S=S1−S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 −S2...原创 2019-01-15 10:10:50 · 156 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1048 Find Coins (25 分)(C++)(甲级)
1048 Find Coins (25 分)Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coin...原创 2019-01-15 10:57:59 · 343 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1047 Student List for Course (25 分)(C++)(甲级)(vector)
原题链接1047 Student List for Course#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include <ctime>#include <cmath>#include <vector>原创 2019-01-25 11:43:18 · 154 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1063 Set Similarity (25 分)(C++)(甲级)(set)
原题链接:1063 Set Similarity#include<algorithm>#include<iostream>#include<cstdio>#include <set>using namespace std;set<int> S[55];int main(){ int N, M, K, Nc, N...原创 2019-01-25 13:57:32 · 215 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1029 Median (25 分)(C++)(甲级)(归并、中位数)
1029 Median (25 分)Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1 = { 11, 12, 13, 14 } is 12, and the median of S2 = { 9, ...原创 2019-01-20 19:21:40 · 174 阅读 · 0 评论 -
PAT (Advanced Level) Practice A1093 Count PAT's (25 分)(C++)(甲级)(递推思想)
1093 Count PAT’s (25 分)The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and t...原创 2019-01-20 21:14:15 · 135 阅读 · 0 评论