![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级
文章平均质量分 92
Kaggler
这个作者很懒,什么都没留下…
展开
-
pat(五)
1041——10501041[查找]Be Unique思路: 建立字典,统计每个数字出现次数,第一个次数为1的数字即为结果。//// @author prime on 2017/6/23.//#include #include #include using namespace std;int main(){ int N; sc原创 2018-01-18 16:42:36 · 157 阅读 · 0 评论 -
pat(一)
pat(一)1001[找规律]A+B Format 思路:字符串处理如果可以得到(i+1)%3==len%3就输出一个,,利用这种公式就很简单了。//// @author prime on 2017/6/9.//#include using namespace std;int main(){ int a,b; scanf("%d%d",&a原创 2018-01-18 16:44:10 · 191 阅读 · 0 评论 -
pat(二)
1011——10201011[数学计算]World Cup Betting题目要求:数学计算而已思路:整个数学公式//// @author prime on 2017/6/4.//#include using namespace std;int main(){ float res[3]; char choice[3]; float原创 2018-01-18 16:45:27 · 180 阅读 · 0 评论 -
pat(三)
1021——10301021[DFS+连通分量]Deepest Root题目大意就是如果图是连通的,输出最深的树的根结点的并集;否则输出错误信息。思路: 先用DFS判断连通分量个数,如果是1个表示图连通,此时tmp也记录了所有最深的根结点,然后随便取一个(这里取了第一个)再次DFS,两次并起来就是结果。//// @author prime on 2017/6原创 2018-01-18 16:49:27 · 226 阅读 · 0 评论 -
pat(四)
1031~10401030[Dijksra+DFS]Travel Plan思路: 又是喜闻乐见的图论,呵呵。和前面自行车问题一样(MD记住你了),先Dijkstra求出最短路径,在此过程中求出每个结点的前驱结点。然后DFS,从终点回到起点(DFS的边界就是到达起点了,这时候由起点到终点的唯一路径已经确定,计算费用即可),看是否是最低消费。如果是就更新全局变量~~~这里原创 2018-01-18 16:51:24 · 239 阅读 · 0 评论 -
pat(六)
1051——10601051[栈]Pop Sequence经典题目,给定入栈顺序,判断一个序列是不是出栈序列。思路: 主循环是入栈的顺序,每次入栈一个,current指向下一个待判定的元素,如果current指向元素和栈顶元素相等即匹配成功,则弹栈。如果栈溢出,则返回false;否则看最后current是否等于N。//// @author prime on原创 2018-01-18 16:53:33 · 218 阅读 · 0 评论 -
pat(七)
1061——10701061[公共字符]Dating思路:这个题目中的公共字符相对简单的,它们的下标是一致的,所以直接同步遍历即可。//// @author prime on 2017/6/29.//#include using namespace std;int main(){ string a,b,c,d; cin>>a>>b>>c>>原创 2018-01-18 16:56:55 · 284 阅读 · 0 评论 -
pat(八)
1071——10801071[散列表]Speech Patterns思路:建立字典查询即可。//// @author prime on 2017/7/1.//#include #include #include using namespace std;int main(){ string input,tmp; getline(cin,in原创 2018-01-18 17:04:02 · 210 阅读 · 0 评论