文章目錄

• • 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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 向上走的距離是 p 的倍數(shù)時，能碰上接收器，求 p, q 的最小公倍數(shù) m
• m 是 p 的偶數(shù)倍時，碰到南邊，返回 0，否則碰到北邊
• m 是 q 的奇數(shù)倍時，碰到 1，偶數(shù)倍時碰到 2

class Solution { //C++ public:int mirrorReflection(int p, int q) {int g = __gcd(p, q);//最大公約數(shù)int m = p*q/g;//最小公倍數(shù)，向上走的距離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); # 最大公約數(shù)m = p*q/g; #最小公倍數(shù)，向上走的距離if (m/p)%2 == 0:return 0if (m/q)%2 == 1:return 1return 2

36 ms 13.1 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 858. 镜面反射（最小公倍数/最大公约数）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。