PAT甲级 && 天梯
假期做PAT
镇长1998
菜鸟升级。
展开
-
PAT 甲级 1085 Perfect Sequence (25分)
Given a sequence of positive integers and another positive integerp. The sequence is said to be aperfect sequenceifM≤m×pwhereMandmare the maximum and minimum numbers in the sequence, respectively.Now given a sequence and a parameterp, you are s...原创 2020-09-20 11:38:10 · 124 阅读 · 0 评论 -
PAT 甲级 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 betweenAandB, we say thatAandBis related. The weight of a relation is defined to be the total time length of all the phone calls made between...原创 2020-09-20 01:29:16 · 146 阅读 · 0 评论 -
PAT甲级 1017 Queueing at Bank (25分)
1. 先按到达时间进行从小到大排序2. 每次暴力选出一个最合适的窗口,并将这个窗口的下次服务时间进行对应修改3. 在选窗口时,如果窗口的下次服务时间早于到达时间,则无需等待,如果下次服务时间晚于到达时间,则等待时间位两者的时间差。#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<pair<int,int>> ve...原创 2020-09-19 09:48:12 · 107 阅读 · 0 评论 -
PAT 甲级 1042 Shuffling Machine (20分)
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gambler...原创 2020-04-24 16:15:28 · 204 阅读 · 0 评论 -
PAT 甲级 1061 Dating (20分)
Sherlock Holmes received a note with some strange strings:Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minute to figure out that those strange strings...原创 2020-04-24 15:06:26 · 122 阅读 · 0 评论 -
PAT 甲级 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 ...原创 2020-04-18 18:49:22 · 101 阅读 · 0 评论 -
PAT 甲级 1047 Student List for Course (25分)
Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.Input S...原创 2020-04-18 16:51:27 · 170 阅读 · 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 ...原创 2020-04-11 19:29:57 · 112 阅读 · 0 评论 -
PAT 甲级 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...原创 2020-04-09 19:59:34 · 101 阅读 · 0 评论 -
PAT 甲级 1065 A+B and C (64bit) (20分)
Given three integersA,BandCin [−2^63,2^63], you are supposed to tell whetherA+B>C.Input Specification:The first line of the input gives the positive number of test cases,T(≤10). T...原创 2020-04-07 23:20:22 · 105 阅读 · 0 评论 -
PAT 甲级 1078 Hashing (25分)
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be H(key)=key%TSi...原创 2020-04-06 15:53:13 · 183 阅读 · 0 评论 -
PAT 甲级 1012 The Best Rank (25分)
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), andE- Eng...原创 2020-04-03 23:03:11 · 100 阅读 · 0 评论 -
PAT 甲级 1013 Battle Over Cities (25分)
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee...原创 2020-04-01 23:20:15 · 152 阅读 · 0 评论 -
PAT 甲级 1035 Password (20分)
To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish1(one) froml(L...原创 2020-03-31 13:30:10 · 105 阅读 · 0 评论 -
PAT 甲级 1024 Palindromic Number (25分)
A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers...原创 2020-03-26 14:00:36 · 119 阅读 · 0 评论 -
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-03-25 22:34:38 · 105 阅读 · 0 评论 -
PAT 甲级 1031 Hello World for U (20分)
Given any string ofN(≥5) characters, you are asked to form the characters into the shape ofU. For example,helloworldcan be printed as:h de ll rlowoThat is, the characters must be prin...原创 2020-03-24 19:04:22 · 76 阅读 · 0 评论 -
PAT 甲级 1057 Stack (30分)
Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and Po...原创 2020-03-24 10:26:14 · 173 阅读 · 0 评论 -
PAT 甲级 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...原创 2020-03-19 13:51:26 · 81 阅读 · 0 评论 -
PAT 甲级 1051 Pop Sequence (25分)
Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t...原创 2020-03-19 13:31:14 · 108 阅读 · 0 评论 -
PAT 甲级 1001 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-12 21:28:07 · 75 阅读 · 0 评论 -
PAT 甲级 1002 A+B for Polynomials (25分)
This time, you are supposed to findA+BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...原创 2020-03-12 20:54:23 · 106 阅读 · 0 评论 -
PAT 甲级 1021 Deepest Root (25分)
A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root ...原创 2020-02-15 20:12:43 · 91 阅读 · 0 评论 -
PTA 甲级 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 su...原创 2020-02-14 12:05:03 · 154 阅读 · 0 评论 -
PAT 甲级 1102 Invert a Binary Tree (25分)
Input Specification:Each input file contains one test case. For each case, the first line gives a positive integerN(≤10) which is the total number of nodes in the tree -- and hence the nodes are n...原创 2020-02-13 14:17:34 · 135 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L3-010 是否完全二叉搜索树 (30分)
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多...原创 2020-02-13 13:21:29 · 250 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L3-013 非常弹的球 (30分)
刚上高一的森森为了学好物理,买了一个“非常弹”的球。虽然说是非常弹的球,其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到,假如他在地上用力弹球,球最远能弹到多远去呢?他不太会,你能帮他解决吗?当然为了刚学习物理的森森,我们对环境做一些简化:假设森森是一个质点,以森森为原点设立坐标轴,则森森位于(0, 0)点。 小球质量为w/100千克(kg),重力加速度为9.8米/秒平方(m/s...原创 2020-02-12 21:42:39 · 299 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L3-005 垃圾箱分布 (30分)
大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如果解不唯一,则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一,则输出编号最小的地点。输入格式:输入第一行给出4个正...原创 2020-02-11 21:21:43 · 380 阅读 · 0 评论 -
PAT 甲级 1096 Consecutive Factors
1096 Consecutive Factors (20分)如果 a * (a + 1) * (a + 2) * ... * (a + k) 是n的因子,且没有比其更长的因子了,与其相等的因子第一个数也大于a (a > 1),则a * (...原创 2020-02-11 14:15:19 · 91 阅读 · 0 评论 -
PAT 甲级 1049 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 i...原创 2020-02-11 12:33:30 · 153 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L3-003 社交集群 (30分)
当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式:输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行,每行按以下格式给出一个人的兴趣爱好列表:Ki:hi[1]h...原创 2020-02-10 20:25:59 · 811 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L2-029 特立独行的幸福 (25分)
对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 ...原创 2020-02-09 21:43:11 · 262 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L3-007 天梯地图 (30分)
本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2≤N≤500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的信息:V1 V2 one-wa...原创 2020-02-09 16:53:41 · 726 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L2-031 深入虎穴 (25分)
著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷...原创 2020-02-09 14:39:39 · 534 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L2-016 愿天下有情人都是失散多年的兄妹 (25分)
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2≤N≤104),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中ID是5位数字,每人不同;性别M代表男性、F代表女...原创 2020-02-09 14:17:10 · 349 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L1-058 6翻了 (15分)
“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即一个非空字符串...原创 2020-02-07 12:48:55 · 436 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L1-054 福到了 (15分)
“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N×N 的网格组成的,网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为@...原创 2020-02-06 14:29:40 · 282 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L2-022 重排链表 (25分)
给定一个单链表L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N(≤105)。结点的地址是5位非负整数,NULL地址用−...原创 2020-02-06 14:06:04 · 284 阅读 · 0 评论 -
PTA 团体程序设计天梯赛-练习集 L1-046 整除光棍 (20分)
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。...原创 2020-02-05 22:19:13 · 134 阅读 · 0 评论 -
Leetcode 332 332. 重新安排行程
给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 出发。说明:如果存在多种有效的行程,你可以按字符自然排序返回最小的行程组合。例如,行程 ["JFK", "LGA"] 与 ["JFK", "LGB"] 相比就更小,排序更靠前...原创 2020-02-01 21:59:12 · 219 阅读 · 0 评论