ShuKIno-CSDN博客

原创 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

ShuKIno的博客