2017年2月13日 星期一

【Python】Codility in Python : Lesson 3 - Time Complexity【FrogJmp】

Time Complexity 練習題的第一題題目是【FrogJmp】
Count minimal number of jumps from position X to Y.

方法一:使用 math.ceil 的簡易方式
```python def solutionByCeil(X, Y, D): return int(math.ceil((Y - X) / float(D))) ```

方法二:使用餘數判斷回傳的結果
```python def solutionByMod(X, Y, D):   return (Y - X) / D if (Y - X) % D == 0 else ((Y - X) / D) + 1 ```

完整練習題 source code 請參閱:github

沒有留言:

張貼留言