PAT(甲)
titi2018815
菜鸟正在一步步成长!
展开
-
(甲)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 Specification:Each i...原创 2019-04-23 15:02:00 · 230 阅读 · 0 评论 -
(甲)1002 A+B for Polynomials (25 分)
题目:This time, you are supposed to find A+BA+BA+B where AAA and BBB are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line conta...原创 2019-04-23 15:33:54 · 89 阅读 · 0 评论 -
(甲)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 contains one test case...原创 2019-04-23 16:12:37 · 271 阅读 · 0 评论 -
(甲)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 records of signing in's and out's...原创 2019-05-01 14:39:40 · 193 阅读 · 0 评论 -
(甲)1007 Maximum Subsequence Sum (25 分)(万米深坑)
题目:Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subs...原创 2019-05-01 16:40:47 · 300 阅读 · 0 评论 -
(甲)1008 Elevator (20 分)
题目:The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs ...原创 2019-04-23 20:07:41 · 234 阅读 · 0 评论 -
(甲)1009 Product of Polynomials (25 分)
题目:This time, you are supposed to find A×BA\times BA×B where AAA and BBB are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line...原创 2019-05-01 18:07:40 · 317 阅读 · 0 评论 -
(甲)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 Cup trophy in South Afric...原创 2019-04-23 21:00:04 · 205 阅读 · 0 评论 -
(甲)1013 Battle Over Cities (25 分)(并查集)
题目:It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if w...原创 2019-05-18 16:40:07 · 1230 阅读 · 5 评论 -
(甲)1015 Reversible Primes (20 分)
题目:A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also...原创 2019-05-02 15:18:34 · 483 阅读 · 0 评论 -
(甲)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 single digit numbers are palindromic nu...原创 2019-04-23 21:15:23 · 126 阅读 · 0 评论 -
(甲)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 are for Red, the middle ...原创 2019-04-24 16:11:12 · 74 阅读 · 0 评论 -
(甲)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, the characters must be...原创 2019-04-24 17:23:25 · 99 阅读 · 0 评论 -
(甲)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 distinguish 1 (one) from ...原创 2019-04-29 20:29:22 · 420 阅读 · 0 评论 -
(甲)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 input file contains ...原创 2019-05-09 20:33:05 · 131 阅读 · 0 评论 -
(甲)1039 Course 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 course list for each student who c...原创 2019-05-10 09:49:21 · 392 阅读 · 0 评论 -
(甲)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]. The first one who b...原创 2019-09-03 16:32:43 · 83 阅读 · 0 评论 -
(甲)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 employees collaborate with ga...原创 2019-09-03 21:10:13 · 71 阅读 · 0 评论 -
(甲)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 those strange st...原创 2019-04-30 21:15:05 · 395 阅读 · 2 评论 -
(甲)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 = 334. It is intere...原创 2019-09-04 15:19:04 · 83 阅读 · 0 评论