PAT
文章平均质量分 73
小卢卡斯
这个作者很懒,什么都没留下…
展开
-
1027. Colors in Mars (20)
People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 dig原创 2014-07-31 09:11:03 · 465 阅读 · 0 评论 -
1067. Sort with Swap(0,*) (25)
#include#includeusing namespace std;int visit[100010]={0},ip[100010],pos[100010],n;void sort (int a,int b){ int tmp=pos[a]; pos[a]=pos[b]; pos[b]=tmp;}int main(){ scanf("%d",&n); int i,j; f原创 2014-08-28 14:07:29 · 361 阅读 · 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 yellow li原创 2014-08-10 15:48:29 · 429 阅读 · 0 评论 -
1048. Find Coins (25)
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However,原创 2014-08-23 10:39:46 · 393 阅读 · 0 评论 -
PAT 1020 Tree Traversals
时间限制400 ms 内存限制32000 kB 代码长度限制16000 B 判题程序Standard作者CHEN, Yue Suppose that all the keys in a binary tree are distinct positive integers. Given the posto原创 2014-08-22 21:15:03 · 426 阅读 · 0 评论 -
1041. Be Unique (20)
Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who bets on原创 2014-08-23 08:52:15 · 397 阅读 · 0 评论 -
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原创 2014-08-23 09:53:03 · 335 阅读 · 0 评论 -
1033. To Fill or Not to Fill (25)
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga原创 2014-08-23 18:41:35 · 343 阅读 · 0 评论 -
1026. Table Tennis (30) 未AC
A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open when they arrive, they will be assigned to the ava原创 2014-08-11 11:04:29 · 654 阅读 · 0 评论 -
1045. Favorite Color Stripe (30)
Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining parts原创 2014-08-25 09:50:44 · 459 阅读 · 0 评论 -
1014. Waiting in Line (30)
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:The s原创 2014-08-09 10:42:05 · 460 阅读 · 1 评论 -
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原创 2014-08-08 14:11:29 · 321 阅读 · 1 评论 -
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 aNext pointer to the next structure. Now giv原创 2014-08-07 19:26:25 · 326 阅读 · 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原创 2014-07-15 11:04:29 · 368 阅读 · 1 评论 -
1030. Travel Plan (30)
A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path b原创 2014-08-18 15:18:09 · 381 阅读 · 0 评论 -
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,原创 2014-08-06 14:59:28 · 279 阅读 · 0 评论 -
1040. Longest Symmetric String (25)
Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given "Is PAT&TAP symmetric?", the longest symmetric sub-string is "s PAT&TAP s", hence you must原创 2014-08-01 09:30:02 · 459 阅读 · 1 评论 -
1051. Pop Sequence (25)
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t原创 2014-08-07 16:22:25 · 341 阅读 · 0 评论 -
1036. Boys vs Girls (25)
This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification: Each input file contains one原创 2014-08-03 10:24:12 · 405 阅读 · 0 评论 -
1037. Magic Coupon (25)
The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times the value of that product b原创 2014-08-03 11:09:16 · 404 阅读 · 0 评论 -
1049. Counting Ones (30)
The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of the integers from 1 to N. For example, given N being 12, there are five 1's i原创 2014-08-07 10:35:51 · 491 阅读 · 0 评论 -
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原创 2014-08-08 20:43:55 · 237 阅读 · 0 评论 -
1038. Recover the Smallest Number (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 recover many numbers such like 32-321-3214-02原创 2014-08-13 14:30:26 · 423 阅读 · 0 评论 -
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原创 2014-08-13 12:26:54 · 408 阅读 · 0 评论 -
1069. The Black Hole of Numbers (20)
1069. The Black Hole of Numbers (20)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueFor any 4-digit integer except t原创 2014-08-29 10:46:33 · 430 阅读 · 0 评论 -
1076. Forwards on Weibo (30)
#include#include#includeusing namespace std;int n,l;vector > fd;int bfs(int start){ int count=0; vector level(n,-1); queue q; q.push(start); level[start]=0; while(!q.empty()){ if(level[s原创 2014-09-02 15:27:49 · 465 阅读 · 0 评论 -
1073. Scientific Notation (20)
#include#include#include#includeusing namespace std;int main (){ string s,ans=""; getline(cin,s); if (s[0]=='-') ans+=s[0]; int indexE=s.find("E"); string num=s.substr(1,indexE-1); char x原创 2014-09-02 10:03:03 · 414 阅读 · 0 评论 -
PAT小结
1. 细节失误汇总2. 超时原创 2014-09-01 18:27:06 · 426 阅读 · 0 评论 -
1087. All Roads Lead to Rome (30)
#include #include#include#includeusing namespace std;#define MAX 8888888#define SIZE 205int n,k;int dest;vector resPath;map hash1;map hash2;int happiness[SIZE];int graph[SIZE][SIZE];int原创 2014-10-24 10:43:53 · 616 阅读 · 0 评论 -
1077. Kuchiguse (20)
The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Such a preference is called原创 2014-11-03 18:43:34 · 647 阅读 · 0 评论 -
1079. Total Sales of Supply Chain (25)
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on th原创 2014-11-03 18:49:13 · 510 阅读 · 0 评论 -
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原创 2014-10-21 09:15:52 · 438 阅读 · 0 评论 -
1084. Broken Keyboard (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 a string that you are supposed原创 2014-10-21 09:03:48 · 355 阅读 · 0 评论 -
1065. A+B and C (64bit) (20)
Given three integers A, B and C in [-263, 263], you are supposed to tell whether A+B > C.Input Specification:The first line of the input gives the positive number of test cases, T (Output原创 2014-08-30 14:17:38 · 1038 阅读 · 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 ca原创 2014-08-17 15:02:00 · 442 阅读 · 1 评论 -
1070. Mooncake (25)
1070. Mooncake (25)时间限制100 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueMooncake is a Chinese bakery product traditionall原创 2014-08-29 21:15:17 · 369 阅读 · 0 评论 -
1029. Median (25)
Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17} is 15.原创 2014-08-13 13:15:25 · 361 阅读 · 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 ranklis原创 2014-08-13 10:51:51 · 312 阅读 · 0 评论 -
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 co原创 2014-08-14 09:10:02 · 321 阅读 · 0 评论 -
1044. Shopping in Mars (25)
1044. Shopping in Mars (25)时间限制 100 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueShopping in Mars is quite a different experienc原创 2014-08-14 11:42:18 · 311 阅读 · 1 评论