PAT(甲)
关注
分享
扫一扫
大鲨鱼冲鸭
一步步往上爬~。
个人邮箱：qilong.zhang@std.uestc.edu.cn。
Github: https://github.com/qilong-zhang
展开
-
PAT(甲) 1009. Product of Polynomials (25)
1009. Product of Polynomials (25) 题目地址：1009. Product of Polynomials (25) 题目描述： This time, you are supposed to find A*B where A and B are two polynomials. 输入格式： Each input file contains...原创 2018-05-09 15:51:01 · 237 阅读 · 0 评论 -
PAT(甲)1022 Digital Library (30)（30 分）
1022 Digital Library (30)（30 分） 题目描述： A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each ...原创 2018-06-11 20:22:42 · 414 阅读 · 0 评论 -
PAT(甲)1013 Battle Over Cities (25)（详解）
1013 Battle Over Cities (25)（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 ...原创 2018-05-29 19:02:07 · 248 阅读 · 0 评论 -
PAT(甲) 1018 Public Bike Management (30)（详解）
1018 Public Bike Management (30) 题目描述： There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station...原创 2018-06-05 18:31:37 · 474 阅读 · 1 评论 -
PAT(甲)1014 Waiting in Line (30)（详解）
1014 Waiting in Line (30) 题目描述： Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the cust...原创 2018-05-30 16:47:24 · 595 阅读 · 0 评论 -
PAT(甲)1019 General Palindromic Number (20)（详解）
1019 General Palindromic Number (20)（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 nu...原创 2018-06-07 10:05:02 · 318 阅读 · 0 评论 -
PAT(甲)1023 Have Fun with Numbers (20)（详解）
1023 Have Fun with Numbers (20)（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 24691357...原创 2018-06-14 10:38:16 · 292 阅读 · 0 评论 -
PAT(甲) 1015 Reversible Primes (20)（详解）
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 pr...原创 2018-06-02 09:13:59 · 458 阅读 · 1 评论 -
PAT(甲) 1020 Tree Traversals (25)（详解）
1020 Tree Traversals (25)（25 分） 题目描述： 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 th...原创 2018-06-09 14:22:30 · 396 阅读 · 0 评论 -
PAT(甲)1024 Palindromic Number (25)（详解）
1024 Palindromic Number (25)（25 分） 题目描述： 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. Al...原创 2018-06-17 14:31:09 · 297 阅读 · 0 评论 -
PAT(甲)1021 Deepest Root (25)（详解）
1021 Deepest Root (25)（25 分） 题目描述： A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that...原创 2018-06-10 10:38:36 · 1424 阅读 · 2 评论 -
PAT(甲) 1025 PAT Ranking (25)（详解）
1025 PAT Ranking (25)（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...原创 2018-06-18 09:49:48 · 1726 阅读 · 4 评论 -
PAT(甲)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 Linear Algebra...原创 2018-05-28 15:27:03 · 415 阅读 · 0 评论 -
PAT(甲) 1011 World Cup Betting (20)（20 分）
1011 World Cup Betting (20)（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...原创 2018-05-27 15:08:55 · 459 阅读 · 0 评论 -
PAT(甲) 1001. A+B Format (20)
1001. A+B Format (20) 题目地址：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 th...原创 2018-05-04 08:35:41 · 267 阅读 · 0 评论 -
PAT(甲) 1002. A+B for Polynomials (25)
1002. A+B for Polynomials (25) 题目地址：1002. A+B for Polynomials (25) 题目描述： This time, you are supposed to find A+B where A and B are two polynomials. 输入格式： Each input file contains one tes...原创 2018-05-04 08:35:50 · 206 阅读 · 0 评论 -
PAT(甲) 1003. Emergency (25)
1003. Emergency (25) 题目地址：1003. Emergency (25) 题目描述： As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connect...原创 2018-05-06 16:14:39 · 263 阅读 · 0 评论 -
PAT(甲) 1005. Spell It Right (20)
1005. Spell It Right (20) 题目地址：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 E...原创 2018-05-06 16:51:53 · 294 阅读 · 0 评论 -
PAT(甲) 1004. Counting Leaves (30)
1004. Counting Leaves (30) 题目地址：1004. Counting Leaves (30) 题目描述： A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. ...原创 2018-05-07 21:31:46 · 243 阅读 · 0 评论 -
PAT(甲) 1008 Elevator (20)
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 s...原创 2018-05-21 14:09:56 · 319 阅读 · 0 评论 -
PAT(甲) 1010 Radix (25)（详解）
1010.Radix (25) 题目描述： Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes”, if 6 is a decimal number and 110 is a binary number. No...原创 2018-05-21 16:14:26 · 491 阅读 · 0 评论 -
PAT(甲) 1006. Sign In and Sign Out (25)
1006. Sign In and Sign Out (25) 题目地址：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 w...原创 2018-05-08 14:36:20 · 386 阅读 · 0 评论 -
PAT(甲) 1007. Maximum Subsequence Sum (25)
1007. Maximum Subsequence Sum (25) 题目地址：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 } w...原创 2018-05-08 16:19:25 · 280 阅读 · 0 评论 -
PAT(甲) 1016 Phone Bills (25)（详解）
1016 Phone Bills (25) 题目描述： 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...原创 2018-06-02 16:55:03 · 1168 阅读 · 0 评论 -
PAT(甲) 1017 Queueing at Bank (25)（详解）
1017 Queueing at Bank (25)（25 分） 题目描述： Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the custome...原创 2018-06-03 15:09:07 · 621 阅读 · 0 评论 -
PAT(甲) 1027 Colors in Mars (20)（详解）
1027 Colors in Mars (20)（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 fi...原创 2018-06-29 20:17:28 · 353 阅读 · 0 评论