2023华为od机试统一考试B卷【求最小步数】C++ 实现【100%通过率】

目录

题目

思路

Code

要求


题目

求从坐标零点到坐标点n的最小步数,一次只能沿横坐标轴向左或向右移动 2 或 3.注意: 途径的坐标点可以为负数
输入描述
坐标点n
输出描述
输出从坐标零点移动到坐标点n的最小步数
备注
1 <= n <= 10^9

示例1:
输入

4
输出

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

思路

这个题目有点像推理题了,找规律。

如果数字的最小步数组成中存在2,那么n+1,其实就是将2变为3,此时最小步数保持不变
比如:4 =2+2和5 =3+

猜你喜欢

转载自blog.csdn.net/misayaaaaa/article/details/131619906