GameRoad

立志做一名懂美术的程序员O(∩_∩)O

L2-1 功夫传人(25 分)

L2-1 功夫传人(25 分)一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为...

2018-03-29 16:04:11

阅读数:249

评论数:0

L1-3 宇宙无敌加法器(20 分)

L1-3 宇宙无敌加法器(20 分)地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位...

2018-03-29 11:48:10

阅读数:27

评论数:0

L1-2 大笨钟(10 分)

L1-2 大笨钟(10 分)微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟...

2018-03-29 11:16:40

阅读数:42

评论数:0

古风排版(20 分)

L1-1 古风排版(20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串...

2018-03-29 11:11:12

阅读数:158

评论数:0

L3-005. 垃圾箱分布

L3-005. 垃圾箱分布时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太...

2018-03-17 18:11:41

阅读数:44

评论数:0

L3-004. 肿瘤诊断

L3-004. 肿瘤诊断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张...

2018-03-17 15:53:30

阅读数:25

评论数:0

L3-003. 社交集群

L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。输入格式:输入的...

2018-03-17 15:19:10

阅读数:28

评论数:0

L2-012. 关于堆的判断

L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is the root”:x是根结点;“x and y are ...

2018-03-16 17:01:49

阅读数:29

评论数:0

L3-002. 堆栈

L3-002. 堆栈时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家都知道“堆栈”是一种“先进后出”的线性结构,基本操作有“入栈”(将新元素插入栈顶)和“出栈”(将栈顶元素的值返回并从堆栈中将其删除)。现请你实现一种特殊的堆栈,它多了一种操作...

2018-03-14 14:05:02

阅读数:17

评论数:0

L3-010. 是否完全二叉搜索树

L3-010. 是否完全二叉搜索树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入...

2018-03-14 10:05:55

阅读数:23

评论数:0

康复性训练开始。。

被导员抓回去了。。要结束实习了。。不过可以回去打场CCCC,后悔没报名蓝桥。。今天开始把以前的PAT刷一刷吧。突然觉得L3已经不难了。。

2018-03-14 10:04:31

阅读数:47

评论数:0

1123. Is It a Complete AVL Tree (30)

1123. Is It a Complete AVL Tree (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 ...

2017-11-14 15:53:00

阅读数:82

评论数:0

1127. ZigZagging on a Tree (30)

思路: 递归建树,层序存储,输出 #include #include #include #include #include #include #include using namespace std; typedef struct tree* treebin; struc...

2017-03-10 14:12:32

阅读数:467

评论数:0

1099. Build A Binary Search Tree (30)

思路: 依据给定的树结构填入数据,因为BST树的中序必定是递增的,所以排序即可 #include #include #include #include #include #include #include using namespace std; const int m...

2017-03-03 21:28:30

阅读数:150

评论数:0

1093. Count PAT's (25)

思路: 从后向前,记录T的个数,当遇到A字母时候,可以组成t个 "at"记录为pid ,当遇到P字母时候,可以利用之前pid个"at"组成pid个"pat #include #include #include #include ...

2017-02-25 16:37:50

阅读数:125

评论数:0

1119. Pre- and Post-order Traversals (30)

思路: 对于前序来说 根--左-- 右。 后序 左--右--根。 所以可以用后序分割前序,从而确立树。 至于一直说只有拥有了中序才可以唯一确定树是因为 中序可以判断左右子树的关系。但是如果没有的话,如果只有左子树或者只有右子树是无法判断。 因此用这个方法来确定是否唯一 自己写的时候递归写乱了...

2017-02-25 12:44:04

阅读数:128

评论数:0

PATA-1041-Be Unique (20)

题意: N个数字。找出第一个只出现一次的,没有出None #include #include #include using namespace std; int a[10005]; int main() { queueq; int n; cin>>n...

2016-12-09 22:15:33

阅读数:132

评论数:0

PTAA-1043-Is It a Binary Search Tree (25)

题意: 给出二叉搜索树的要求,询问按要求建树,正常建树和镜像建树是否其一满足条件,如果满足就输出后序遍历 #include #include #include #include #include #include using namespace std; typedef long long L...

2016-12-09 21:08:32

阅读数:103

评论数:0

PATA-1020. Tree Traversals (25)

题意: 给中序,后序,输出层序遍历 #include #include #include #include using namespace std; int Back[105]; int In[105]; typedef struct node *TreeBin; struct node { ...

2016-12-09 19:18:40

阅读数:126

评论数:0

PATA-1016Phone Bills (25)

代码来自http://blog.csdn.net/cstopcoder/article/details/25559285?utm_source=tuicool&utm_medium=referral 题意: 对于给定的电话单子进行处理,注意:on必须后面有一个off匹配。而且如果这个单...

2016-11-17 16:47:50

阅读数:135

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭