qq_36936510的博客

1001 A+B Format1002 A+B for Polynomials1003 Emergency1004 Counting Leaves1005 Spell It Right1006 Sign In and Sign Out1007 Maximum Subsequence Sum1008 Elevator1009 Product of Polynomials1010 R...

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 Lin...

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 each line contains the informati...

1071 Speech 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...

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...

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...

1108 Finding Average （20 分）The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input numbers might not be le...

1144 The Missing Number （20 分）Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input Specification:Each input file contains one test case. For ...

1112 Stucked Keyboard （20 分）On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding to those keys will appear repeatedly on screen for...

1152 Google Recruitment （20 分）In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL con...

1132 Cut Integer （20 分）Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B ...

1081 Rational Sum （20 分）Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case sta...

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...

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...

1100 Mars 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 Earch is called “jan, feb, mar, apr, may, jun, jly, aug, sep, o...

1136 A Delayed Palindrome （20 分）Consider a positive integer N written in standard notation with k+1 digits a​i​​ as aki​​ ⋯a​1​​ a​0​​ with 0 ≤ a​i​​ < 10 for all i and ak​​ > 0. Then N is pa...

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...

1104 Sum 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...

1069 The 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,...

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...

1023 Have 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...

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...

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, ...

1116 Come on! Let’s C （20 分）“Let’s C” is a popular and fun programming contest hosted by the College of Computer Science and Technology, Zhejiang University. Since the idea of the contest is for fun,...

1.优化代码，降低复杂度2.有一些python内置函数比较耗时，尝试换一种方式， 比如求a集合是不是b集合的父集可以转换为求b集合是不是a集合的子集，（将a.issuperset(b)转换为b.issubset(a)）3.删掉中文...

1149 Dangerous Goods Packaging （25 分）When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serious troub...

1050 String Subtraction （20 分）Given two strings S​1​​​ and S​2​​​ , S=S​​1​​​−S​​2​​​ is defined to be the remaining string after taking all the characters in S​​2​​​ from S​​1​​​ . Your task is si...

1037 Magic Coupon （25 分）The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times th...

1124 Raffle for Weibo Followers （20 分）John got a full mark on PAT. He was so happy that he decided to hold a raffle（抽奖） for his followers on Weibo – that is, he would select winners from every N foll...

1063 Set Similarity （25 分）Given two sets of integers, the similarity of the sets is defined to be N​c/N​t×100%, where N​c​​ is the number of distinct common numbers shared by the two sets, and N​t i...

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...

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...

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,10​4]. The ...

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...

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...

1125 Chain the Ropes （25 分）Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by th...

1120 Friend Numbers （20 分）Two integers are called “friend numbers” if they share the same sum of their digits, and the sum is their “friend ID”. For example, 123 and 51 are friend numbers since 1+2+3...

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...

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...

1083 List Grades （25 分）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 student reco...