2018-08-10 小招喵跑步 招行编程题

image.png

import java.util.*;

public class Main {
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            long x = sc.nextLong();//
            System.out.println(new Main().countjump(x));
        }
    }
   private long countjump(long x){
           if(x<0){
               x=-x;
           }
        long[] dp = new long[(int) (x+2)];
        int i = 0;
        while (i<=x+1){
            if(i<=2){
                dp[i]=i;
            }else if(i%2==0){
                dp[i] = Math.min(dp[i-1],dp[i/2])+1;
            }else{
                dp[i] = Math.min(dp[(i+1)/2]+1,dp[i-1])+1;
            }

            i++;
        }
        return dp[(int) x];
    }
}