qq_51825761的博客

A-1 Trap分数 20作者 陈越单位 浙江大学。

A-2 LRU-K分数 25作者 陈越单位 浙江大学。

1001 A+B Format分数 20作者 CHEN, Yue单位 浙江大学Calculate a+b and 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).

1002 A+B for Polynomials分数 25作者 CHEN, Yue单位 浙江大学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 2 lines, and each line contains the informat

PAT (Advanced Level) Practice1003 Emergency分数 25作者 CHEN, Yue单位 浙江大学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 i

1004 Counting Leaves分数 30作者 CHEN, Yue单位 浙江大学A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.

1005 Spell It Right分数 20作者 CHEN, Yue单位 浙江大学Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.

1006 Sign In and Sign Out分数 25作者 CHEN, Yue单位 浙江大学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 records of signing in's and out's, yo

1007 Maximum Subsequence Sum分数 25作者 CHEN, Yue单位 浙江大学Given a sequence of K integers { N1​, N2​, ..., NK​ }. A continuous subsequence is defined to be { Ni​, Ni+1​, ..., Nj​ } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which

1008 Elevator分数 20作者 CHEN, Yue单位 浙江大学The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to mov

1009 Product of Polynomials分数 25作者 CHEN, Yue单位 浙江大学This time, you are supposed to find A×B where A and B are two polynomials.//直接用两个数组存储输入，再进行相乘，最后的结果排序相加去重，就可得到答案

1010 Radix分数 25作者 CHEN, Yue单位 浙江大学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.

1013 Battle Over Cities分数 25作者 CHEN, Yue单位 浙江大学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 need

1014 Waiting in Line分数 30作者 CHEN, Yue单位 浙江大学Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:

1016 Phone Bills分数 25作者 CHEN, Yue单位 浙江大学A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When a custo

1017 Queueing at Bank分数 25作者 CHEN, Yue单位 浙江大学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 yellow line,

1017 Queueing at Bank分数 25作者 CHEN, Yue单位 浙江大学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 yellow line,

1018 Public Bike Management分数 30作者 CHEN, Yue单位 浙江大学There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations in t

1020 Tree Traversals分数 25作者 CHEN, Yue单位 浙江大学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 order traversal sequence of the corresp

1034 Head of a Gang分数 30作者 CHEN, Yue单位 浙江大学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 relation is defined to be the to

PAT甲级 A10571057 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 Pop (deleting the top element)

03-树3 Tree Traversals Again分数 25作者 陈越单位 浙江大学push(2);push(3);pop();pop();push(4);pop();pop();push(5);push(6);pop();Figure 1。

11-散列2 Hashing分数 25作者 陈越单位 浙江大学。