2023华为od机试 Java【最短步数】

当 n 除以3的余数是1时（如7），最优的方式是首先减去4（也就是2+2），然后对剩下的部分再按照步长为3的移动。当 n 除以3的余数是2时（如8），我们只需要增加一个步长为2的移动。开始时，可能你需要先走到负坐标上，例如当目标是1时，你需要先走到-2，然后再走到1。当 remainder = 1 时，答案是 (n - 4) // 3 + 2。当 remainder = 2 时，答案是 (n - 2) // 3 + 1。一个整数 n，表示目标坐标位置。当 n = 1，最小步数是2（因为需要走-2和+3）。