ACM&PAT
文章平均质量分 71
藏红
不要担心自己走错路误了终身,坚持并保持进步才是正道。
展开
-
04-树8. Complete Binary Search Tree (30)
参考:http://blog.csdn.net/iaccepted/article/details/20726067题目来源:04-树8. Complete Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序原创 2015-07-27 12:47:00 · 497 阅读 · 0 评论 -
06-图6. 公路村村通(30) java
题目来源:http://www.patest.cn/contests/mooc-ds/06-%E5%9B%BE6解:import java.util.ArrayList;import java.util.Arrays;import java.util.HashSet;import java.util.Scanner;class Edge implements Co原创 2015-06-05 13:51:15 · 872 阅读 · 0 评论 -
06-图8. 关键活动(30)
题目来源:http://www.patest.cn/contests/mooc-ds/06-%E5%9B%BE8解:import java.lang.reflect.Array;import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;public class Main {原创 2015-06-05 20:14:53 · 657 阅读 · 0 评论 -
06-图4. Saving James Bond - Hard Version (30)
题目来源:http://www.patest.cn/contests/mooc-ds/06-%E5%9B%BE4解:import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;im原创 2015-05-31 18:47:22 · 902 阅读 · 0 评论 -
02-线性结构2. 一元多项式求导 (25)
题目来源:设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。输入样例:3 4原创 2015-04-02 21:29:04 · 830 阅读 · 0 评论 -
01-复杂度1. 最大子列和问题(20)
我的复杂度控制在o(n)首先看题目:给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1 输入格式:输入第1行给出正整数 K (输出格式:在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。输入样例:6-2 11 -4 13 -5 -2原创 2015-03-25 20:49:53 · 1104 阅读 · 0 评论 -
结构-03. 平面向量加法(10)
题目来源:结构-03. 平面向量加法(10)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者乔林(清华大学)本题要求编写程序,计算两个二维平面向量的和向量。输入格式:输入在一行中按原创 2015-03-19 19:53:14 · 1331 阅读 · 0 评论 -
数组-13. 螺旋方阵(20)
题目来源:数组-13. 螺旋方阵(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard所谓“螺旋方阵”,是指对任意给定的N,将1到N*N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造原创 2015-03-19 18:35:02 · 660 阅读 · 0 评论 -
数组-08. 字符串转换成十进制整数(15)
题目来源:输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。如果过滤后字符串的首字符为“-”,代表该数是负数。输入格式:输入在一行中给出一个以#结束的非空字符串。输出格式:在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例:+P-xf4+-原创 2015-03-15 20:44:18 · 901 阅读 · 0 评论 -
求一元二次方程的根
题目来源:本题目要求一元二次方程 a*x2+b*x+c=0 的根,结果保留2位小数。输入格式:输入在一行中给出3个浮点系数a, b, c,中间用空格分开。输出格式:根据系数情况,输出不同结果:原创 2015-02-05 13:57:31 · 7391 阅读 · 0 评论 -
2-06. 数列求和(20)
题目来源: http://www.patest.cn/contests/ds/2-06给定某数字A(1输入格式说明:输入数字A与非负整数N。输出格式说明:输出其N项数列之和S的值。样例输入与输出:序号输入输出11 312326 100原创 2015-08-25 12:06:55 · 539 阅读 · 0 评论 -
2-08. 用扑克牌计算24点(25)
题目:http://www.patest.cn/contests/ds/2-08一副扑克牌的每张牌表示一个数(J、Q、K分别表示11、12、13,两个司令都表示6)。任取4张牌,即得到4个1~13的数,请添加运算符(规定为加+ 减- 乘* 除/ 四种)使之成为一个运算式。每个数只能参与一次运算,4个数顺序可以任意组合,4个运算符任意取3个且可以重复取。运算遵从一定优先级别,可加括号原创 2015-08-26 10:55:01 · 3406 阅读 · 2 评论 -
09-散列3. Hashing - Hard Version (30)
题目:http://www.patest.cn/contests/mooc-ds/09-%E6%95%A3%E5%88%973题目的意思给你一个通过线性探测法生成Hash表,求出它的输入顺序并且要最小序列,散列函数x% N。先看下图Hashing - Hard Version (30)" title="09-3. Hashing - Hard Version (30)" sty原创 2015-07-30 20:28:38 · 1474 阅读 · 0 评论 -
3-07. 求前缀表达式的值(25)
题目:http://www.patest.cn/contests/ds/3-07思路: 对于一个前缀表达式的求值而言,首先要从右至左扫描表达式,从右边第一个字符开始判断,如果当前字符是数字则一直到数字串的末尾再记录下来,如果是运算符,则将右边离得最近的两个“数字串”作相应的运算,以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时,最后运算的值也就是表达式的值。例如,前缀表达式“-原创 2015-08-27 12:37:41 · 1883 阅读 · 0 评论 -
3-06. 表达式转换(25)
题目:http://www.patest.cn/contests/ds/3-06参考:http://www.nowamagic.net/librarys/veda/detail/2307规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或优先级低于找顶符号(乘除优先加减)则栈顶元素依次出找并输出,并将当原创 2015-08-26 22:15:27 · 592 阅读 · 0 评论 -
03-树1. 二分法求多项式单根(20)
二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b)二分法的步骤为:检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则如果f(a)f(b)如果f((a+b)/2)正好为0,则(a+b)/2就是要求的根;否则如果f((a+b)/2)与f(a)同号,则说明根在区间[(a+b)/2, b],令a=(原创 2015-04-05 13:16:35 · 569 阅读 · 0 评论 -
1020. 月饼 (25)
题目并不难,http://www.patest.cn/contests/pat-b-practise/1020 。1020. 月饼 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue原创 2015-11-12 09:56:16 · 869 阅读 · 0 评论 -
1003. 我要通过!(20)
题目来源:http://www.patest.cn/contests/pat-b-practise/1003思路: P之前A的数目乘以P与T之间A的数目等于P后面A的数目。 对于第1个规则:0*0=0。 对于第2个规则:x*1=x。 对于第3个规则:aPbTc如果正确,那么b一定是A、a=c,bA就是AA,a*2=aa=c原创 2015-10-15 11:36:58 · 568 阅读 · 0 评论 -
循环-04. 验证“哥德巴赫猜想”(20)
验证“哥德巴赫猜想”(20)原创 2015-02-27 13:50:25 · 4714 阅读 · 0 评论 -
循环-18. 龟兔赛跑(20)
题目来源:乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?输入格式:原创 2015-03-04 17:56:25 · 1250 阅读 · 0 评论 -
循环-23. 找完数(20)
用java找完数所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。原创 2015-03-10 14:54:40 · 1503 阅读 · 0 评论 -
05-图3. 六度空间 (30)
题目来源:http://www.patest.cn/contests/mooc-ds/05-%E5%9B%BE305-图3. 六度空间 (30)时间限制1500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard“六度空间”理论又称作原创 2015-05-22 20:07:44 · 838 阅读 · 0 评论 -
04-树6. Huffman Codes
In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer science. As a professor who gives the f原创 2015-05-15 23:00:04 · 666 阅读 · 0 评论 -
04-树5. File Transfer (25)
题目来源:We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any原创 2015-04-22 20:36:20 · 459 阅读 · 0 评论 -
04-树4. Root of AVL Tree (25)
参考 http://www.it165.net/pro/html/201403/11277.html题目:An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one原创 2015-04-22 18:43:45 · 637 阅读 · 0 评论 -
03-树2. List Leaves (25) Java
03-树2. List Leaves (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a tree, you are supposed to list all the leaves in the order of top down, and left to righ原创 2015-04-18 18:54:05 · 577 阅读 · 0 评论 -
02-线性结构1. Reversing Linked List (25)
题目来源:Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K = 3, then you must output 3→2→1→6原创 2015-03-27 10:15:37 · 1157 阅读 · 0 评论 -
结构-06. 复数四则运算(15)
结构-06. 复数四则运算(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者乔林(清华大学)本题要求编写程序,计算2个复数的和、差、积、商。输入格式:输入在一行中按照“a1 b1 a原创 2015-03-24 22:07:06 · 936 阅读 · 0 评论 -
结构-05. 有理数均值(20)
题目来源:结构-05. 有理数均值(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者乔林(清华大学)本题要求编写程序,计算N个有理数的平均值。输入格式:输入第1行给出正整原创 2015-03-21 21:41:16 · 769 阅读 · 0 评论 -
循环-22. 输出闰年(15)
题目来源:输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份,即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。输入样例 1:2048输出样原创 2015-03-10 14:14:33 · 2355 阅读 · 0 评论 -
循环-19. 币值转换(20)
题目来源:输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式:输入在一行中给出一个不超过9位的非负整数。原创 2015-03-07 19:58:53 · 663 阅读 · 0 评论 -
循环-17. 简单计算器(20)
模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,4种运算符的优先级相同,按从左到右的顺序计算。原创 2015-03-04 15:53:34 · 954 阅读 · 0 评论 -
循环-11. 水仙花数(20)
水仙花数是指一个N位正整数(N>=3),它的每个位上的数字的N次幂之和等于它本身。例 如:153 = 13 + 53+ 33。 本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N(3<=N<=7)。输出格式:按递增顺序输出所有N位水仙花数,每个数字占一行。原创 2015-03-01 19:04:39 · 916 阅读 · 0 评论 -
循环-09. 支票面额(15)
题目来源:一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少?输入格式:输入在一行中给出小于100的正整数n。输出格式:在一行中按格式“y.f”输出该支票的原始面额。如果无解,则输出“No Solution”。输入样例1:23输出样例1:2原创 2015-02-27 16:20:15 · 584 阅读 · 0 评论 -
循环-06. 统计一行文本的单词个数(15)
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。原创 2015-02-27 15:07:10 · 2194 阅读 · 0 评论 -
字符串-07. 说反话-加强版 (20)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。原创 2015-02-19 19:49:38 · 2972 阅读 · 0 评论 -
01-复杂度2. 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 continuous subsequence which has the l原创 2015-03-26 18:42:31 · 889 阅读 · 0 评论 -
数组-12. 简易连连看(20)
本题要求实现一个简易连连看游戏模拟程序。给定一个2Nx2N的方阵网格游戏盘面,每个格子中放置一些符号。这些符号一定是成对出现的,同一个符号可能不止一对。程序读入玩家给出的一对位置(x1, y1)、(x2, y2),判断这两个位置上的符号是否匹配。如果匹配成功,则将两个符号消为“*”并输出消去后的盘面;否则输出“Uh-oh”。若匹配错误达到3次,则输出“Game Over”并结束游戏。或者当原创 2015-03-18 21:56:36 · 841 阅读 · 0 评论 -
1025. 反转链表 (25)
题目来源:http://www.patest.cn/contests/pat-b-practise/1025解题关键:考虑到输入的N个节点,有某个或某些不在链表上,所以最后要输出的总的节点数小于N给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2原创 2015-11-15 11:17:22 · 487 阅读 · 0 评论