[BOJ 25418] 정수 a를 k로 만들기

View as PDF

Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

입력으로 양의 정수 AK가 주어지면, 아래 연산을 이용하여 AK로 변경하려고 한다. 정수 A를 변경할 때 사용할 수 있는 연산 종류는 다음과 같다.</p>

  • 연산 1: 정수 A에 1을 더한다.
  • 연산 2: 정수 A에 2를 곱한다.

정수 A를 정수 K로 만들기 위해 필요한 최소 연산 횟수를 출력하자.

입력 형식

첫 번째 줄에 양의 정수 AK가 빈칸을 사이에 두고 순서대로 주어진다.

출력 형식

첫 번째 줄에 양의 정수 A를 양의 정수 K로 만들기 위해 필요한 최소 연산 횟수를 출력한다.

예제 입력 1

5 10

예제 출력 1

1

예제 입력 2

7 77

예제 출력 2

7

예제 입력 3

1111 997651

예제 출력 3

850

Comments

There are no comments at the moment.