爱旅行的风-CSDN博客

原创 PAT 乙级 1040. 有几个PAT（25）

1040. 有几个PAT（25）时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；

2017-07-24 21:52:16 286

原创 PAT 乙级 1038. 统计同成绩学生(20)

1038. 统计同成绩学生(20)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出

2017-07-24 21:42:41 177

原创 PAT 乙级 1037. 在霍格沃茨找零钱（20）

1037. 在霍格沃茨找零钱（20）时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(S

2017-07-24 21:37:37 224

原创 PAT 乙级 1035. 插入与归并(25)

1035. 插入与归并(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从

2017-07-24 21:21:39 194

原创 PAT 乙级 1033. 旧键盘打字(20)

1033. 旧键盘打字(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些

2017-07-24 20:51:53 469

原创 PAT 乙级 1032. 挖掘机技术哪家强(20)

1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的

2017-07-24 20:41:33 175

原创 PAT 乙级 1030. 完美数列(25)

1030. 完美数列(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整

2017-07-24 20:26:31 174

原创 PAT 乙级 1029. 旧键盘(20)

1029. 旧键盘(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文

2017-07-24 20:09:29 139

原创 PAT 乙级 1028. 人口普查(20)

1028. 人口普查(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入

2017-07-24 19:56:33 181

原创 PAT 1027. 打印沙漏(20)

1027. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** **

2017-07-24 19:34:02 181

原创 PAT 1023. 组个最小数 (20)

1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意

2017-07-24 19:08:58 174

原创二叉树

二叉树：是按值来保存元素，也按值来访问元素。怎么做到呢，和链表一样，二叉树也是由一个个节点组成，不同的是链表用指针将一个个节点串接起来，形成一个链，如果将这个链“拉直”，就像平面中的一条线，是一维的。而二叉树由根节点开始发散，指针分别指向左右两个子节点，像树一样在平面上扩散，是二维的。五种不同基本形态的二叉树。 1.为空树； 2. 为仅有一个结点的二叉树； 3.是仅有左子

2017-07-24 17:52:46 195

原创栈与队列的学习

栈和队列有两大特性： 1. 他们可以保存程序运行路径中各个点的信息，以便用于回溯操作或其他需要访问已经访问过的节点信息的操作。比如：栈用于解决迷宫问题，就是用到了若线路不通，需要回溯到已访问过的结点，从那个结点再做一次与这次路径不同的选择。直到栈顶元素为出口 2.先进后出和先进先

2017-07-24 12:55:51 240

原创链表的简单学习

链表： 1、链表的种类很多，有单链表、双链表、循环链表；链表主要实现：链表的创建、求长度、排序、插入等基本不功能。 2、结点：头两部分组成，1、其本身储存的信息；2、其后的储存单元的地址； 3、链表必须有头指针，链表的最后一个指向：如果是单链表就指向NULL，循环链表指向他的头结点。 4、由于链表中的各个结点是由指针链接在一起的，其存储单元不是连续

2017-07-24 11:03:42 395

原创 PAT 乙级 1022. D进制的A+B (20)

1022. D进制的A+B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue输入两个非负10进制整数A和B(30-1)，输出A+B的D (1 输入格式：输入在一行

2017-07-14 10:40:37 262

原创 PAT 乙级 1019. 数字黑洞 (20)

1019. 数字黑洞 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数

2017-07-14 10:18:04 185

原创 PAT 乙级 1018. 锤子剪刀布 (20)

1018. 锤子剪刀布 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，

2017-07-14 10:03:02 207

原创 PAT 乙级 1017. A除以B (20)

1017. A除以B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A =

2017-07-14 09:06:57 211

原创 PAT 乙级 1012. 数字分类 (20)

1012. 数字分类 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的

2017-07-13 13:33:51 157

原创 PAT 乙级 1011. A+B和C (15)

给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入样例：41 2 32 3 42147483647 0 2147483646

2017-07-13 13:08:35 167

爱旅行的风的博客