题目描述

给定两个-100到100的整数x和y,对x只能进行加1，减1，乘2操作，问最少对x进行几次操作能得到y？
例如：
a=3,b=11: 可以通过322-1，3次操作得到11；
a=5,b=8：可以通过(5-1)*2，2次操作得到8；
输入描述:

输入以英文逗号分隔的两个数字，数字均在32位整数范围内。

输出描述:

输出一个数字

输入例子1:

3,11

输出例子1:

3

题解

通过层次遍历的方式求解

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {// 注意，如果输入是多个测试用例，请通过while循环处理多个测试用例
            String s= in.next();
            String[] a=s.split(",");
            System.out.println(cishu(Integer.parseInt(a[0]),Integer.parseInt(a[1])));
        }
    }
    static int cishu(int a,int b){
        if (a==b) return 0;
        List<bian> list=new ArrayList<>();
        list.add(new bian(a,0));
        while (!list.isEmpty()){
            bian tem=list.remove(0);
            if (tem.num==b) return tem.ceng;
            else if (tem.num<-100 ||tem.num>100) continue;
            list.add(new bian(tem.num+1,tem.ceng+1));
            list.add(new bian(tem.num-1,tem.ceng+1));
            list.add(new bian(tem.num*2,tem.ceng+1));
        }
        return -1;
    }
    static class bian{
        int num;
        int ceng;
        public bian(int num, int ceng) {
            this.num = num;
            this.ceng = ceng;
        }
    }
}