题目描述
求从坐标零点到坐标点n的最小步数,一次只能沿横坐标轴向左或向右移动 2 或 3。
注意:途径的坐标点可以为负数
输入描述
坐标点n
输出描述
输出从坐标零点移动到坐标点n的最小步数
备注
1 <= n <= 10^9
用例
输入 | 4 |
输出 | 2 |
说明 | 从坐标零点移动到4,最小需要两步,即右移2,再右移2 |
题目解析
本题可以从简单的小数量级问题种推导出复杂的大数量级问题的规律:
1 = -2 + 3
2 = 2
3 = 3文章来源:https://www.toymoban.com/news/detail-648057.html
4 = 2 + 2
5 = 3 + 2
6 = 3 +文章来源地址https://www.toymoban.com/news/detail-648057.html
到了这里,关于华为OD机试 - 求最小步数(Java & JS & Python)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!