![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级
文章平均质量分 50
爱学习的阿强
这个作者很懒,什么都没留下…
展开
-
one way in,two way out 和 two way in, one way out
思路:用一个双端队列模拟,依次插入,若队列两头有可删除的元素,则删除。最后检查一下删除序列有没有遍历完。题目意思:有个队列只能从一头插入,可以从两头删除。给你插入序列,让你判断删除序列是否正确。7-2 One Way In, Two Ways Out (25 分)原创 2023-09-21 17:18:46 · 291 阅读 · 0 评论 -
Public Bike Management
首先用Dijkstra算法求出起点到其他所有站点的最短路径和距离。然后使用深度优先搜索遍历所有最短路径,并计算在该路径下的send和collect数量,最后找到一组最优的send和collect,输出方案。注意:1.每次只走一趟,过程中需要send和collect,不是来回走两趟。原创 2023-04-16 17:07:39 · 88 阅读 · 1 评论 -
求最大公约数和最小公倍数
最大公约数碾转相除法:①gcd(la, b)=gcd(b, a%b) ②0的最大公约数就是另一个数最小公倍数两个数的乘积等于这两个数的最大公约数与最小公倍数的积。最小公倍数就是a * b / gcd(a, b)。int gcd(long a, long b){ return b == 0 ? a : gcd(b, a % b);//gcd(a,b) = gcd(b,a % b) 0的最大公约数就是另一个数}int lcm(int a, int b) {//两个数的乘积等于这两个数的最大公原创 2020-12-30 17:43:56 · 453 阅读 · 0 评论 -
1081. Rational Sum (20)
算法思想:①numerator接收分子,denominator接收分母;每次根据分母求最小公倍数l,然后分母通分累加到sum上。遍历结束后sum是分母,l是分子。②碾转相处法求最大公约数,分子分母一起除公约数(绝对值),然后分子分母约分输出。#include<iostream>#include<vector>using namespace std;long long gcd(long long a, long long b){ return b == 0 ? a :.原创 2020-12-30 17:35:07 · 178 阅读 · 1 评论