文章目錄
- 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 的最小公倍數 m
- m 是 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: # py3
def mirrorReflection(self, p: int, q: int) -> int:
def gcd(a, b):
while b:
r = a%b
a = b
b = r
return a
g = gcd(q, p); # 最大公約數
m = p*q/g; #最小公倍數，向上走的距離
if (m/p)%2 == 0:
return 0
if (m/q)%2 == 1:
return 1
return 2
36 ms 13.1 MB
我的CSDN博客地址 https://michael.blog.csdn.net/
長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/80509.html
標籤：其他
上一篇：Python常用基礎知識點