ZhangJinlulu-CSDN博客

原创 1107 Social Clusters (30分)-PAT甲级真题

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 “social cluster” is a set of people who have some of their hobbies in common. You are supposed to find all the

2020-06-26 21:02:27 229

原创 1105 Spiral Matrix (25分) -- PAT 甲级

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 first element at the upper-left corner, then move in a clockwise spiral. The matrix has m rows and n columns

2020-06-26 17:33:13 105

原创 PAT (Advanced Level 甲级) 1155 Heap Paths (30分)

In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (in a max heap) or less than or equal to (in a min heap) t

2020-06-16 15:14:10 103

原创 1048 Find Coins (25分) 散列 C++

1048 Find Coins (25分)Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special requirement o

2020-05-24 23:02:37 204

原创 1046 Shortest Distance (20分) 简单模拟 c++

The task is really simple: given N exits 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 contains one test case. For each case, the first line contains

2020-05-23 22:33:04 110

原创 1012 The Best Rank (25分) 排序 C++

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 Algrbra), and E - English. At the mean time, we encourage students by emphasi

2020-05-23 22:06:52 121

原创 PAT (Advanced Level) Practice 1003 Emergency (25分) java实现

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l...

2020-05-08 12:41:48 96

原创 PAT (Advanced Level) Practice 1001 A+B Format (20分) java实现

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 Specification:Each input fil...

2020-05-08 12:36:32 113

weixin_45836147的博客