随笔分类 -  PAT

上一页 1 2 3 4 5 6 7 ··· 9 下一页
PAT甲级——A1124 Raffle for Weibo Followers
摘要：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 阅读全文
posted @ 2019-09-06 20:01 自由之翼Az 阅读(152) 评论(0) 推荐(0)
PAT甲级——A1123 Is It a Complete AVL Tree【30】
摘要：An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any 阅读全文
posted @ 2019-09-06 19:27 自由之翼Az 阅读(248) 评论(0) 推荐(0)
PAT甲级——A1122 Hamiltonian Cycle【25】
摘要：The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle". In this pr 阅读全文
posted @ 2019-09-05 22:38 自由之翼Az 阅读(227) 评论(0) 推荐(0)
PAT甲级——A1121 Damn Single【25】
摘要："Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can 阅读全文
posted @ 2019-09-05 22:04 自由之翼Az 阅读(216) 评论(0) 推荐(0)
PAT甲级——A1120 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 fri 阅读全文
posted @ 2019-09-05 21:33 自由之翼Az 阅读(175) 评论(0) 推荐(0)
PAT甲级——A1119 Pre- and Post-order Traversals【30】
摘要：Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino 阅读全文
posted @ 2019-09-05 09:02 自由之翼Az 阅读(263) 评论(0) 推荐(1)
PAT甲级——A1118 Birds in Forest【25】
摘要：Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are 阅读全文
posted @ 2019-09-04 21:52 自由之翼Az 阅读(174) 评论(0) 推荐(0)
PAT甲级——A1117 Eddington Number【25】
摘要：British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, he has even defined an "Eddington number", E -- tha 阅读全文
posted @ 2019-09-04 20:46 自由之翼Az 阅读(162) 评论(0) 推荐(0)
PAT甲级——A1116 Come on! Let's C
摘要："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 th 阅读全文
posted @ 2019-09-04 20:33 自由之翼Az 阅读(223) 评论(0) 推荐(0)
PAT甲级——A1115 Counting Nodes in a BST【30】
摘要：A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes 阅读全文
posted @ 2019-09-04 09:59 自由之翼Az 阅读(146) 评论(0) 推荐(0)
PAT甲级——A1114 Family Property【25】
摘要：This time, you are supposed to help us collect the data for family-owned property. Given each person's family members, and the estate（房产）info under hi 阅读全文
posted @ 2019-09-03 23:04 自由之翼Az 阅读(274) 评论(0) 推荐(0)
PAT甲级——A1113 Integer Set Partition
摘要：Given a set of N (>) positive integers, you are supposed to partition them into two disjoint sets A​1​​ and A​2​​ of n​1​​and n​2​​ numbers, respectiv 阅读全文
posted @ 2019-09-03 20:53 自由之翼Az 阅读(190) 评论(0) 推荐(0)
PAT甲级——A1112 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 rep 阅读全文
posted @ 2019-09-03 20:14 自由之翼Az 阅读(167) 评论(0) 推荐(0)
PAT甲级——A1111 Online Map【30】
摘要：Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is t 阅读全文
posted @ 2019-09-03 09:59 自由之翼Az 阅读(151) 评论(0) 推荐(0)
PAT甲级——A1110 Complete Binary Tree【25】
摘要：Given a tree, you are supposed to tell if it is a complete binary tree. Input Specification: Each input file contains one test case. For each case, th 阅读全文
posted @ 2019-09-02 21:29 自由之翼Az 阅读(167) 评论(0) 推荐(0)
PAT甲级——A1109 Group Photo【25】
摘要：Formation is very important when taking a group photo. Given the rules of forming K rows with Npeople as the following: The number of people in each r 阅读全文
posted @ 2019-09-02 20:55 自由之翼Az 阅读(221) 评论(0) 推荐(0)
PAT甲级——A1108 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 n 阅读全文
posted @ 2019-09-02 20:17 自由之翼Az 阅读(174) 评论(0) 推荐(0)
PAT甲级——A1107 Social Clusters
摘要：When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A socia 阅读全文
posted @ 2019-09-01 14:48 自由之翼Az 阅读(170) 评论(0) 推荐(0)
PAT甲级——A1106 Lowest Price in Supply Chain
摘要：A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer 阅读全文
posted @ 2019-09-01 11:17 自由之翼Az 阅读(181) 评论(0) 推荐(0)
PAT甲级——A1105 Spiral Matrix【25】
摘要：This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the fi 阅读全文
posted @ 2019-09-01 10:32 自由之翼Az 阅读(186) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 ··· 9 下一页