北湖区网站建设专业,博客网站做啥好,山东高端网站建设wang,购物网站页面设计思路文章目录1. 题目2. 解题1. 题目
有一个特殊的正方形房间#xff0c;每面墙上都有一面镜子。 除西南角以外#xff0c;每个角落都放有一个接受器#xff0c;编号为 0#xff0c; 1#xff0c;以及 2。
正方形房间的墙壁长度为 p#xff0c;一束激光从西南角射出#xf…
文章目录1. 题目2. 解题1. 题目
有一个特殊的正方形房间每面墙上都有一面镜子。 除西南角以外每个角落都放有一个接受器编号为 0 1以及 2。
正方形房间的墙壁长度为 p一束激光从西南角射出首先会与东墙相遇入射点到接收器 0 的距离为 q 。
返回光线最先遇到的接收器的编号保证光线最终会遇到一个接收器。 示例
输入 p 2, q 1
输出 2
解释 这条光线在第一次被反射回左边的墙时就遇到了接收器 2 。提示
1 p 1000
0 q p来源力扣LeetCode 链接https://leetcode-cn.com/problems/mirror-reflection 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 向上走的距离是 p 的倍数时能碰上接收器求 p, q 的最小公倍数 mm 是 p 的偶数倍时碰到南边返回 0否则碰到北边m 是 q 的奇数倍时碰到 1偶数倍时碰到 2
class Solution { //C
public:int mirrorReflection(int p, int q) {int g __gcd(p, q);//最大公约数int m p*q/g;//最小公倍数向上走的距离if((m/p)%2 0)return 0;if((m/q)%2 1)return 1;return 2;}
};0 ms 5.9 MB
class Solution: # py3def mirrorReflection(self, p: int, q: int) - int:def gcd(a, b):while b:r a%ba bb rreturn ag gcd(q, p); # 最大公约数m p*q/g; #最小公倍数向上走的距离if (m/p)%2 0:return 0if (m/q)%2 1:return 1return 236 ms 13.1 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
