题目
你在一个一维的数轴上,起始位置为0。你每次只能走2步或3步,无论是向左还是向右。有时你可能需要走到负坐标上去,才能最终到达你的目标位置。
任务:
给定一个坐标点,找出到达那里的最小步数。
输入:
一个整数 n,表示目标坐标位置。(1 <= n <= 10^9)
输出:
一个整数,表示从0到达坐标 n 需要的最小步数。
示例:
输入:4
输出:2
提示:
开始时,可能你需要先走到负坐标上,例如当目标是1时,你需要先走到-2,然后再走到1。这样总共就需要走2步。
代码
#include <iostream>
using namespace std;
int minSteps(