CF1716A 2-3 Moves 题解

题意简述

一条坐标轴，初始位置在 $0$，每次操作可以向任意方向移动 $2$ 或 $3$ 格的距离，求到第 $n$ 个点距离的最小操作数。

题目分析

首先易证 $n$ 的正负是不影响答案的，所以对于输入的 $n$ 可以直接取绝对值。
然后我们可以手动算一些小的数据点试图找找规律。
用数组的下标表示对应的坐标，下标对应的值为到达该点的最小操作数。

    nums[0]=0;
    nums[1]=2;
    nums[2]=1;
    nums[3]=1;