华为OD机试 - 求最小步数（Java 2023 B卷 100分）

一、题目描述

求从坐标零点到坐标点n的最小步数，一次只能沿横坐标向左或向右移动 2 或 3。

注意：途径的坐标点可以为负数。

二、输入描述

坐标点n。

三、输出描述

输出从坐标零点移动到坐标点n的最小步数。

四、解题思路

先试算一下，找找规律

1 = -2 + 3
2 = 2
3 = 3
4 = 2 + 2
5 = 3 + 2
6 = 3 + 3
7 = 3 + 2 + 2
8 = 3 + 3 + 2
9 = 3 + 3 + 3
10 = 3 + 3 + 2 + 2
11 = 3 + 3 + 3 + 2
12 = 3 + 3 + 3 + 3

从4开始就有规律了，
4 - 6 是2
7 - 9 是3
10 - 12 是4

就是看有几个3，用的3越多，步数越小。

五、Java算法源码