华为OD机试Python【求最小步数】

题目

你在一个一维的数轴上，起始位置为0。你每次只能走2步或3步，无论是向左还是向右。有时你可能需要走到负坐标上去，才能最终到达你的目标位置。

任务：
给定一个坐标点，找出到达那里的最小步数。

输入：

一个整数 n，表示目标坐标位置。(1 <= n <= 10^9)
输出：

一个整数，表示从0到达坐标 n 需要的最小步数。
示例：

输入：4
输出：2

提示：
开始时，可能你需要先走到负坐标上，例如当目标是1时，你需要先走到-2，然后再走到1。这样总共就需要走2步。

思路

特殊情况处理：
当 n = 1，最小步数是2（因为需要走-2和+3）。
当 n = 2 或 n = 3，最小步数是1。
规律观察：

从 n = 4 开始，我们可以看到移动的步数增加的趋势是基于3的。也就是说，我们首先尽可能多地使用步长为3的移动。
当 n 是3的倍数时，所需的步数就是 n 除以3。
当 n 除以3的余数是1时（如7），最优的方式是首先减去4（也就是2+2），然后对剩下的部分再按照步长为3的移动。此时，步数是 (n - 4) // 3 + 2。
当 n 除以3的余数是2时（如8），我们只需要增加一个步长为2的移动。此时，步数是 (n