- 博客(11)
- 收藏
- 关注
原创 PAT-A1087-All Roads Lead to Rome-附题解
目录1.题目阐述2.题目思路3.题解代码PS:刷题时的代码,基本没有改过,测试点都通过了。放上来总结一下思路与方法。1.题目阐述给定城市之间的路径以及各个城市的快乐程度,先找出到达rom的最短路径,若有多条求出路经城市的快乐数和,若仍有相同,则输出平均城市快乐数。2.题目思路利用map作string与int的映射这里有多个指标,因此利用《算法笔记》的dijskal(路线记录)+DFS(路数+花费+快乐数+平均快乐)模板分开得到数据3.题解代码我的代码如下:/*要求:1. If
2021-03-11 16:50:55
272
原创 PAT-A1080-Graduate Admission-附题解
目录1.题目阐述2.题目思路3.题解代码PS:刷题时的代码,基本没有改过,测试点都通过了。放上来总结一下思路与方法。1.题目阐述要求:ranked according to their final grades,and their national entrance exam grade GE secondif the quota of one’s most preferred shcool is not exceeded, one by one in order.rejected by a
2021-03-10 15:47:28
193
原创 PAT-A1097-Deduplication on a Linked List-附题解
目录1.题目阐述2.题目思路3.题解代码PS:刷题时的代码,基本没有改过,测试点都通过了。放上来总结一下思路与方法。1.题目阐述分裂链表,求出绝对值去重后的链表数据以及重复数据构成的链表2.题目思路这里强行全程用链表很复杂,我这里是先构造静态链表,再作节点循环分离出两个vector表来分别存储绝对值去重后的数据以及重复数据构成的数据,注意也要记录他们的地址数据用来最后输出的。其他要注意的就是输出格式把。3.题解代码我的代码如下:#include<cstdio>#include
2021-03-10 15:35:38
172
原创 PAT-1007-Maximum Subsequence Sum-附题解
目录1.题目阐述2.题目思路3.题解代码PS:刷题时的代码,基本没有改过,测试点都通过了。放上来总结一下思路与方法。1.题目阐述求出最大和子串2.题目思路这里利用动态规划的思想,设dp[i]数组表示以第i个位置的数值结尾的子串的最大和,进而得到转移公式dp[i]=max(dp[i−1]+A[i],A[i])dp[i]=max(dp[i-1]+A[i],A[i])dp[i]=max(dp[i−1]+A[i],A[i])即要么是前面一项的最大和加上当前数字A[i],要么当前数字自己为当前结尾最大和
2021-03-10 15:27:07
175
原创 PAT-A1006-Sign In and Sign Out-附题解
目录1.题目阐述2.题目思路3.题解代码PS:刷题时的代码,基本没有改过,测试点都通过了。放上来总结一下思路与方法。1.题目阐述教室人员进进出出,找出早上开门的人和晚上关门的人。2.题目思路string自带字典序的比较性质,因此可以直接读入时间字符进行时间比较,最小的就是最早的,最大的就是最晚的,省去了时间转换的麻烦3.题解代码我的代码如下:#include<cstdio>#include<iostream>#include<string>#incl
2021-03-10 15:16:37
136
原创 PAT-A1015-Reversible Primes-附题解
目录1.题目阐述2.题目思路3.题解代码PS:萌新刷题时的代码,基本没有改过,测试点都通过了。放上来总结一下思路与方法。1.题目阐述判断给定进制下反转数字是否为回文素数2.题目思路刚看蒙了一会,读不懂题意,什么radix进制的…其实就是数位的位置在相应的进制下颠倒,如123个位与百位颠倒为321,因此利用进制除余算法可以逐渐得到对应进制的可逆数(Reversible num)。至于素数判断就很常规啦,平方根以下的数字都除除,当然如果数字大的话也可以考虑筛法之类记录素数表,本题当然不会这么刁难。3
2021-03-10 15:10:08
114
原创 PAT-A1011- World Cup Betting -附题解
目录1.题目阐述2.题目思路3.题解代码PS:萌新刷题时的代码,基本没有改过,测试点都通过了。放上来总结一下思路与方法。1.题目阐述给出WTL收益矩阵,通过三局竞猜,求最大收益的组合情况以及给出回报。2.题目思路比较简单,建立map数组映射一下输出的字符,根据题意循环计算即可。另外scanf读取数据需要用"%lf"来读取。3.题解代码我的代码如下:/*二维数组1.寻找每列最大值2.计算总费用3.输出*/#include<cstdio>#include<map
2021-03-10 14:59:50
108
原创 PAT-A1002-A+B for Polynomials-附题解
目录1.题目阐述2.题目思路3.题解代码PS:萌新刷题时的代码,基本没有改过,测试点都通过了。放上来总结一下思路与方法。1.题目阐述给定2个多项式非零项数,以及各项指数(exponents) 与系数(coefficients),求他们的和。2.题目思路由于指数是整型,而系数有小数设置为double,我做了一个 map<int,double> 来映射多项式指数与系数的关系,由于最终输出两个多项式的和要求指数从小到大,因此利用map的自动按key排序,设置为降序,即可不用特地考虑顺序。注
2021-03-10 14:54:00
114
原创 PAT-1008 Elevator-附题解
目录1.题目阐述2.题目思路3.题解代码PS:萌新刷题时的代码,基本没有改过,测试点都通过了。放上来总结一下思路与方法。1.题目阐述给定上下电梯时间以及停止时间,根据需求计算电梯任务完成时间。2.题目思路设定当前层数,然后根据题意直接模拟计算即可。需要注意的是可能出现如“3 3”这种连续停滞在同一层的情况,这也需要相应多加停滞时间(好像不太合理,但题目就是这样)3.题解代码我的代码如下:#include<cstdio>const int maxn = 1001;int cur
2021-03-10 14:43:21
201
原创 PAT-A1005 Spell It Right (20 分)
目录1.题目阐述2.题目思路3.题解代码PS:萌新刷题时的代码,基本没有改过,测试点都通过了。1.题目阐述求一个数字的各位数之和,用英文输出2.题目思路建一个map映射数字与英文字母,再建一个char数组保存给定数字的各位数。由于char的编码特性,任一char数字可以通过char-'0’得到整型数字。之后就是取位数之和的位数映射一下英文单词了。3.题解代码我的代码如下:#include<cstdio>#include<map>#include<string
2021-03-10 14:37:23
101
原创 PAT-A1001-A+B Format-附题解
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式#include<cstdio>#include<algorithm>using namespace std;int a, b, c;const int maxn = 10;int threeNum[maxn];int L = 0;void printFormat(){ int temp = c; int less; bool flag =
2021-03-10 14:27:42
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人