取余和取整

柔光的暖阳◎ 2024-04-03 10:00 126阅读 0赞

John还是个孩子时，他已经有五个手指（一只手）。那时候，他经常用手指来数数字。他是这样数的。 a - Thumb b - Index finger c - Middle finger d - Ring finger e - Little finger

![alt][]

a - 拇指 b - 食指 c - 中指 d - 无名指 e - 小指

![alt][alt 1]

那么问题来了：当约翰数到数字n时，哪个是对应的手指？

任务 完成接受一个整数的函数，并返回计数结束的手指的名称。"拇指"、"食指"、"中指"、"无名指 "或 "小指"。

两种思路 1、左右手对照看

![alt][alt 2]

右手的顺序恰好符合要求

def which_finger(n):
        left = {1:'Thumb finger',
                2:'Index finger',
                3:'Middle finger',
                4:'Ring finger',
                5:'Little finger'
               }
    
        right = dict(zip(list(left.keys()),
                    list(left.values())[::-1]))
    
        if n <= 5:
            return left[n]
        else:
            lr,f = divmod(n-5,4)
            hands = [right,left]
            return hands[lr%2][1+f]

2nd 思路更简洁

a = ("Index finger", "Thumb", 
          "Index finger", "Middle finger", 
          "Ring finger",  "Little finger",
          "Ring finger", "Middle finger")
    
    def which_finger(n):
        return a[n % 8]

思考为何解法2nd如此简洁？

任务二 描述

无数个架子错落有致地排列在一起。 根据图示，猫可以同时跳到3个架子上：从架子1跳到架子2或4（猫不能爬到头顶正上方的架子上）。

![alt][alt 3]

输入 架子的起始和结束数字（总是正整数，结束不小于起始数）。

任务 找到从起点到终点的最小跳数。

![alt][alt 4]

例子 开始1，结束5，那么答案是2（1=>4=>5或1=>2=>5）。

算法

def solution(start, finish):
        step,rest = divmod(finish-start,3)
        return step + rest

运行成功干杯

本文由[ mdnice ][mdnice]多平台发布

[alt]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/d69e145274164f73bbd0f02e6506475e.png
[alt 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/4fbeae5c708f42658ab16fdff27e1745.png
[alt 2]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/d44f5bb6a5384c2288f0cf4185c5c2fa.png
[alt 3]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/a73d24aee26a4ffc914aa128b968750f.png
[alt 4]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/6eb263064e314ad4b501367b42b5c0b0.png
[mdnice]: https://mdnice.com/?platform=4