上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 30 下一页
2016年12月4日
PAT甲题题解-1109. Group Photo (25)-（模拟拍照排队）
摘要： 题意：n个人，要拍成k行排队，每行 n/k人，多余的都在最后一排。 从第一排到最后一排个子是逐渐增高的，即后一排最低的个子要>=前一排的所有人 每排排列规则如下： 1.中间m/2+1为该排最高； 2.其他人按各自降序顺序，轮流排到中间最高的左边和右边； 举个例子 190 188 186 175 17 阅读全文
posted @ 2016-12-04 16:24 辰曦~文若 阅读(1142) 评论(0) 推荐(0)
PAT甲题题解-1119. Pre- and Post-order Traversals (30)-（根据前序、后序求中序）
摘要： （先说一句，题目还不错，很值得动手思考并且去实现。） 题意：根据前序遍历和后序遍历建树，输出中序遍历序列，序列可能不唯一，输出其中一个即可。 已知前序遍历和后序遍历序列，是无法确定一棵二叉树的，原因在于如果只有一棵子树可能是左孩子也有可能是右孩子。由于只要输出其中一个方案，所以假定为左孩子即可。下面 阅读全文
posted @ 2016-12-04 16:12 辰曦~文若 阅读(2224) 评论(0) 推荐(0)
2016年11月30日
PAT甲题题解-1103. Integer Factorization (30)-（dfs）
摘要： 该题还不错~。 题意：给定N、K、P，使得可以分解成N = n1^P + … nk^P的形式，如果可以，输出sum(ni)最大的划分，如果sum一样，输出序列较大的那个。否则输出Impossible。 dfs枚举，为了防止超时，这里要预先将从1开始的i^p的值存储在factor数组中，直到i^p>n 阅读全文
posted @ 2016-11-30 19:28 辰曦~文若 阅读(983) 评论(0) 推荐(-1)
PAT甲题题解-1107. Social Clusters (30)-PAT甲级真题（并查集）
摘要： 题意：有n个人，每个人有k个爱好，如果两个人有某个爱好相同，他们就处于同一个集合。问总共有多少个集合，以及每个集合有多少人，并按从大到小输出。 很明显，采用并查集。vis[k]标记爱好k第一次出现的人的编号，如果为0则表示未出现。 当前第i个人若也存在爱好k，则只要将i与vis[k]两个人合并即可。 阅读全文
posted @ 2016-11-30 18:52 辰曦~文若 阅读(1176) 评论(0) 推荐(0)
PAT甲题题解-1104. Sum of Number Segments (20)-（水题）
摘要： #include #include #include #include using namespace std; /* 对于第i个数字(i=0~n-1)，它每组出现的次数为n-i，出现在前i+1个组中 */ const int maxn=100000+5; double num[maxn]; int main() { int n; scanf("%d",&n); ... 阅读全文
posted @ 2016-11-30 18:43 辰曦~文若 阅读(263) 评论(0) 推荐(1)
PAT甲题题解-1106. Lowest Price in Supply Chain (25)-(dfs计算树的最小层数)
摘要： 统计树的最小层数以及位于该层数上的叶子节点个数即可。 代码里建树我用了邻接链表的存储方式——链式前向星，不了解的可以参考，非常好用： http://www.cnblogs.com/chenxiwenruo/p/4513754.html #include <iostream> #include <cs 阅读全文
posted @ 2016-11-30 18:40 辰曦~文若 阅读(315) 评论(0) 推荐(0)
PAT甲题题解-1105. Spiral Matrix (25)-（模拟顺时针矩阵）
摘要： 题意：给定N，以及N个数。找出满足m*n=N且m>=n且m-n最小的m、n值，建立大小为m*n矩阵，将N个数从大到下顺时针填入矩阵中。 #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> #in 阅读全文
posted @ 2016-11-30 18:35 辰曦~文若 阅读(282) 评论(0) 推荐(0)
PAT甲题题解-1102. Invert a Binary Tree (25)-（建树，水题）
摘要： 就是把输入给的左孩子右孩子互换一下，然后输出层次遍历和中序遍历。 #include <iostream> #include <algorithm> #include <cstring> #include <string.h> #include <cstdio> #include <queue> us 阅读全文
posted @ 2016-11-30 18:31 辰曦~文若 阅读(246) 评论(0) 推荐(0)
2016年11月25日
PAT甲题题解-1101. Quick Sort (25)-大水题
摘要： 快速排序有一个特点，就是在排序过程中，我们会从序列找一个pivot，它前面的都小于它，它后面的都大于它。题目给你n个数的序列，让你找出适合这个序列的pivot有多少个并且输出来。 大水题，正循环和倒着循环一次，统计出代码中的minnum和maxnum即可，注意最后一定要输出'\n'，不然第三个测试会 阅读全文
posted @ 2016-11-25 22:07 辰曦~文若 阅读(878) 评论(2) 推荐(0)
PAT甲级题解-1100. Mars Numbers (20)-字符串处理
摘要： 没什么好说的，注意字符串的处理，以及当数字是13的倍数时，只需高位叫法的单词。比如26，是“hel”，而不是“hel tret”。 代码： #include <iostream> #include <cstdio> #include <algorithm> #include <map> #inclu 阅读全文
posted @ 2016-11-25 18:05 辰曦~文若 阅读(762) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 30 下一页