![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
Sternley
这个作者很懒,什么都没留下…
展开
-
[PAT甲级] 1069 The Black Hole of Numbers (20)
For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order, a new number can be obtained by takin...原创 2018-07-27 10:08:48 · 208 阅读 · 0 评论 -
[PAT甲级] 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 Each input file cont...原创 2018-07-27 10:45:16 · 229 阅读 · 0 评论 -
[PAT甲级] 1009 Product of Polynomials (25)
题目: This time, you are supposed to find A*B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occupies 2 lines, and each line contains the in...原创 2018-07-27 10:56:43 · 136 阅读 · 0 评论 -
[PAT甲级] 1017 Queueing at Bank (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 customers have to wait in line behind the yell...原创 2018-08-07 14:37:32 · 135 阅读 · 0 评论 -
[PAT甲级] 1018 Public Bike Management (DFS)
题目大意:给你一张无向图,让你从Public Bike Management Center (PBMC)出发去往目标站点Sp,将其自行车数量维护成最大容量Cmax的一半,并将沿途的所有站点都维护一遍,即都变成Cmax/2。需要计算从PBMC带出自行车的数量,以及从Sp带回多余的自行车的数量,并给出相应的最优路线。 要求:优先选择最段路线;有多条最短路线时,选择带出自行车最少的路线;如果还是有多条...原创 2018-09-03 15:53:08 · 215 阅读 · 0 评论