给定两个-100到100的整数x和y,对x只能加1,减1,乘2操作,问最少对x进行几次操作能得y

最新推荐文章于 2024-01-08 15:32:09 发布

sofia嘻嘻

最新推荐文章于 2024-01-08 15:32:09 发布

阅读量4.2k

点赞数 1

分类专栏： java 算法

本文链接：https://blog.csdn.net/sofia_fhx/article/details/89286919

版权

java 同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

算法

3 篇文章 0 订阅

订阅专栏

java解决算法：

import java.util.*;

public class A{

    public static void main(String[] agrs){

        Scanner scan  = new Scanner(System.in);
        int n = scan.nextInt();
        int m = scan.nextInt();
        int count = minOp(n,m) - 1;
        System.out.println(count);
    }

    public static int minOp(int n, int m){
        int[] visited = new int[10000];
        Queue<Integer>q =new LinkedList <Integer>() ;
        q.offer(n);
        visited[n] = 1;

        while (!q.isEmpty()){
       //     System.out.println(q);
            int temp = q.poll();
          //  System.out.println(temp);
            //System.out.println(q);
            if (temp == m)
                return visited[m];

            //关键步骤
            if (temp + 1 <= m && visited[temp + 1] == 0){
                q.offer(temp + 1);
                visited[temp + 1] = visited[temp] + 1;
            }
            if ( temp - 1 >= 0 && temp - 1 <= m  && visited[temp - 1] == 0){
                q.offer(temp - 1);
                visited[temp - 1] = visited[temp] + 1;
            }
            if (temp * 2 <= m && visited[temp * 2] == 0){
                q.offer(temp * 2);
                visited[temp * 2] = visited[temp] + 1;
            }
        }
        return 0;
    }
}