【阿里云在线编程】 96.滑雪比赛

た入场券 2021-06-10 20:38 338阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 思路 ###

算出每个人结束比赛的用时，再比较谁的用时最少，题目简单

知道赛道长度 `m`，滑雪速度 `a`，每滑 `e[i][0]` 秒休息 `e[i][1]` 秒，问这个人多长时间滑完

每个人都这样挨个求一边，就有答案了

### code ###

package solution96;
    
    class Solution{ 
    	  public int solution(int n,int m, int a, int[][] e) { 
            int min = Integer.MAX_VALUE;
            for (int i = 0; i < n; i++) { 
                int sec = 0;
                int cycle = m / (e[i][0] * a); // 周期数
                int cycleSec = e[i][0] + e[i][1]; // 每周期的时间
                int M = e[i][0] * cycle * a; // 已经走了的米数
                if (M == m) { 
                    sec = cycle * cycleSec - e[i][1];
                } else { 
                    sec = cycle * cycleSec + (m - M) / a;
                }
                min = Math.min(sec, min);
            }
            return min;
    	  }
    }

[Link 1]: https://developer.aliyun.com/coding/96
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/3c813bbc96184911a1c5f10c6475239c.png