-
Notifications
You must be signed in to change notification settings - Fork 0
/
AtoB.java
33 lines (25 loc) · 972 Bytes
/
AtoB.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class AtoB {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
long count = 1;
long initial = Long.parseLong(st.nextToken());
long result = Long.parseLong(st.nextToken());
System.out.println(getResult(initial, result, count));
}
public static long getResult(long number, long target, long count) {
if(number > target) {
return -1;
}
else if(number == target) {
return count;
}
long value1 = getResult(2 * number, target, count+1);
long value2 = getResult(Long.parseLong(number + "1"), target, count+1);
return Math.max(value1, value2);
}
}