数学算法

求最小步数

2025-12-14  本文已影响0人  何以解君愁

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

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int res = Math.abs(n / 3);
        int addtion = n % 3 == 0 ? 0 : 1;
        System.out.print(res + addtion);
    }
}
上一篇 下一篇

猜你喜欢

热点阅读