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

最新推荐文章于 2025-10-10 13:37:09 发布

原创最新推荐文章于 2025-10-10 13:37:09 发布 · 4.3k 阅读

6 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

17 篇文章

订阅专栏

算法

3 篇文章

订阅专栏

本文介绍了一个Java实现的算法，用于计算从一个整数转换到另一个整数所需的最小操作次数。操作包括加1、减1和乘2。通过使用广度优先搜索算法，并利用队列和访问数组，该算法能够有效地找到最短路径。

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;
    }
}