PAT
逃课去学习:)
读万卷书,行万里路。
展开
-
PAT——1036 Boys vs Girls (25 分)
This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Each input file contains one tes...原创 2019-02-25 21:05:37 · 176 阅读 · 0 评论 -
PAT(二叉搜索树)——1064. Complete Binary Search Tree (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 with keys less than the node’s key.The right subt...原创 2019-02-04 11:57:45 · 120 阅读 · 0 评论 -
PAT(二叉搜索树)——1043. Is It a Binary Search Tree (25)
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 with keys less than the node’s key.The right subt...原创 2019-02-04 11:14:33 · 124 阅读 · 0 评论 -
PAT(图)——1034 Head of a Gang (30 分)
1034 Head of a Gang (30 分)One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a ...原创 2019-01-23 12:26:37 · 304 阅读 · 0 评论 -
PAT(大数)——1024. Palindromic Number (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. All single digit numbers are palindromic numbers...原创 2019-02-03 17:03:08 · 116 阅读 · 0 评论 -
PAT(大数)——1023. Have Fun with Numbers (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 246913578, which happens to be another 9-digit number con...原创 2019-02-03 16:32:30 · 130 阅读 · 0 评论 -
PAT(链表)——1097. Deduplication on a Linked List (25)
Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value K, only the first node of which the value or a...原创 2019-02-02 17:41:51 · 153 阅读 · 0 评论 -
PAT(链表)——1074. Reversing Linked List (25)
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K = 3, then you must output 3→2→1→6→5→4; if K ...原创 2019-02-02 16:06:05 · 119 阅读 · 0 评论 -
PAT(链表)——1052. Linked List Sorting (25)-PAT甲级真题
A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. Now give...原创 2019-02-02 13:57:23 · 213 阅读 · 0 评论 -
PAT(链表)——1032. Sharing (25)-PAT甲级真题
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,...原创 2019-02-02 13:05:07 · 329 阅读 · 0 评论 -
PAT(stl)——1100 Mars Numbers (20 分)
People on Mars count their numbers with base 13:Zero on Earth is called “tret” on Mars.The numbers 1 to 12 on Earch is called “jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec” on Mars, re...原创 2019-02-02 11:56:16 · 116 阅读 · 0 评论 -
PAT(stl)——1071. Speech Patterns (25)
People often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “the cops”. Analyzing such patterns can help to narrow down a speaker...原创 2019-02-01 22:11:27 · 92 阅读 · 0 评论 -
PAT(stl)——1063. Set Similarity (25)
Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct num...原创 2019-02-01 21:39:57 · 109 阅读 · 0 评论 -
PAT(stl)——1054. The Dominant Color (20)
Behind the scenes in the computer’s memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is called the d...原创 2019-02-01 20:34:31 · 105 阅读 · 0 评论 -
PAT(stl)——1047. Student List for Course (25)-PAT甲级真题
Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.Input Spec...原创 2019-02-01 17:46:18 · 141 阅读 · 0 评论 -
PAT(二叉搜索树)——1099. Build A Binary Search Tree (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 with keys less than the node’s key.The right subt...原创 2019-02-04 13:02:24 · 210 阅读 · 0 评论 -
PAT(贪心)——1033. To Fill or Not to Fill (25)
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga...原创 2019-02-04 15:58:58 · 111 阅读 · 0 评论 -
PAT(图)——1072 Gas Station (30 分)
1072 Gas Station (30 分)A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must gu...原创 2019-01-29 13:23:55 · 182 阅读 · 0 评论 -
PAT——1029 Median (25 分)
题目大意:给两个非递减序列,求它们合并后中位数。题目解析:一开始用两个数组存储序列,然后计算求中位数,结果发现超出内存限制。改为存储第一个序列,第二序列边读边求,通过。具体代码:#include<iostream>#include<algorithm>#include<vector>using namespace std;#define MAX...原创 2019-02-11 11:22:22 · 146 阅读 · 0 评论 -
PAT(进制转换)——1027 Colors in Mars (20 分)
题目大意:把数字转为13进制。题目解析:水题。具体代码:#include<iostream>#include<algorithm>#include<vector>using namespace std;void print(int a){ vector<char> v; do{ v.push_back(a%13<=9?...原创 2019-02-11 10:51:21 · 285 阅读 · 0 评论 -
PAT(进制转换)——1019 General Palindromic Number (20 分)
题目大意:给出一个数,和基数,判断转换后的数是否为回文数。题目解析:进制转换+回文数判断。具体代码:#include<iostream>#include<algorithm>#include<vector>using namespace std;int main(){ int num,base; bool flag=true; ...原创 2019-02-10 16:02:52 · 100 阅读 · 0 评论 -
PAT(散列)——1084. Broken Keyboard (20)
On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.Now given a string that you are supposed to ...原创 2019-01-30 14:53:17 · 127 阅读 · 0 评论 -
PAT(散列)——1092. To Buy or Not to Buy (20)-PAT甲级真题
Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would only sel...原创 2019-01-30 14:29:46 · 110 阅读 · 0 评论 -
PAT(散列)——1050. String Subtraction (20)
Given two strings S1 and S2, S = S1 – S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 – S2 for any given strings. However, i...原创 2019-01-30 12:18:10 · 99 阅读 · 0 评论 -
PAT(散列)——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,...原创 2019-01-30 12:00:01 · 188 阅读 · 0 评论 -
PAT(dfs)——1103. Integer Factorization (30)
The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P factorization of N for any positive...原创 2019-01-30 10:44:25 · 172 阅读 · 0 评论 -
PAT(并查集)——1107. Social Clusters (30)
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 th...原创 2019-02-08 13:35:32 · 224 阅读 · 0 评论 -
PAT(并查集)——1118. 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 supposed to help the scientists to count the maxi...原创 2019-02-08 11:37:02 · 130 阅读 · 0 评论 -
PAT(贪心)——1070. Mooncake (25)
Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the regions culture. Now g...原创 2019-02-07 20:08:31 · 120 阅读 · 0 评论 -
PAT(贪心)——1038. Recover the Smallest Number (30)
Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can recover many numbers such like 32-321-3214-0229-8...原创 2019-02-07 17:08:10 · 145 阅读 · 0 评论 -
PAT(贪心)——1037. Magic Coupon (25)
The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times the value of that product b...原创 2019-02-06 21:41:52 · 168 阅读 · 0 评论 -
PAT(图)——1076. Forwards on Weibo (30)
Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a ...原创 2019-01-29 16:03:49 · 124 阅读 · 0 评论 -
PAT(stl)——1039. Course List for Student (25)
Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes ...原创 2019-02-01 16:58:05 · 111 阅读 · 0 评论 -
PAT(动态规划)——1068. Find More Coins (30)
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,...原创 2019-02-01 15:33:31 · 188 阅读 · 0 评论 -
PAT(贪心)——1045. Favorite Color Stripe (30)
Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining parts...原创 2019-01-31 17:36:07 · 96 阅读 · 0 评论 -
PAT(排序,cin巨坑)——1055. The World’s Richest
1055. The World’s RichestForbes magazine publishes every year its list of billionaires based on the annual ranking of the world’s wealthiest people. Now you are supposed to simulate this job, but con...原创 2019-01-17 20:31:04 · 164 阅读 · 0 评论 -
PAT(排序)——1028. List Sorting (25)
1028. List Sorting (25)Excel can sort records according to any column. Now you are supposed to imitate this function.InputEach input file contains one test case. For each case, the first line conta...原创 2019-01-17 17:16:31 · 102 阅读 · 0 评论 -
PAT(排序)——1025 PAT Ranking (25 分)
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 pla...原创 2019-01-17 16:18:43 · 167 阅读 · 0 评论 -
PAT甲级真题(迪杰斯特拉算法)——1003. Emergency (25)
#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;climits&amp;amp;gt;const int MAXN=510;const int inf=INT_MAX;using namespace std;int n,e[MAXN][MAXN],we原创 2019-01-02 17:06:08 · 377 阅读 · 0 评论 -
PAT(模拟)——1017 Queueing at Bank (25 分)
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...原创 2019-01-17 11:09:06 · 242 阅读 · 0 评论