PTA甲级
PTA甲级题目集
胡小涛
头发头发饶过我吧!
展开
-
1071 Speech Patterns (25分)【map】
1071Speech Patterns(25分)People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzing such patterns can h...原创 2020-04-22 12:10:24 · 130 阅读 · 0 评论 -
1054 The Dominant Color (20分)【map】
1054The Dominant Color(20分)Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest pr...原创 2020-04-21 20:47:23 · 102 阅读 · 0 评论 -
1100 Mars Numbers (20分)【string】
1100Mars Numbers(20分)People on Mars count their numbers with base 13:Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earth is called "jan, feb, mar, apr, may, jun, jly, aug, sep,...原创 2020-04-21 20:19:20 · 110 阅读 · 0 评论 -
1060 Are They Equal (25分)【string】
1060Are They Equal(25分)If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as0.123×105with simple chopping. Now...原创 2020-04-20 22:22:27 · 160 阅读 · 0 评论 -
1063 Set Similarity (25分)【set】
1063Set Similarity(25分)Given two sets of integers, the similarity of the sets is defined to beNc/Nt×100%, whereNcis the number of distinct common numbers shared by the two sets, andN...原创 2020-04-19 21:39:20 · 127 阅读 · 0 评论 -
1047 Student List for Course (25分)【vector】
1047Student List for Course(25分)Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student nam...原创 2020-04-19 15:52:35 · 90 阅读 · 0 评论 -
1039 Course List for Student (25分)【散列+vector的使用】
1039Course List for Student(25分)Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered cou...原创 2020-04-18 21:31:24 · 103 阅读 · 0 评论 -
1024 Palindromic Number (25分)【大数运算】
1024Palindromic Number(25分)A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All single digit ...原创 2020-04-15 15:37:08 · 134 阅读 · 0 评论 -
1023 Have Fun with Numbers (20分)【大整数的运算】
1023Have Fun with Numbers(20分)Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happen...原创 2020-04-15 12:29:35 · 132 阅读 · 0 评论 -
1059 Prime Factors (25分)【质因数分解】
1059Prime Factors(25分)Given any positive integerN, you are supposed to find all of its prime factors, and write them in the formatN=p1k1×p2k2×⋯×pmkm.Input Specific...原创 2020-04-15 11:36:36 · 192 阅读 · 0 评论 -
1096 Consecutive Factors (20分)【数学问题】
1096Consecutive Factors(20分)Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×6×7, where 5, 6, and 7 are the three...原创 2020-04-15 10:00:45 · 379 阅读 · 2 评论 -
1078 Hashing (25分)【hash、素数】
1078Hashing(25分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined t...原创 2020-04-14 20:38:39 · 216 阅读 · 0 评论 -
1088 Rational Arithmetic (20分)【分数的四则运算】
1088Rational Arithmetic(20分)For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:Eac...原创 2020-04-14 12:45:18 · 135 阅读 · 0 评论 -
1081 Rational Sum (20分)【分数的四则运算】
1081Rational Sum(20分)GivenNrational numbers in the formnumerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case s...原创 2020-04-13 17:22:02 · 121 阅读 · 0 评论 -
1049 Counting Ones (30分)【找规律】
1049Counting Ones(30分)The task is simple: given any positive integerN, you are supposed to count the total number of 1's in the decimal form of the integers from 1 toN. For example, givenNbein...原创 2020-04-13 16:07:24 · 164 阅读 · 0 评论 -
1104 Sum of Number Segments (20分)【找规律】
1104Sum of Number Segments(20分)Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 segmen...原创 2020-04-13 13:40:29 · 220 阅读 · 0 评论 -
1069 The Black Hole of Numbers (20分)【数学问题】
1069The Black Hole of Numbers(20分)For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order,...原创 2020-04-13 12:26:44 · 204 阅读 · 0 评论 -
1101 Quick Sort (25分)【空间换时间】
1101Quick Sort(25分)There is a classical process namedpartitionin the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the pi...原创 2020-04-11 19:29:44 · 88 阅读 · 0 评论 -
1093 Count PAT's (25分)【巧妙的字符串统计】
1093Count PAT's(25分)The stringAPPAPTcontains twoPAT'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...原创 2020-04-11 17:41:07 · 103 阅读 · 0 评论 -
1029 Median (25分)【序列合并】
1029Median(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, ...原创 2020-04-11 16:25:00 · 131 阅读 · 0 评论 -
1089 Insert or Merge (25分)【归并排序、插入排序】
1089Insert or Merge(25分)According to Wikipedia:Insertion sortiterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one ...原创 2020-04-10 17:39:30 · 187 阅读 · 0 评论 -
1044 Shopping in Mars (25分)【元素查找】
1044Shopping 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...原创 2020-03-11 17:56:03 · 152 阅读 · 0 评论 -
1085 Perfect Sequence (25分)【二分法】
1085Perfect Sequence(25分)Given a sequence of positive integers and another positive integerp. The sequence is said to be aperfect sequenceifM≤m×pwhereMandmare the maximum and minimum numb...原创 2020-03-11 13:34:34 · 221 阅读 · 0 评论 -
1038 Recover the Smallest Number (30分)【贪心】
1038Recover the Smallest Number(30分)Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we can recover...原创 2020-03-10 15:20:39 · 145 阅读 · 0 评论 -
1067 Sort with Swap(0, i) (25分)【贪心】
1067Sort with Swap(0, i)(25分)Given any permutation of the numbers {0, 1, 2,...,N−1}, it is easy to sort them in increasing order. But what ifSwap(0, *)is the ONLY operation that is allowed to u...原创 2020-03-10 14:41:48 · 118 阅读 · 0 评论 -
1037 Magic Coupon (25分)【贪心】
1037Magic Coupon(25分)The magic shop in Mars is offering some magic coupons. Each coupon has an integerNprinted on it, meaning that when you use this coupon with a product, you may getNtimes th...原创 2020-03-10 13:47:21 · 166 阅读 · 0 评论 -
1070 Mooncake (25分)【贪心】
1070Mooncake(25分)Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the r...原创 2020-03-10 12:01:19 · 165 阅读 · 0 评论 -
1048 Find Coins (25分)【散列】
1048Find 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...原创 2020-03-09 19:56:39 · 119 阅读 · 0 评论 -
1050 String Subtraction (20分)【字符串】
1050String Subtraction(20分)Given two stringsS1andS2,S=S1−S2is defined to be the remaining string after taking all the characters inS2fromS1. Your task is simply to calcul...原创 2020-03-09 19:22:49 · 125 阅读 · 0 评论 -
1041 Be Unique (20分)【散列】
1041Be 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]. Th...原创 2020-03-09 19:05:20 · 188 阅读 · 0 评论 -
1092 To Buy or Not to Buy (20分)【字符串处理/散列】
1092To 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...原创 2020-03-09 17:24:06 · 76 阅读 · 0 评论 -
1084 Broken Keyboard (20分)【字符串处理】
1084Broken 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 st...原创 2020-03-09 12:19:10 · 176 阅读 · 0 评论 -
1095 Cars on Campus (30分)【结构体排序】
1095Cars 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...原创 2020-03-08 15:07:10 · 129 阅读 · 0 评论 -
1080 Graduate Admission (30分)【结构体排序】
1080Graduate Admission(30分)It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a p...原创 2020-03-08 10:39:47 · 145 阅读 · 0 评论 -
1083 List Grades (25分)【结构体排序】
1083List Grades(25分)Given a list ofNstudent 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 student reco...原创 2020-03-07 13:43:04 · 128 阅读 · 0 评论 -
1075 PAT Judge (25分)【结构体排序】
1075PAT Judge(25分)The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Specificatio...原创 2020-03-07 13:01:46 · 104 阅读 · 0 评论 -
1055 The World's Richest (25分)【结构体排序】
1055The 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, ...原创 2020-03-06 19:07:37 · 182 阅读 · 0 评论 -
1028 List Sorting (25分)【结构体排序】
1028List 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, th...原创 2020-03-06 16:12:03 · 121 阅读 · 0 评论 -
1025 PAT Ranking (25分)【结构体排序】
1025PAT 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...原创 2020-03-06 15:18:05 · 122 阅读 · 0 评论 -
1062 Talent and Virtue (25分)【结构体排序】
1062Talent 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...原创 2020-03-06 13:15:03 · 153 阅读 · 0 评论