*浙大PAT甲级 1111

通过两边的dij最短路算法。path[]数组记录最短路中每个结点的前驱结点,第一遍dij以路径的距离为主,如果相等则判断时间最短。第二遍dij以路径所花时间为主,如果相等则判断路径的结点数最小。如果两边dij算法的路径相同则合并在一起输出,否则分开输出。 AC代码: #include #inc...

2016-09-09 23:14:18

阅读数:824

评论数:0

**浙大PAT甲级 1010 进制转化

这个题目应用long long 才不超出范围。首先将已经进制的数转为10进制数结果为sum,如果超出long long范围 则直接输出impossible,否则进行二分查找基数,l为最小的进制数(为字符串中最大的字符对应的10进制数+1),r为最大的进制数(为sum+1),进行二分查找。 AC代...

2016-09-09 23:02:57

阅读数:228

评论数:0

浙大PAT甲级 1115

对输入的每个点都进行一插入操作,然后得出最深的那一层,然后进行广度优先搜索进行计算最后两层的结点的数量。 AC代码: #include #include #include #include #include #include #include #include #include #includ...

2016-09-08 22:18:49

阅读数:215

评论数:0

*浙大PAT甲级 1114 并查集

考察并查集,并附加记录额外信息。 为了得到一个家族中的最小id,我们可以将最小的id做为这个家族的根。并将整个家族的信息如家族人数,家族房产数,家族的房产面积。 然后通过排序,输出相应结果。 AC代码: #include #include #include #include #includ...

2016-09-08 21:45:40

阅读数:625

评论数:0

浙大PAT甲级 1113

超级简单。 先排序,再判断n的奇偶性,奇数输出1,偶数输出0,然后求出后半段-前半段即可。 AC代码: #include #include #include #include #include #include #include #include #include #include #inc...

2016-09-08 20:51:32

阅读数:138

评论数:0

浙大PAT甲级 1112

简单的字符串处理,用map来记录失败的字符。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define ll long lon...

2016-09-08 20:44:41

阅读数:103

评论数:0

*浙大甲级PAT 1109

题目有些难读懂。 大致意思是: (1)每行人有n/k个,如果有多则都排在最后一行。 (2)最后一行的人比前行的人都要高 (3)每行中最高的人站在中间。 (4)每行第二高的人站在最高人的左边,第三高的人站在最高人的右边,依次类推。 (5)如果有相同身高的人,要以字母表顺序排列。 AC代...

2016-09-08 20:03:50

阅读数:185

评论数:0

*浙大PAT甲级 1110 判断是否为完全二叉树

这个题关键是如何判断是否为完全二叉树。 通过bfs广搜来进行判断如果一个结点没有左二子,有右儿子那么不是完全二叉树;或者前一个结点无左二子或者俩个儿子都没有而这个结点却有孩子,那么不是完全二叉树。否则就是完全二叉树。 AC代码: #include #include #include #inc...

2016-09-08 17:28:04

阅读数:205

评论数:0

*浙大PAT甲级 1108

一个很繁琐的题,使用字符串数组,对于每个字符串需要判断第一个符号是否为负,以及是否有小数点以及个数,还需判断是否超过[-1000,1000]的范围。还有如果合法数为1个时,number后面不加s,如果为0个则用Undefined来代替Y 。 AC代码: #include #include #i...

2016-09-08 16:18:15

阅读数:264

评论数:0

*浙大PAT甲级 1107 并查集

这个题目求有共同爱好的人的集体数,以及从大到小输出各个集体的人数。 并查集的思想。我的思路是:用num[i]数组表示根为爱好i的人数个数。最后排序统计不等于的num[i]有多少个,然后排序,后序输出。 AC代码: #include #include #include #include #inclu...

2016-09-08 14:11:09

阅读数:158

评论数:0

浙大PAT甲级 1106 广度优先搜索

用vector数组来存储每个点的子节点编号,然后通过广度优先搜索从根结点开始,来寻找最小的深度的根,并统计个数。 AC代码: #include #include #include #include #include #include #include #include #include #in...

2016-09-08 13:06:42

阅读数:145

评论数:0

**浙大PAT甲级 1105

首先需要求出m,n。从1开始遍历到根号n,如果n能整除i,则得出n/i-i的差,更新最小值。 接下来关键是如何得到该矩阵,可通过一个flag变量,flag为0,是纵坐标++,如果到达边界或者已经有值则转向flag为1;为1,是横坐标++,当到达边界或已经有值了则转向flag为2;为2,是纵坐标-...

2016-09-07 22:40:52

阅读数:146

评论数:0

浙大PAT甲级 1104

只要统计每个数出现的次数即可。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define ll long long #defi...

2016-09-07 20:23:32

阅读数:153

评论数:0

**浙大PAT甲级 1103 dfs+快速幂

题目的意思是求一个数n=k个数的p次方之和。 对n进行深度优先搜索,按照递减的顺序进行搜索,并计算sum的值,如果sum的值比maxxx大,则更新vector,并用ans来统计结果次数,如果为0,那么输出impossible。 还用了快速幂来求解数的P次方。 AC代码: #include ...

2016-09-07 19:31:07

阅读数:171

评论数:0

浙大PAT甲级 1102

反转一个二叉树。先来个广搜再来个中序遍历。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define ll long long...

2016-09-07 17:17:10

阅读数:122

评论数:0

*浙大PAT 1101

这个题意是找到某个数的左边都比这个数小,这个数的右边都比这个数大。 我是通过输入时,判断是否比左边的最大值要大,如果是则把该数的下标加入到一个吧新数组b中。 然后对原数组进行从右到左遍历,有C数组记录这个数以及右边的数的最小值,然后通过遍历b数组来比较原数是否小于等于右边最小的数,是则存入新数组d...

2016-09-07 16:53:58

阅读数:141

评论数:0

*浙大PAT甲级 1099层次遍历二叉查找树

先通过输入进行建树,然后根据中序遍历对应从小到大的数,再进行bfs进行层次遍历。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #...

2016-09-07 16:00:27

阅读数:185

评论数:0

**浙大PAT甲级 1098堆排序

主要考察了堆排序。具体堆排序的操作点击打开链接。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define ll long l...

2016-09-07 14:41:01

阅读数:171

评论数:0

*浙大PAT甲级 1096

这个题目我的思路是i从2到r(等于n)开始遍历,如果r能整除i,如果第一次则标记这个i,r/=i,sum++,继续判断,直到不能整除为止。 到了不能整除时,如果是因为之前r改变过则将r置成n,同时sum=0,i应变成上次标记的值。 AC代码: #include #include #inclu...

2016-09-07 13:38:37

阅读数:239

评论数:0

浙大PAT甲级 1097

简单的链表处理,用两个vector来进行存储保留的和删除的结点。 AC代码: #include #include #include #include #include #include #include #include #include #include #include #define l...

2016-09-07 11:17:42

阅读数:156

评论数:0

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