PAT
文章平均质量分 83
这个好玩吗
Offer已在路上请耐心等待,准备入职的新人
展开
-
PAT(A) - 1022. Digital Library (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 assigned an unique 7-digit number a原创 2016-09-29 19:45:53 · 252 阅读 · 0 评论 -
PAT(A) - 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 n原创 2016-09-21 23:19:58 · 282 阅读 · 0 评论 -
PAT - 03-树2 List Leaves (25分)
03-树2 List Leaves (25分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. F原创 2016-09-21 12:43:55 · 2990 阅读 · 0 评论 -
PAT(A) - 1047. Student List for Course (25)
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 S原创 2016-09-19 22:45:21 · 343 阅读 · 0 评论 -
PAT(A) - 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原创 2016-09-19 22:19:55 · 344 阅读 · 0 评论 -
PAT(A) - 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原创 2016-09-17 15:25:20 · 279 阅读 · 0 评论 -
PAT(A) - 1052. Linked List Sorting (25)
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原创 2016-09-17 15:00:12 · 237 阅读 · 0 评论 -
PAT(A) - 1032. Sharing (25)
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,原创 2016-09-17 10:54:47 · 229 阅读 · 0 评论 -
PAT(A) - 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 region's culture. Now原创 2016-09-16 21:42:17 · 273 阅读 · 0 评论 -
PAT(A) - 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原创 2016-09-16 21:41:29 · 281 阅读 · 0 评论 -
PAT(A) - 1102. Invert a Binary Tree (25)
1102. Invert a Binary Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe following is from Max Howell @twi原创 2016-09-21 23:57:09 · 314 阅读 · 0 评论 -
PAT(A) - 1099. Build A Binary Search Tree (30)
1099. Build A Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is r原创 2016-09-22 09:37:49 · 339 阅读 · 0 评论 -
PAT(A) - 1064. Complete Binary Search Tree (30)
1064. Complete Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is原创 2016-09-22 09:41:49 · 271 阅读 · 0 评论 -
PAT(A) - 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 Algebra), and E - Eng原创 2016-09-28 17:12:42 · 264 阅读 · 0 评论 -
PAT(A) - 1056. Mice and Rice (25)
Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given map. The goal of each mouse is to eat as much rice原创 2016-09-28 16:50:30 · 346 阅读 · 0 评论 -
PAT(A) - 1075. PAT Judge (25)
The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ranklist for PAT.Input Specification:Each input fil原创 2016-09-28 16:45:58 · 289 阅读 · 0 评论 -
PAT(A) - 1019. General Palindromic Number (20)
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原创 2016-09-25 15:46:05 · 259 阅读 · 0 评论 -
PAT(A) - 1055. The World's Richest (25)
Forbes 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 concentrate only on the peopl原创 2016-09-24 18:21:42 · 273 阅读 · 0 评论 -
PAT(A) - 1086. Tree Traversals Again (25)
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac原创 2016-09-24 11:17:56 · 322 阅读 · 0 评论 -
PAT(A) - 1058. A+B in Hogwarts (20)
1058. A+B in Hogwarts (20)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIf you are a fan of Harry Potter, you would原创 2016-09-23 21:08:12 · 246 阅读 · 0 评论 -
PAT(A) - 1057. Stack (30)
1057. Stack (30)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueStack is one of the most fundamental data structures原创 2016-09-23 20:56:40 · 301 阅读 · 0 评论 -
PAT(A) - 1094. The Largest Generation (25)
1094. The Largest Generation (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually prese原创 2016-09-23 18:16:06 · 330 阅读 · 0 评论 -
PAT(A) - 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原创 2016-09-14 20:54:47 · 261 阅读 · 0 评论 -
PAT(A) - 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 contains two integers N原创 2016-09-14 18:00:47 · 235 阅读 · 0 评论 -
PAT(A) - 1146. Topological Order (25)
1146. Topological Order (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order o...原创 2018-03-23 09:39:00 · 1012 阅读 · 0 评论 -
PAT(A) - 1141. PAT Ranking of Institutions (25)
1141. PAT Ranking of Institutions (25)时间限制500 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAfter each PAT, the PAT Center will announce the ranking of institutions based on their students' perfor...原创 2018-03-24 19:55:49 · 377 阅读 · 0 评论 -
PAT(A) - 1140. Look-and-say Sequence (20)
1140. Look-and-say Sequence (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueLook-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D112213111, ...wh...原创 2018-03-24 20:09:58 · 302 阅读 · 1 评论 -
PAT(A) - 1147. Heaps (30)
1147. Heaps (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node...原创 2018-03-24 20:13:20 · 477 阅读 · 0 评论 -
PAT(A) - 1132. Cut Integer (20)
1132. Cut Integer (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueCutting an integer means to cut a K digits long integer Z into two integers of (K/2) digits long integers A and B. For e...原创 2018-03-24 20:48:15 · 153 阅读 · 0 评论 -
PAT(A) - 1128. N Queens Puzzle (20)
1128. N Queens Puzzle (20)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens th...原创 2018-03-25 20:02:30 · 181 阅读 · 0 评论 -
PAT(A) - 1143. Lowest Common Ancestor (30)
1143. Lowest Common Ancestor (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as ...原创 2018-03-25 20:11:03 · 191 阅读 · 0 评论 -
PAT(A) - 1126. Eulerian Path (25)
1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian ci...原创 2018-03-25 20:15:03 · 181 阅读 · 0 评论 -
PAT(A) - 1129. Recommendation System (25)
1129. Recommendation System (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueRecommendation system predicts the p原创 2018-03-27 11:58:46 · 284 阅读 · 0 评论 -
PAT(A) - 1144. The Missing Number (20)
1144. The Missing Number (20)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input Spec...原创 2018-03-23 09:31:11 · 536 阅读 · 0 评论 -
PAT(A) - 1135. Is It A Red-Black Tree (30)
1135. Is It A Red-Black Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a kind of balanced binary search tree named red-black tree in the data structure. It has the followi...原创 2018-03-22 21:18:23 · 171 阅读 · 0 评论 -
PAT-B 1023. 组个最小数 (20)
1023. 组个最小数 (20)给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0原创 2016-07-24 15:03:25 · 579 阅读 · 0 评论 -
PAT(A) - 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 distinguish 1 (one) from l (L原创 2016-09-14 12:59:51 · 361 阅读 · 0 评论 -
PAT(A) - 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原创 2016-09-13 13:29:34 · 1186 阅读 · 0 评论 -
PAT(B) - 1057. 数零壹(20)
给定一串长度不超过105的字符串,本题要求你将其中所有英文字母的序号(字母a-z对应序号1-26,不分大小写)相加,得到整数N,然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”,其字母序号之和为:16+1+20+2+1+19+9+3=71,而71的二进制是1000111,即有3个0、4个1。输入格式:输入在一行中给出长度不超过105、以回车结原创 2016-09-13 00:32:39 · 956 阅读 · 0 评论 -
PAT(B) - 1059. C语言竞赛(20)
C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:0. 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!2. 其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID,你要给出这些参赛者应该获得的奖品。输入格式:输入第一行给出一原创 2016-09-13 00:30:29 · 367 阅读 · 0 评论