Study/Algorithm

백준 16953번

_WooHyun_ 2022. 2. 8. 13:37

https://www.acmicpc.net/problem/16953

 

16953번: A → B

첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다.

www.acmicpc.net

#include <iostream>

using namespace std;

int main() {
	long input1, input2, result = 0;
	cin >> input1 >> input2;

	while (input2 >= input1) {

		if (input2 == input1) {
			cout << result + 1;
			return 0;
		}

		result++;
		if (input2 % 10 == 1) {
			input2 -= 1;
			input2 = input2 / 10;
		}
		else if (input2 %2 == 0){
			input2 = input2 / 2;
		}
		else {
			break;
		}
		
		
	}

	cout << "-1";
	return 0;

}

설계