- 博客(20)
- 收藏
- 关注
原创 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 296
原创 PAT 乙级 1038. 统计同成绩学生(20)
1038. 统计同成绩学生(20)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第1行给出
2017-07-24 21:42:41 198
原创 PAT 乙级 1037. 在霍格沃茨找零钱(20)
1037. 在霍格沃茨找零钱(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(S
2017-07-24 21:37:37 238
原创 PAT 乙级 1035. 插入与归并(25)
1035. 插入与归并(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从
2017-07-24 21:21:39 208
原创 PAT 乙级 1033. 旧键盘打字(20)
1033. 旧键盘打字(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些
2017-07-24 20:51:53 482
原创 PAT 乙级 1032. 挖掘机技术哪家强(20)
1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的
2017-07-24 20:41:33 190
原创 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 186
原创 PAT 乙级 1029. 旧键盘(20)
1029. 旧键盘(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文
2017-07-24 20:09:29 151
原创 PAT 乙级 1028. 人口普查(20)
1028. 人口普查(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入
2017-07-24 19:56:33 195
原创 PAT 1027. 打印沙漏(20)
1027. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** **
2017-07-24 19:34:02 187
原创 PAT 1023. 组个最小数 (20)
1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意
2017-07-24 19:08:58 182
原创 二叉树
二叉树:是按值来保存元素,也按值来访问元素。怎么做到呢,和链表一样,二叉树也是由一个个节点组成,不同的是链表用指针将一个个节点串接起来,形成一个链,如果将这个链“拉直”,就像平面中的一条线,是一维的。而二叉树由根节点开始发散,指针分别指向左右两个子节点,像树一样在平面上扩散,是二维的。五种不同基本形态的二叉树。 1.为空树; 2. 为仅有一个结点的二叉树; 3.是仅有左子
2017-07-24 17:52:46 212
原创 栈与队列的学习
栈和队列有两大特性: 1. 他们可以保存程序运行路径中各个点的信息,以便用于回溯操作或其他需要访问已经访问过的节点信息的操作。 比如:栈用于解决迷宫问题,就是用到了若线路不通,需要回溯到已访问过的结点,从那个结点再做一次与这次路径不同 的选择。直到栈顶元素为出口 2.先进后出 和 先进先
2017-07-24 12:55:51 256
原创 链表的简单学习
链表: 1、链表的种类很多,有单链表、双链表、循环链表;链表主要实现:链表的创建、求长度、排序、插入等基本不功能。 2、结点:头两部分组成,1、其本身储存的信息;2、其后的储存单元的地址; 3、链表必须有头指针,链表的最后一个指向:如果是单链表就指向NULL,循环链表指向他的头结点。 4、由于链表中的各个结点是由指针链接在一起的,其存储单元不是连续
2017-07-24 11:03:42 411
原创 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 274
原创 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 201
原创 PAT 乙级 1018. 锤子剪刀布 (20)
1018. 锤子剪刀布 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,
2017-07-14 10:03:02 225
原创 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 231
原创 PAT 乙级 1012. 数字分类 (20)
1012. 数字分类 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的
2017-07-13 13:33:51 166
原创 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 178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人