![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
玄心阮
这个作者很懒,什么都没留下…
展开
-
PAT 甲级 1152 Google Recruitment
PAT 甲级 1152 Google Recruitment 20分题目描述分析解题代码题目描述题目链接分析找出一个(0<L<=1000)L位数字中第一个K(0<K<=10)位数字的素数。不断提取出K位子串进行判断是否为素数。解题代码#include <iostream>#include <string>using namespac...原创 2019-08-31 17:39:20 · 181 阅读 · 0 评论 -
PAT甲级 1154 Vertex Coloring
1153 Decode Registration Card of PAT 25 分题目分析代码题目题目描述分析题目大意:给出一组学生的准考证号和成绩,准考证号包含了等级(乙甲顶),考场号,日期,和个人编号信息,并有三种查询方式查询一:给出考试等级,找出该等级的考生,按照成绩降序,准考证升序排序查询二:给出考场号,统计该考场的考生数量和总得分查询三:给出考试日期,查询改日期下所有考场的...转载 2019-09-01 17:09:21 · 112 阅读 · 0 评论 -
PAT 甲级 1148 Werewolf - Simple Version 20分
PAT 甲级 1148 Werewolf - Simple Version 20分题目解析代码题目题目描述解析由题意可知:说谎的两个人一个是狼,一个是村民。所以可以枚举两只狼的位置,剩下的位置全是村民。如果狼说某个人是狼但他却是村民或者说某个人是村民但他却是狼,那么说谎的狼的数量就要+1;如果村民说某个人是狼但他却是村民或者说某个人是村民但他却是狼,那么说谎的村民的数量就要+1。最后...原创 2019-09-03 19:14:16 · 140 阅读 · 0 评论 -
PAT 甲级 1149 Dangerous Goods Packaging
PAT 甲级 1149 Dangerous Goods Packaging 25分题目解析代码题目题目描述解析检测一串商品编码中有没有不能放在一起的商品用枚举的话,会超时用map存储不可放在一起的商品信息,再用数组存储打包商品的信息,就可以轻易获取与它相关的危险物品在不在同一个包里面了代码#include <cstdio>#include <iostream&...原创 2019-09-04 15:51:03 · 118 阅读 · 0 评论 -
PAT 甲级 1150 Travelling Salesman Problem (25 分)
PAT 甲级 1150 Travelling Salesman Problem 25 分题目解析代码题目题目描述解析旅商问题,重点在于判断所给路径是否是一个环,是环的话,是否是一个简单环。记录给出路径中,所经过不同城市的个数,如果不是n个;或其路径中城市数不足n+1;或者是第一个城市和最后一个城市不是相同的,那这条路径都不能是一个环。如果满足上述条件,且其城市数正好为n+1,则这条路径就...原创 2019-09-04 15:57:09 · 136 阅读 · 0 评论 -
PAT 甲级 1006 Sign In and Sign Out
1006 Sign In and Sign Out 25分题目分析代码题目题目描述分析最早来的人开门,最晚来的人锁门排序问题利用algorithm自带的排序方法、strcmp比较字符串大小方法求解即可代码#include<stdio.h>#include <algorithm>#include<string.h>using namespac...原创 2019-08-26 21:39:26 · 166 阅读 · 0 评论 -
PAT 甲级 1005 Spell It Right
PAT 甲级 1005 Spell It Right 20分题目分析代码题目题目描述分析数字长度可能为10100,求出各个位数数字相加的和并用英文对应每个数字的形式输出这个和存到数组里面,倒序输出即可代码#include<stdio.h>#include<string.h>int a[10];char b[100];int main(){ i...原创 2019-08-26 21:35:59 · 111 阅读 · 0 评论 -
PAT 甲级 1004 Counting Leaves
PAT甲级 1004 Counting Leaves 30 分题目分析代码题目题目描述输出一个树,每一层的叶子结点数分析用深度优先搜索遍历整棵树,直至一个结点没有叶子结点,则这一层的叶子节点数book[i]++;注意还要记录树的深度。代码#include<iostream>#include<vector>#include<algorithm>...原创 2019-08-26 21:31:14 · 146 阅读 · 0 评论 -
PAT甲级 1007 Maximum Subsequence Sum 25 分
PAT甲级 1007 Maximum Subsequence Sum 25 分题目思考代码题目原题描述即:找到一个字符串的和最大的连续子序列,输出:和,子序列开始元素,子序列结束元素若子序列全为负数,则输出:0,数组开头元素,数组结束元素思考动态规划sum[i]表示的是以a[i]元素结尾的连续子序列的最大和状态转移方程: sum[i] = max (sum[i-1]+a[i], a...原创 2019-08-26 21:22:40 · 157 阅读 · 0 评论 -
PAT 甲级 1155 Heap Paths 30分
PAT 甲级 1155 Heap Paths 30分题目解析代码题目原题链接:题目描述解析判断一串数,是否构成大顶堆、小顶堆或不是堆并按从右子树到左子树的深度优先遍历顺序输出所有遍历的情况代码#include<stdio.h>#include<vector>using namespace std;vector<int> heap;in...原创 2019-09-03 18:06:27 · 153 阅读 · 0 评论 -
PAT甲级 1001 A+B Format (20 分)
PAT甲级 1001 A+B Format 20 分PAT甲级 1001 A+B Format (20 分)Input Specification:Output Specification:Sample Input:Sample Output:解释代码PAT甲级 1001 A+B Format (20 分)Calculate a+b and output the sum in standard...原创 2019-08-19 11:45:02 · 129 阅读 · 0 评论 -
PAT 甲级 1151 LCA in a Binary Tree (30 分)
PAT 甲级 1151 LCA in a Binary Tree 30 分题目解析代码题目题目链接解析找到两个节点最近的共同祖先节点通过先序遍历可以找到每个子树的根,通过先序遍历分别确定所求节点U、V与根的位置关系,便可以得到他们的最近共同祖先节点。有一个数组保存每个节点是否存在,对于不存在的情况,直接输出即可。刚开始的时候,先序遍历得到的第一个节点为这个数的根,1、若这两个节点,...原创 2019-09-04 16:05:22 · 164 阅读 · 0 评论