#P1381. 2023.05-B卷-HWOD机试 -求最小步数

2023.05-B卷-HWOD机试 -求最小步数

题目描述

求从坐标零点到坐标点nn的最小步数，一次只能沿横坐标轴向左或向右移动22或33

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

输入描述

坐标点nn

输出描述

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

备注 1≤n≤1091 \leq n \leq 10^9

样例

输入

4

输出

2

说明

从坐标零点移动到44，最小需要两步，即右移22，再右移22

知识点:*****

查看知识点以及同类型题目

Statistics