![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 76
错过便是终身遗憾
这个作者很懒,什么都没留下…
展开
-
00-自测1. 打印沙漏(20)
时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所原创 2015-06-22 15:42:24 · 384 阅读 · 0 评论 -
05-图1. List Components (25)
时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue For a given undirected graph with N vertices and E edges, please list all the原创 2015-06-26 10:28:57 · 429 阅读 · 0 评论 -
05-图3. 六度空间 (30)
时间限制 1500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你原创 2015-06-26 19:06:02 · 582 阅读 · 0 评论 -
04-树7. Search in a Binary Search Tree (25)
时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue To search a key in a binary search tree, we start from the root and move all原创 2015-06-27 16:57:46 · 389 阅读 · 0 评论 -
04-树8. Complete Binary Search Tree (30)
时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue A Binary Search Tree (BST) is recursively defined as a binary tree which has原创 2015-06-27 18:36:41 · 344 阅读 · 0 评论 -
07-排序2. Insert or Merge (25)
时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue According to Wikipedia: Insertion sort iterates, consuming one input eleme原创 2015-06-24 20:06:42 · 493 阅读 · 0 评论 -
02-线性结构3. 求前缀表达式的值(25)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序原创 2015-06-22 19:22:34 · 367 阅读 · 0 评论 -
03-树1. 二分法求多项式单根(20)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 杨起帆(浙江大学城市学院) 二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b) 二分法的步骤为: 检查区原创 2015-06-22 22:57:14 · 315 阅读 · 0 评论 -
02-线性结构4. Pop Sequence (25)
时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue Given a stack which can keep M numbers at most. Push N numbers in the order o原创 2015-06-22 21:46:08 · 393 阅读 · 0 评论 -
01-复杂度2. Maximum Subsequence Sum (25)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence原创 2015-06-22 15:57:09 · 340 阅读 · 0 评论 -
01-复杂度1. 最大子列和问题(20)
时间限制 10000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1 输入格式: 输入第1行给出正整数 K原创 2015-06-22 15:56:30 · 259 阅读 · 0 评论 -
02-线性结构2. 一元多项式求导 (25)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。) 输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。原创 2015-06-22 15:54:14 · 265 阅读 · 0 评论 -
00-自测5. Shuffling Machine (20)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue Shuffling is a procedure used to randomize a deck of playing cards. Because s原创 2015-06-22 15:52:20 · 310 阅读 · 0 评论 -
00-自测3. 数组元素循环右移问题 (20)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……原创 2015-06-22 15:50:03 · 295 阅读 · 0 评论 -
00-自测2. 素数对猜想 (20)
时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (5),请计算不超过N的满足猜想的素数对的个数。输入格式:每个测试输入包含1个测试用例原创 2015-06-22 15:45:57 · 310 阅读 · 0 评论 -
00-自测4. Have Fun with Numbers (20)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue Notice that the number 123456789 is a 9-digit number consisting exactly the n原创 2015-06-22 15:51:08 · 296 阅读 · 0 评论