C++刷leetcode（858. 镜面反射*****）【数学】【最大公约数】

糖逗

题目描述：

1. 有一个特殊的正方形房间，每面墙上都有一面镜子。除西南角以外，每个角落都放有一个接受器，编号为 0， 1，以及 2。
   
2. 
   
3. 正方形房间的墙壁长度为 p，一束激光从西南角射出，首先会与东墙相遇，入射点到接收器 0 的距离为 q 。
   
4. 
   
5. 返回光线最先遇到的接收器的编号（保证光线最终会遇到一个接收器）。
   
6. 
   
7.  
   
8. 
   
9. 示例：
   
10. 
    
11. 输入： p = 2, q = 1
    
12. 输出： 2
    
13. 解释： 这条光线在第一次被反射回左边的墙时就遇到了接收器 2 。
    
14. 
    
15.  
    
16. 
    
17. 提示：
    
18. 
    
19. 1 <= p <= 1000
    
20. 0 <= q <= p
    
21. 
    
22. 来源：力扣（LeetCode）
    
23. 链接：https://leetcode-cn.com/problems/mirror-reflection
    
24. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     int mirrorReflection(int p, int q) {
   
4.         //求最大公约数
   
5.         int&#160;greater&#160;=&#160;p,&#160;lower&#160;=&#160;q;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
   
6.         int&#160;temp;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
   
7.         while&#160;(lower&#160;>&#160;0)&#160;{&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
   
8.             temp&#160;= greater%&#160;lower&#160;;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
   
9.             greater=&#160;lower&#160;;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
   
10.             lower&#160;=&#160;temp;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
    
11.         }&#160;&#160;
    
12.         int m = greater;&#160;&#160;&#160;&#160;&#160;&#160;
    
13.         if&#160;((p&#160;/&#160;m)&#160;%&#160;2&#160;==&#160;0)&#160;{&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
    
14.             return&#160;2;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
    
15.         }&#160;else&#160;if&#160;((q&#160;/&#160;m)&#160;%&#160;2&#160;==&#160;0)&#160;{
    
16.             return&#160;0;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
    
17.         }&#160;else&#160;{&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
    
18.             return&#160;1;&#160;&#160;&#160;&#160;&#160;&#160;&#160;
    
19.         }&#160;&#160;
    
20.     }
    
21. };

复制代码

参考链接：https://leetcode-cn.com/problems ... hu-jie-ti-by-ivan1/

糖逗

不知道为什么，输出了乱码

糖逗

乱码处的代码