2013年08月_realxuejin

原创【PAT】1047. Student List for Course (25)

题目链接： http://pat.zju.edu.cn/contests/pat-a-practise/1047题目描述：Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are

2013-08-30 10:49:37 1196

原创【PAT】1013. Battle Over Cities (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1013题目描述：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

2013-08-29 15:29:42 3684 1

原创【PAT】1010. Radix (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1010题目描述：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

2013-08-29 09:20:04 1602

原创【PAT】1052. Linked List Sorting (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1052题目描述：A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contai

2013-08-28 20:47:58 800

原创【PAT】1055. The World's Richest (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1055题目描述：Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you

2013-08-28 08:01:06 1849

原创【PAT】1051. Pop Sequence (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1051题目描述：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

2013-08-27 19:40:08 1475

原创【PAT】1025. PAT Ranking (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1025题目描述：Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is s

2013-08-27 15:37:09 1357

原创【PAT】1012. The Best Rank (25)

题目链接： http://pat.zju.edu.cn/contests/pat-a-practise/1012题目描述：To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programm

2013-08-27 11:37:46 2967

原创【PAT】1028. List Sorting (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1028题目描述：Excel can sort records according to any column. Now you are supposed to imitate this function.InputEach input file contains one

2013-08-27 08:47:13 977 2

原创【PAT】1041. Be Unique (20)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1041题目描述：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: o

2013-08-26 21:29:47 951

原创【PAT】1059. Prime Factors (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1059题目描述：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 *…*p

2013-08-26 20:30:23 1440

原创【PAT】1048. Find Coins (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1048题目描述：Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shoppin

2013-08-26 19:44:58 1748

原创【PAT】1009. Product of Polynomials (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1009分析：简单题。相乘时指数相加，系数相乘即可，输出时按指数从高到低的顺序。注意点：多项式相乘后指数最高可达2000。题目描述：This time, you are supposed to find A*B where A and B are two polynomials

2013-08-23 17:07:04 1587

原创【PAT】1007. Maximum Subsequence Sum (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1007分析：（1）求最大连续子序列，最终输出最大子序列值以及子序列起始和终止元素。如果数组全为负数，则输出0以及数组的第一个和最后一个元素。（2）一个特殊情况。如，输入的是： 4 -1 0 0 -1 那么我们输出的应该是： 0 0 0

2013-08-23 16:11:58 1730

原创【PAT】1006. Sign In and Sign Out (25)

PAT 解题报告

2013-08-23 11:08:38 1150

原创【PAT】1005 Spell It Right

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1005分析：简单题。将输入的字符串一个个的转换成数字再相加，然后将相加的结果用英文打印出来就可以。输入输出的顺序需要用到栈的知识。题目描述：Given a non-negative integer N, your task is to compute the sum of a

2013-08-23 09:30:36 1164

原创【PAT】1002. A+B for Polynomials (25)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1002分析：给出俩个多项式的指数和系数，没有给出基数，只要将指数相同的多项式进行系数相加即可。输出时按照指数从高到低的顺序输出。最后输出的结果原先是这样输出： printf(" %d% .1lf",i,input[i]);

2013-08-23 08:47:32 2488

原创【PAT】1058. A+B in Hogwarts (20)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1058分析：注意输入格式即可简单解题。题目描述：If you are a fan of Harry Potter, you would know the world of magic has its own currency system -- as Hagrid expla

2013-08-22 21:30:51 1343

原创【PAT】1054 The Diamond Color

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1054题目描述：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 i

2013-08-22 20:31:39 857

原创【PAT】1035. Password (20)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1035分析：简单题。直接搜索，然后替换，不会超时，但是应该有更好的办法。题目描述：To prepare for PAT, the judge sometimes has to generate random passwords for the users. The probl

2013-08-22 16:58:06 999 1

原创【PAT】1031. Hello World for U (20)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1031分析：简单题，调整数组的输出次序就可以了。输入数组长度为len。n1 = n3 = (len+2)/3; n2 = len - n1 - n3;第一行最左边对应的是原数组的第一个字符，最后边对应的是原数组的最后一个字符。总共输出n1行。题目描述：

2013-08-22 15:53:21 871

原创【PAT】1027. Colors in Mars (20)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1027简单题，考察十进制数和n进制数的转换和输出格式的控制。People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a co

2013-08-22 15:14:45 823

原创【PAT】1023. Have Fun with Numbers (20)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1023简单题。用俩个数组标记数字0~9出现的数次就可以了。Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplic

2013-08-21 16:52:07 1520

原创【PAT】1019. General Palindromic Number (20)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1019简单题。将十进制数a转换成以b为奇数的数，判断转换后的数是否是符合回文串的特点。A number that will be the same when it is written forwards or backwards is known as a Palindrom

2013-08-21 16:15:19 1189

原创【PAT】1015. Reversible Primes (20)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1015题目不难，就是表述不清楚，看的费劲。题目的意思是：给出一个数N和一个基数D。首先这个数必须是素数。其次，将这个数（1）转为D进制数（2）将这个D进制数反转（3）将反转后的数再转为十进制数，这个十进制数依然是素数。这样我们就输出“Yes”。将十进制数转为n进制数：（待补充。

2013-08-21 15:33:19 1931

原创【PAT】1011. World Cup Betting (20)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1011简单题。照着题目给出的公式计算就可以。With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best play

2013-08-21 09:14:07 1065

原创【PAT】1008. Elevator (20)

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1008简单题。电梯上升要6s，下降要4s，每个stop停靠5s，相加就好。时间限制 400 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN,

2013-08-21 08:09:14 1578

原创【PAT】1046.Shortest Distance (20)

题目：http://pat.zju.edu.cn/contests/pat-101-102-3-2012-12-16/AA. Shortest Distance (20)时间限制 100 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Y

2013-08-19 16:51:13 1042

原创【PAT】1050 String Substraction

怎么样快速的查询时关键，使用暴搜一定会超时的。题目链接：http://pat.zju.edu.cn/contests/pat-101-103-1-2013-03-10/AA. String Subtraction (20)时间限制 10 ms内存限制 32000 kB代码长度限制 8000 B判题程序

2013-08-15 19:08:24 1091

原创【HDU】1022

Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16349 Accepted Submission(s): 6084Problem DescriptionAs the ne

2013-08-14 16:15:36 644

原创【PAT】1001. A+B Format (20)

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).InputEach input file contains

2013-08-12 20:24:24 954

此去经年