Leetcode 858：镜面反射

题目描述

有一个特殊的正方形房间，每面墙上都有一面镜子。除西南角以外，每个角落都放有一个接受器，编号为 0， 1，以及 2。

正方形房间的墙壁长度为 p，一束激光从西南角射出，首先会与东墙相遇，入射点到接收器 0 的距离为 q 。

返回光线最先遇到的接收器的编号（保证光线最终会遇到一个接收器）。

示例：

输入： p = 2, q = 1
输出： 2
解释： 这条光线在第一次被反射回左边的墙时就遇到了接收器 2 。

提示：

1. 1 <= p <= 1000
2. 0 <= q <= p

解题思路

inline int gcb(int p,int q){
        while(q){
            int t = p%q;
            p = q;
            q = t;
        }
        return p;
    }
    int mirrorReflection(int p, int q) {
        int lcm = p * q / gcb(p,q);
        int x = lcm / p,y = lcm / q;
        if(y % 2 == 0) return 2;
        if(x % 2 == 1) return 1;
        return 0;
    }

标签：接收器,gcb,return,光线,int,858,镜面反射,lcm,Leetcode
来源： https://blog.csdn.net/weixin_35338624/article/details/89502312