PAT
DayDreammerⅠ
这个作者很懒,什么都没留下…
展开
-
PAT 1061 Dating [字符串处理]
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 those strange strings...原创 2019-01-24 10:24:24 · 143 阅读 · 0 评论 -
PAT 1073 Scientific Notation
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-9]+ which means that the inte...原创 2019-01-25 19:30:15 · 184 阅读 · 0 评论 -
PAT 1005 Spell It Right [字符串处理]
Given a non-negative integerN, your task is to compute the sum of all the digits ofN, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Eac...原创 2019-01-25 19:44:08 · 122 阅读 · 0 评论 -
PAT 1035 Password [字符串处理]
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 distinguish1(one) froml(L...原创 2019-01-25 19:53:28 · 129 阅读 · 0 评论 -
PAT 1046 Shortest Distance [模拟] [超时]
The task is really simple: givenNexits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file conta...原创 2019-01-21 20:07:52 · 187 阅读 · 0 评论 -
PAT 1083 List Grades [排序]
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 records of which the grades ...原创 2019-01-31 14:28:16 · 117 阅读 · 0 评论 -
PAT 1077 Kuchiguse [字符串处理] [字符串反转的三种方法]
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 preference is called ...原创 2019-01-26 20:07:13 · 484 阅读 · 0 评论 -
PAT 1042 Shuffling Machine [模拟] [特殊点求余的处理]
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 employees collaborate with gambler...原创 2019-01-21 20:18:37 · 132 阅读 · 0 评论 -
PAT 1080 Graduate Admission [排序]
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 program to automate the admission...原创 2019-01-31 20:30:07 · 210 阅读 · 0 评论 -
PAT 1002 A+B for Polynomials [模拟] [多项式求和]
This time, you are supposed to findA+BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...原创 2019-01-22 10:36:35 · 107 阅读 · 0 评论 -
PAT 1009 Product of Polynomials [模拟] [多项式乘法]
This time, you are supposed to findA×BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...原创 2019-01-22 11:17:16 · 164 阅读 · 0 评论 -
PAT 1025 PAT Ranking [排序]
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 places, and the ranklists w...原创 2019-01-27 15:33:02 · 133 阅读 · 0 评论 -
PAT 1011 World Cup Betting [查找最大值]
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 Cup trophy in South Africa. Si...原创 2019-01-22 13:41:29 · 119 阅读 · 0 评论 -
PAT 1062 Talent and Virtue [排序]
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 outstanding in both talent and virt...原创 2019-01-27 17:40:18 · 137 阅读 · 0 评论 -
PAT 1084 Broken Keyboard [大小写的判断和转换] [string的find函数] [hash]
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 string that you are supposed to...原创 2019-02-01 20:06:22 · 204 阅读 · 0 评论 -
PAT 1092 To Buy or Not to Buy [字符串] [hash]
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 owner of the shop would only sel...原创 2019-02-01 20:12:08 · 161 阅读 · 0 评论 -
PAT 1041 Be Unique [hash]
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]. The first one who bets o...原创 2019-02-01 20:14:38 · 144 阅读 · 0 评论 -
PAT 1050 String Subtraction [hash]
Given two stringsS1andS2,S=S1−S2is defined to be the remaining string after taking all the characters inS2fromS1. Your task is simply to calculateS1−S2for any given s...原创 2019-02-01 20:21:16 · 136 阅读 · 0 评论 -
PAT 1006 Sign In and Sign Out [时分秒格式的大小比较] [排序] [结构体]
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 records of signing in's and out's, you...原创 2019-01-22 19:25:11 · 171 阅读 · 0 评论 -
PAT 1036 Boys vs Girls [查找最值]
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 input file contains one t...原创 2019-01-22 20:01:43 · 135 阅读 · 0 评论 -
PAT 1048 Find Coins [hash]
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 coins as payments. However,...原创 2019-02-02 10:11:09 · 251 阅读 · 0 评论 -
PAT 1031 Hello World for U [图形打印]
Given any string ofN(≥5) characters, you are asked to form the characters into the shape ofU. For example,helloworldcan be printed as:h de ll rlowoThat is, the characters must be prin...原创 2019-01-22 20:56:21 · 130 阅读 · 0 评论 -
PAT 1019 General Palindromic Number [进制转换] [回文]
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 numbers are palindromic numbers...原创 2019-01-23 10:24:47 · 133 阅读 · 0 评论 -
PAT 1027 Colors in Mars [进制转换]
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 are forRed, the middle 2 dig...原创 2019-01-23 11:49:15 · 123 阅读 · 0 评论 -
PAT 1012 The Best Rank [排序]
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 Linear Algrbra), andE- Eng...原创 2019-01-28 21:01:27 · 123 阅读 · 0 评论 -
PAT 1058 A+B in Hogwarts [有进位的加法]
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 and twenty-nine Knuts to a Si...原创 2019-01-23 14:54:52 · 126 阅读 · 0 评论 -
PAT 1091 Acute Stroke [BFS]
One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job is to c...原创 2019-02-14 21:13:47 · 287 阅读 · 0 评论 -
PAT 1001 A+B Format [模拟] [标记逗号]
Calculatea+band 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 Specification:Each input ...原创 2019-01-23 16:06:32 · 117 阅读 · 0 评论 -
PAT 1016 Phone Bills
A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When...原创 2019-02-03 21:13:05 · 153 阅读 · 0 评论 -
PAT 1070 Mooncake [模拟]
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 region's culture. Now ...原创 2019-02-04 14:25:48 · 194 阅读 · 0 评论 -
PAT 1037 Magic Coupon [模拟]
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 the value of that product b...原创 2019-02-04 15:14:19 · 146 阅读 · 0 评论 -
PAT 1067 Sort with Swap(0, i) [模拟]
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 use? For example, to sort {4, 0, 2...原创 2019-02-04 17:43:04 · 156 阅读 · 0 评论 -
PAT 1085 Perfect Sequence [二分法] [返回第一个大于x的数]
Given a sequence of positive integers and another positive integerp. The sequence is said to be aperfect sequenceifM≤m×pwhereMandmare the maximum and minimum numbers in the sequence, respectiv...原创 2019-02-05 21:37:51 · 259 阅读 · 0 评论 -
PAT 1020 Tree Traversals [后序+中序建树] [层次遍历]
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor...原创 2019-02-15 15:09:44 · 143 阅读 · 0 评论 -
PAT 1028 List Sorting [排序]
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 first line contains two...原创 2019-01-29 20:04:26 · 186 阅读 · 1 评论 -
PAT 1086 Tree Traversals Again [stack] [先序+中序建树] [后序遍历]
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac...原创 2019-02-15 17:00:03 · 183 阅读 · 0 评论 -
PAT 1044 Shopping in Mars [二分法] [返回第一个大于等于x的数]
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 chain can be cut at any position ...原创 2019-02-07 20:18:31 · 183 阅读 · 0 评论 -
PAT 1029 Median [内存超限] [数组在线处理]
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, 10, 15, 16, 17 } is...原创 2019-02-07 20:37:38 · 238 阅读 · 0 评论 -
PAT 1069 The Black Hole of Numbers [模拟]
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, a new number can be obtained by takin...原创 2019-02-07 20:48:01 · 154 阅读 · 0 评论 -
PAT 1104 Sum of Number Segments [模拟] [找规律]
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 segments: (0.1) (0.1, 0.2) (0.1, 0.2, 0.3...原创 2019-02-07 20:51:53 · 110 阅读 · 0 评论