文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

有一個(gè)特殊的正方形房間，每面墻上都有一面鏡子。
除西南角以外，每個(gè)角落都放有一個(gè)接受器，編號(hào)為 0， 1，以及 2。

正方形房間的墻壁長(zhǎng)度為 p，一束激光從西南角射出，首先會(huì)與東墻相遇，入射點(diǎn)到接收器 0 的距離為 q 。

返回光線最先遇到的接收器的編號(hào)（保證光線最終會(huì)遇到一個(gè)接收器）。

示例： 輸入： p = 2, q = 1 輸出： 2 解釋： 這條光線在第一次被反射回左邊的墻時(shí)就遇到了接收器 2 。提示： 1 <= p <= 1000 0 <= q <= p

來(lái)源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/mirror-reflection
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 向上走的距離是 p 的倍數(shù)時(shí)，能碰上接收器，求 p, q 的最小公倍數(shù) m
• m 是 p 的偶數(shù)倍時(shí)，碰到南邊，返回 0，否則碰到北邊
• m 是 q 的奇數(shù)倍時(shí)，碰到 1，偶數(shù)倍時(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/

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

總結(jié)

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

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