PAT-甲级
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
PAT (Advanced Level) Practice — 1152 Google Recruitment (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/1071785055080476672In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) f...原创 2019-02-27 09:22:33 · 421 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1153 Decode Registration Card of PAT (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/1071785190929788928A registration card number of PAT consists of 4 parts:the 1st letter represents the test level, namely,Tfor the...原创 2019-02-27 19:44:36 · 210 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1104 Sum of Number Segments (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805363914686464Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the s...原创 2019-02-07 22:34:52 · 180 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1096 Consecutive Factors (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805370650738688Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be ...原创 2019-02-06 21:30:57 · 172 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1069 The Black Hole of Numbers (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805400954585088For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing ...原创 2019-01-28 22:43:47 · 92 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1093 Count PAT's (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805373582557184The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th charact...原创 2019-02-02 16:36:15 · 239 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1029 Median (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805466364755968Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the medi...原创 2019-01-16 22:52:19 · 174 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1092 To Buy or Not to Buy (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805374509498368Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. The...原创 2019-02-01 21:00:16 · 124 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1088 Rational Arithmetic (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805378443755520For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, differen...原创 2019-02-01 17:20:49 · 193 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1028 List Sorting (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805468327690240Excel can sort records according to any column. Now you are supposed to imitate this function.Input Specification:...原创 2019-01-16 20:53:11 · 199 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1084 Broken Keyboard (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805382902300672On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding t...原创 2019-01-31 21:45:08 · 233 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1077 Kuchiguse (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805390896644096The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be c...原创 2019-01-31 21:24:06 · 177 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1140 Look-and-say Sequence (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805344490864640Look-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D112213111, ...whe...原创 2019-02-27 19:56:03 · 140 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1154 Vertex Coloring (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/1071785301894295552Aproper vertex coloringis a labeling of the graph's vertices with colors such that no two vertices sharing the sa...原创 2019-02-27 21:46:53 · 199 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1144 The Missing Number (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805343463260160Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input Speci...原创 2019-02-27 08:50:38 · 124 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1136 A Delayed Palindrome (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805345732378624Consider a positive integer N written in standard notation with k+1 digits ai as ak⋯a1a0 with 0≤ai<...原创 2019-02-27 08:01:37 · 143 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1132 Cut Integer (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805347145859072Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. F...原创 2019-02-26 19:31:30 · 164 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1128 N Queens Puzzle (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805348915855360The "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens th...原创 2019-02-26 18:40:18 · 152 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1124 Raffle for Weibo Followers (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805350803292160John got a full mark on PAT. He was so happy that he decided to hold a raffle(抽奖) for his followers on Weibo -- that...原创 2019-02-26 17:12:34 · 116 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1120 Friend Numbers (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805352925609984Two integers are called "friend numbers" if they share the same sum of their digits, and the sum is their "friend ID...原创 2019-02-26 15:33:40 · 127 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1112 Stucked Keyboard (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805357933608960On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters correspon...原创 2019-02-26 10:23:09 · 143 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1039 Course List for Student (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805447855292416Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the course...原创 2019-02-28 22:55:25 · 196 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1149 Dangerous Goods Packaging (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/1038429908921778176When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same contai...原创 2019-02-28 20:36:35 · 150 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1108 Finding Average (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805360777347072The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it compl...原创 2019-02-24 19:29:37 · 181 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1100 Mars Numbers (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805367156883456People on Mars count their numbers with base 13:Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Ea...原创 2019-02-13 09:39:24 · 221 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1081 Rational Sum (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805386161274880Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.Input Specific...原创 2019-01-31 21:24:21 · 166 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1073 Scientific Notation (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805395707510784Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation ...原创 2019-01-31 18:59:47 · 144 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1009 Product of Polynomials (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file co...原创 2019-01-12 13:34:24 · 170 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1035 Password (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805454989803520To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there ar...原创 2019-01-17 19:26:28 · 192 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1008 Elevator (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805511923286016The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbe...原创 2019-01-12 10:29:36 · 172 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1007 Maximum Subsequence Sum (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805514284679168Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+...原创 2019-01-12 09:32:03 · 162 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1006 Sign In and Sign Out (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805516654460928At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last on...原创 2019-01-12 08:37:14 · 259 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1005 Spell It Right (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805519074574336Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of th...原创 2019-01-11 21:10:42 · 154 阅读 · 1 评论 -
PAT (Advanced Level) Practice — 1003 Emergency (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several sca...原创 2019-01-11 20:40:39 · 233 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1002 A+B for Polynomials (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file co...原创 2019-01-11 18:21:15 · 225 阅读 · 0 评论 -
PAT (Advanced Level) Practice —1001 A+B Format (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by...原创 2019-01-11 13:57:33 · 196 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1025 PAT Ranking (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang Univers...原创 2018-12-01 16:00:02 · 158 阅读 · 1 评论 -
PAT (Advanced Level) Practice — 1041 Be Unique (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805444361437184Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winn...原创 2019-01-17 20:13:36 · 236 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1011 World Cup Betting (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805504927186944With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best pl...原创 2019-01-12 18:20:58 · 150 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1016 Phone Bills (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805493648703488A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a...原创 2019-01-15 22:35:45 · 186 阅读 · 0 评论