PAT&PTA题解
文章平均质量分 71
pat&pta题解
-Hello_狂奔的蜗牛
Fly!!!
展开
-
1095 Cars on Campus(30 分)
1095 Cars on Campus(30 分)Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the i...原创 2018-08-27 10:53:51 · 365 阅读 · 0 评论 -
1094 The Largest Generation(25 分)
1094 The Largest Generation(25 分)A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation w...原创 2018-08-27 10:55:27 · 479 阅读 · 0 评论 -
1093 Count PAT's(25 分)
1093 Count PAT's(25 分)The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and t...原创 2018-08-27 10:56:36 · 304 阅读 · 0 评论 -
1105 Spiral Matrix (25)
1105 Spiral Matrix (25)(25 分)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 ...原创 2018-08-02 10:22:48 · 267 阅读 · 0 评论 -
1106 Lowest Price in Supply Chain (25)
1106 Lowest Price in Supply Chain (25)(25 分)A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.S...原创 2018-08-02 10:37:37 · 241 阅读 · 0 评论 -
1091 Acute Stroke (30)(30 分)
1091 Acute Stroke (30)(30 分)提问One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in ...原创 2018-07-26 08:20:32 · 739 阅读 · 0 评论 -
1146 Topological Order(25 分)
1146 Topological Order(25 分)提问This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are sup...原创 2018-07-30 16:53:16 · 477 阅读 · 0 评论 -
1147 Heaps(30 分)
1147 Heaps(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...原创 2018-07-30 17:51:14 · 430 阅读 · 0 评论 -
1145 Hashing - Average Search Time
1145 Hashing - Average Search Time(25 分)提问The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence of integer ke...原创 2018-07-30 17:55:29 · 309 阅读 · 0 评论 -
1144 The Missing Number(20 分)
1144 The Missing Number(20 分)提问Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input Specification:Each input file contains one test case. ...原创 2018-07-30 17:58:07 · 531 阅读 · 0 评论 -
1059. Prime Factors (25)
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km.Input Specification:Each input file contains one test c原创 2018-01-27 02:08:29 · 185 阅读 · 0 评论 -
5-2 哈利·波特的考试
5-2 哈利哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。 现在哈利·波特的手里有一本教材,里面列出了所有原创 2016-11-24 20:56:49 · 302 阅读 · 0 评论 -
5-3 旅游规划
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数NN、MM、SS、DD,其中NN(2\le N\le 5002≤N≤500)是城市的个数,顺便假设城市的编号为0~(N-1N−1);MM是原创 2016-11-24 22:35:09 · 878 阅读 · 0 评论 -
1007. Maximum Subsequence Sum (25),最大连续子串和
Maximum Subsequence Sum (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be...原创 2018-03-27 10:50:25 · 202 阅读 · 0 评论 -
1032. 挖掘机技术哪家强(20)
1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的原创 2018-01-20 17:30:04 · 828 阅读 · 0 评论 -
1101. Quick Sort (25)
时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengThere is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as t原创 2018-01-25 18:57:10 · 151 阅读 · 0 评论 -
L2-007. 家庭房产
L2-007. 家庭房产 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 ...原创 2018-03-24 18:17:05 · 291 阅读 · 0 评论 -
1002. A+B for Polynomials (25)
#include #include #include using namespace std;int main() { float A[1001] = {0}; float B[1001] = {0}; int k; cin >> k; float c; int e; for (int i = 0; i < k; i++) {原创 2017-02-16 09:49:07 · 290 阅读 · 0 评论 -
1003. Emergency (25)
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原创 2017-02-16 13:01:05 · 276 阅读 · 0 评论 -
1004. Counting Leaves (30)
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each case starts with a line原创 2017-02-16 17:41:22 · 172 阅读 · 0 评论 -
1059 Prime Factors (25)(25 分)
1059 Prime Factors (25)(25 分)Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p~1~\^k~1~ * p~2~\^k~2~ *…*p~m~\^k~m~.Input Specifica...原创 2018-07-24 10:30:55 · 495 阅读 · 2 评论 -
1017 A除以B(20 分)
1017 A除以B(20 分)本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出...原创 2018-07-24 16:06:52 · 586 阅读 · 0 评论 -
1022 Digital Library (30)(30 分)
1022 Digital Library (30)(30 分)A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is as...原创 2018-07-25 17:59:23 · 636 阅读 · 1 评论 -
1103 Integer Factorization (30)(30 分)
1103 Integer Factorization (30)(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 th...原创 2018-07-25 18:48:13 · 2034 阅读 · 0 评论 -
1098 Insertion or Heap Sort (25)(25 分)
1098 Insertion or Heap Sort (25)(25 分)According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. At each iteration, insertion so...原创 2018-07-23 10:32:08 · 502 阅读 · 0 评论 -
1038 Recover the Smallest Number (30)
1038 Recover the Smallest Number (30)(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 reco...原创 2018-07-20 15:26:44 · 309 阅读 · 0 评论 -
算法练习之贪心
1070 Mooncake (25)(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 ...原创 2018-07-20 10:30:48 · 259 阅读 · 0 评论 -
算法练习之散列
1084 Broken Keyboard (20)(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 ...原创 2018-07-18 21:25:10 · 274 阅读 · 0 评论 -
算法练习之模拟
1011 A+B和C (15)(15 分)给定区间[-2^31^, 2^31^]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case ...原创 2018-07-18 16:43:48 · 358 阅读 · 0 评论 -
1006. Sign In and Sign Out (25)
https://www.patest.cn/contests/pat-a-practise/1006#include <cstdio>#include <iostream>#include <string>#include <cstdlib>using namespace std;struct persons { string name; string Sign_in_ti原创 2017-02-18 09:59:45 · 224 阅读 · 0 评论 -
1005. Spell It Right (20)
https://www.patest.cn/contests/pat-a-practise/1005#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <cstdlib>using namespace std;string SpellRight(int i) { switc原创 2017-02-18 10:01:27 · 200 阅读 · 0 评论 -
1001. A+B Format (20)
https://www.patest.cn/contests/pat-a-practise/1001#include <cstdio>#include <iostream>#include <cmath>using namespace std;int main(){ int a, b,str[100],k = 0; cin >> a >> b; int sum = a + b;原创 2017-02-18 10:03:09 · 187 阅读 · 0 评论 -
1007. Maximum Subsequence Sum (25)
#include <cstdio>#include <iostream>using namespace std;int a[10001];int main(){ int k; scanf("%d", &k); for (int i = 0; i < k; i++){ scanf("%d", &a[i]); } int sum = 0, start = 0, end原创 2017-02-18 12:17:15 · 163 阅读 · 0 评论 -
1008. Elevator (20)
http://www.patest.cn/contests/pat-a-practise/1008#include #include using namespace std;int main () { int n; int val[101]; cin >> n; for (int i = 0; i < n; i++) { scanf("%d",原创 2017-02-18 14:47:21 · 176 阅读 · 0 评论 -
1009. Product of Polynomials (25)
https://www.patest.cn/contests/pat-a-practise/1009#include #include #include using namespace std;const int N = 1001;double a[N],b[N],c[2*N];int main() { int n; scanf("%d",&n); int index; d原创 2017-02-18 16:20:37 · 410 阅读 · 0 评论 -
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 ye原创 2017-02-21 09:34:14 · 277 阅读 · 0 评论 -
1019. General Palindromic Number (20)
https://www.patest.cn/contests/pat-a-practise/1019#include #include #include using namespace std;int stnum[1000] = {0};int Transfer(int num,int b) { int cnt = 0; while (num) { i原创 2017-02-21 21:18:54 · 230 阅读 · 0 评论 -
1022. Digital Library (30)
https//注意scanf("%s"),字符串读取不能有空格//注意一个字符串是以"\0"结束的,他的int值是0#include #include #include #include using namespace std;struct Book{ int ID; char title[200]; char author[200]; char w原创 2017-02-22 16:46:32 · 228 阅读 · 0 评论 -
1024. Palindromic Number (25)
这个很常规,我用到了string的字符串反转函数reverse(),需要加头文件#include ,还有就是大数的加法。其次我第一次提交就20分,后来发现是如果input的那个数本身就是回文的话,那么直接output 这个数和0,这个就满分了。A number that will be the same when it is written forwards or backwards is k原创 2017-02-23 11:02:27 · 177 阅读 · 0 评论 -
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原创 2017-02-23 16:59:40 · 196 阅读 · 0 评论