牛客网-腾讯编程校招真题 数字转换机 Java

题目描述

小Q从牛博士那里获得了一个数字转换机，这台数字转换机必须同时输入两个正数a和b，并且这台数字转换机有一个红色的按钮和一个蓝色的按钮：
当按下了红色按钮，两个数字同时加1。
当按下了蓝色按钮，两个数字同时乘2。
小Q现在手中有四个整数a，b，A，B，他希望将输入的两个整数a和b变成A，B（a对应A，b对应B）。因为牛博士允许小Q使用数字转换机的时间有限，所以小Q希望按动按钮的次数越少越好。请你帮帮小Q吧。
输入描述:
输入包括一行，一行中有四个正整数a，b，A，B，（1≤a，b，A，B≤10^9）。
输出描述:
如果小Q可以完成转换，输出最少需要按动按钮的次数，否则输出-1。

思路:

首先A，B肯定大于a，b,否则返回-1
对A，B进行除以2或者减1操作,若是能等于a，b则说明能转换成功.因为是求最小的操作次数,所以能除以2就不减1.
注意:判断能否除以2,需要同时判断A,B(第14行代码)!!!,否则不能通过1 101 2 102这样的样例.

代码:

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        int b = scan.nextInt();
        int A = scan.nextInt();
        int B = scan.nextInt();
        int count = 0;
        if(a > A || b > B){
            System.out.println(-1);
        }else{
            while(a != A){
                if(A % 2 == 0 && A / 2 >= a && B % 2 == 0 && B / 2 >= b){
                    A /= 2;
                    B /= 2;
                    count++;
                    continue;
                }else{
                    A--;
                    B--;
                    count++;
                }
            }
            if(B == b){
                System.out.println(count);
            }else{
                System.out.println(-1);
            }
        }
    }
}