PAT
文章平均质量分 84
浆糊串磕楠
这个作者很懒,什么都没留下…
展开
-
【PAT】1002. A+B for Polynomials(25)
1002. A+B for Polynomials(25)This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each l原创 2017-01-10 14:57:39 · 299 阅读 · 0 评论 -
【PAT】1009. Product of Polynomials (25)
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原创 2017-02-14 14:53:35 · 222 阅读 · 0 评论 -
【PAT】1013. Battle Over Cities (25)
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.原创 2017-02-14 15:44:37 · 382 阅读 · 0 评论 -
【PAT】1118. Birds in Forest (25)
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原创 2017-01-29 21:36:25 · 270 阅读 · 0 评论 -
【PAT】1122. Hamiltonian Cycle (25)
1122. Hamiltonian Cycle (25)The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle".In this problem, you原创 2018-01-30 20:04:37 · 251 阅读 · 0 评论 -
【PAT】1008 Elevator (20)
The highest building in our city has only one elevator. A request list is made up withNpositive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 sec...原创 2019-07-23 19:09:55 · 115 阅读 · 0 评论 -
【PAT】1116 Come on! Let's C (20)
"Let's C" is a popular and fun programming contest hosted by the College of Computer Science and Technology, Zhejiang University. Since the idea of the contest is for fun, the award rules are funny as...原创 2019-07-19 17:26:41 · 101 阅读 · 0 评论 -
【PAT】1155 Heap Paths (30)
In computer science, aheapis 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 (i...原创 2019-07-25 11:36:31 · 117 阅读 · 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 ...原创 2019-07-21 14:58:06 · 109 阅读 · 0 评论 -
【PAT】1154 Vertex Coloring (25)
Aproper vertex coloringis a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at mostkcolors is called a (proper)k...原创 2019-07-25 20:18:59 · 220 阅读 · 0 评论 -
【PAT-T】1014. Circles of Friends (35)
1014. Circles of Friends (35)A circle of friends is a network of friend relationships. If A is a friend of B, then B is considered a friend of A no matter B admits or not, and they are said to b原创 2017-01-26 15:56:53 · 480 阅读 · 0 评论 -
【PAT】1007. Maximum Subsequence Sum (25)
1007. Maximum Subsequence Sum (25)Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 Maximum Subsequence is the continu原创 2017-02-14 11:52:01 · 278 阅读 · 0 评论 -
【PAT】1006. Sign In and Sign Out (25)
1006. Sign In and Sign Out (25)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the r原创 2017-01-23 17:41:44 · 313 阅读 · 0 评论 -
【PAT】1102. Invert a Binary Tree (25)
1102. Invert a Binary Tree (25)The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a whiteboar原创 2017-02-05 23:13:38 · 232 阅读 · 0 评论 -
【PAT】1020. Tree Traversals (25)
1020. Tree Traversals (25)Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level ord原创 2017-01-12 15:37:08 · 292 阅读 · 0 评论 -
【PAT】1003. Emergency (25)
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 ...原创 2017-01-16 16:39:10 · 331 阅读 · 0 评论 -
【PAT】1010. Radix (25)
1010. Radix (25)Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary number.Now f原创 2017-01-10 20:27:02 · 279 阅读 · 0 评论 -
【PAT】1021. Deepest Root (25)
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原创 2017-01-11 23:11:54 · 334 阅读 · 0 评论 -
【PAT】1012. The Best Rank (25)
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 o原创 2017-01-12 13:27:09 · 324 阅读 · 0 评论 -
【PAT】1119. Pre- and Post-order Traversals (30)
#include #include #include using namespace std;const int Max=31;int temp=0;queue q;struct node{ int info; int left; int right;}tree[Max];int pre[Max];int post[Max];int creat(int n)原创 2017-01-12 17:23:03 · 323 阅读 · 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 sever原创 2017-01-12 13:58:50 · 279 阅读 · 0 评论 -
【PAT】1114. Family Property (25)
1114. Family Property (25)This time, you are supposed to help us collect the data for family-owned property. Given each person's family members, and the estate(房产)info under his/her own name, we原创 2017-02-09 20:17:42 · 288 阅读 · 0 评论 -
【PAT】1004. Counting Leaves (30)
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 ...原创 2017-01-23 16:43:47 · 245 阅读 · 0 评论 -
【PAT】1005 Spell It Right (20)
Given a non-negative integerN, your task is to compute the sum of all the digits ofN, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Eac...原创 2019-07-23 10:35:05 · 86 阅读 · 0 评论