PAT甲级
呆码农梦中识bug,程序员哭求加工资
这个作者很懒,什么都没留下…
展开
-
PAT甲级 A1066 Root of AVL Tree (25point(s))
题目:传送门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 time they differ by more than one, rebalancing is done to restore this property. Figures 1-4 il..原创 2020-11-20 10:01:15 · 151 阅读 · 0 评论 -
PAT甲级 A1049 Counting Ones (30分) (题目 + 代码 + 详细注释)
The task is simple: given any positive integerN, you are supposed to count the total number of 1's in the decimal form of the integers from 1 toN. For example, givenNbeing 12, there are five 1's in 1, 10, 11, and 12.Input Specification:Each input f...原创 2020-07-06 14:57:34 · 858 阅读 · 0 评论 -
【堆排序 + 插入排序】PAT A1098 Insertion or Heap Sort (25分) (题目 + 代码 + 详细注释 + 测试点4分析)
题目如下:According to Wikipedia:Insertion sortiterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, finds the location it belongs within the sorted .原创 2020-05-13 23:05:13 · 432 阅读 · 0 评论 -
PAT甲级 A1044 Shopping in Mars (25分) (题目 + 代码 + 详细注释)
Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any position ...原创 2020-03-12 23:15:55 · 468 阅读 · 0 评论 -
PAT甲级 A1037 Magic Coupon (25分) ---(题目 + 代码 + 详细注释)
The magic shop in Mars is offering some magic coupons. Each coupon has an integerNprinted on it, meaning that when you use this coupon with a product, you may getNtimes the value of that product b...原创 2020-03-09 16:19:43 · 219 阅读 · 0 评论 -
PAT甲级A1005 Spell It Right (20分) (题目+ 代码 + 详细注释)
Given a non-negative integerN, your task is to compute the sum of all the digits ofN, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Eac...原创 2020-03-03 21:30:45 · 247 阅读 · 1 评论 -
PAT甲级 A1001 A+B Format (20分) (题目 + 代码 + 详细注释 + 两种方法实现 )
Calculatea+band 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 input ...原创 2020-03-03 21:04:32 · 333 阅读 · 1 评论 -
PAT甲级 1046 Shortest Distance (20分) (题目 + 代码 + 详细注释 + 最后一个测试点超时分析)
The task is really simple: givenNexits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file conta...原创 2020-02-21 21:25:40 · 667 阅读 · 2 评论 -
PAT甲级 1025 PAT Ranking (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 in several places, and the ranklists w...原创 2020-02-20 17:29:21 · 379 阅读 · 0 评论