上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 30 下一页
2016年12月6日
PAT甲题题解-1096. Consecutive Factors(20)-（枚举）
摘要： 题意：一个正整数n可以分解成一系列因子的乘积，其中会存在连续的因子相乘，如630=3*5*6*7,5*6*7即为连续的因子。给定n，让你求最大的连续因子个数，并且输出其中最小的连续序列。 比如一个数可以分解2*3*4*6*7*8，最大的连续个数为3，因为存在两个，输出最小的那个即2*3*4。 首先， 阅读全文
posted @ 2016-12-06 19:29 辰曦~文若 阅读(960) 评论(0) 推荐(0)
PAT甲题题解-1095. Cars on Campus(30)-（map+树状数组，或者模拟）
摘要： 题意：给出n个车辆进出校园的记录，以及k个时间点，让你回答每个时间点校园内的车辆数，最后输出在校园内停留的总时间最长的车牌号和停留时间，如果不止一个，车牌号按字典序输出。 几个注意点： 1.如果一个车连续多次进入，只取最后一个 2.如果一个车连续多次出去，只取第一个 3.一个车可能出入校园内好几次， 阅读全文
posted @ 2016-12-06 19:12 辰曦~文若 阅读(1470) 评论(0) 推荐(2)
2016年12月4日
PAT题解-1118. Birds in Forest (25)-（并查集模板题）
摘要： 如题。。。 #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> using namespace std; /* 并查集水题 */ const int maxn=10000+5; struct U 阅读全文
posted @ 2016-12-04 21:08 辰曦~文若 阅读(404) 评论(0) 推荐(0)
PAT甲题题解-1117. Eddington Number(25)-（大么个大水题~）
摘要： 如题，大水题。。。贴个代码完事，就这么任性~~ #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> #define INF 0x3f3f3f3f using namespace std; /* 阅读全文
posted @ 2016-12-04 21:06 辰曦~文若 阅读(469) 评论(4) 推荐(0)
甲题题解-1116. Come on! Let’s C (20)-（素数筛选法）
摘要： 用vis标记出现过的id，checked标记询问过的id。至于如何判断排名为素数，用素数筛选法预处理一下即可，水题。 #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> using namesp 阅读全文
posted @ 2016-12-04 20:33 辰曦~文若 阅读(318) 评论(0) 推荐(0)
PAT甲题题解-1115. Counting Nodes in a BST (30)-（构建二分搜索树+dfs）
摘要： 题意：给出一个序列，构建二叉搜索树(BST)，输出二叉搜索树最后两层的节点个数n1和n2，以及他们的和sum： n1 + n2 = sum 递归建树，然后再dfs求出最大层数，接着再dfs计算出最后两层的节点个数，也可以直接一遍dfs，顺便存储各个层的节点数。 #include <iostream> 阅读全文
posted @ 2016-12-04 20:21 辰曦~文若 阅读(309) 评论(0) 推荐(0)
PAT甲题题解-1114. Family Property (25)-（并查集模板题）
摘要： 题意：给出每个人的家庭成员信息和自己的房产个数与房产总面积，让你统计出每个家庭的人口数、人均房产个数和人均房产面积。第一行输出家庭个数，随后每行输出家庭成员的最小编号、家庭人口数、人均房产个数、人均房产面积。 并查集，合并的时候编号小的作为父亲节点，最后父亲节点一样的即属于一个家庭，其它都是细节处理 阅读全文
posted @ 2016-12-04 17:08 辰曦~文若 阅读(1174) 评论(0) 推荐(0)
PAT甲题题解-1112. Stucked Keyboard (20)-（map应用）
摘要： 题意：给定一个k，键盘里有些键盘卡住了，按一次会打出k次，要求找出可能的坏键，按发现的顺序输出，并且输出正确的字符串顺序。 map<char,int>用来标记一个键是否为坏键，一开始的时候都为0，表明所有的键为坏键。 然后遍历每个字符，统计当前字符连续出现的次数cnt，则只要存在cnt%k!=0，则 阅读全文
posted @ 2016-12-04 16:57 辰曦~文若 阅读(1053) 评论(0) 推荐(0)
PAT甲题题解-1111. Online Map (30)-PAT甲级真题（模板题，两次Dijkstra，同时记下最短路径）
摘要： 题意：给了图，以及s和t，让你求s到t花费的最短路程、最短时间，以及输出对应的路径。 对于最短路程，如果路程一样，输出时间最少的。 对于最短时间，如果时间一样，输出节点数最少的。 如果最短路程和最短时间路径一样，合并输出一次即可。 纯粹就是练习dijkstra，没什么难的。 第一次dijkstra求 阅读全文
posted @ 2016-12-04 16:39 辰曦~文若 阅读(1475) 评论(0) 推荐(1)
PAT甲题题解-1110. Complete Binary Tree (25)-（判断是否为完全二叉树）
摘要： 题意：判断一个节点为n的二叉树是否为完全二叉树。Yes输出完全二叉树的最后一个节点，No输出根节点。 建树，然后分别将该树与节点树为n的二叉树相比较，统计对应的节点个数，如果为n，则为完全二叉树，否则即不是。 #include <iostream> #include <cstdio> #includ 阅读全文
posted @ 2016-12-04 16:32 辰曦~文若 阅读(1076) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 30 下一页