#OD191. 求最小步数

求最小步数

题目解析和算法源码

华为OD机试 - 求最小步数(Java & JS & Python)_伏城之外的博客-CSDN博客

题目描述

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

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

输入描述

坐标点n

输出描述

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

备注

1 <= n <= 10^9

用例1

输入

4

输出

2

说明

从坐标零点移动到4,最小需要两步,即右移2,再右移2