题目描述
求从坐标零点到坐标点n的最小步数,一次只能沿横坐标轴向左或向右移动 2 或 3。
注意:途径的坐标点可以为负数
输入描述
坐标点n
输出描述
输出从坐标零点移动到坐标点n的最小步数
备注
- 1 <= n <= 10^9
用例
输入 | 4 |
输出 | 2 |
说明 | 从坐标零点移动到4,最小需要两步,即右移2,再右移2 |
题目解析:
本题可以从简单的小数量级问题种推导出复杂的大数量级问题的规律:
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
13 = 3 + 3 + 3 + 2 + 2