[백준/BOJ] 16953. A → B [Silver 1]

16953. A → B

문제출처 : https://www.acmicpc.net/problem/16953

#include <iostream>
using namespace std;

int main()
{
	int A=0, B=0, flag = 1, cnt = 0;
	cin >> A >> B;

	while (1)
	{
		if (B % 2 == 0)
		{
			B = B / 2;
			cnt++;
		}
		else if(B%10==1)
		{
			B = B / 10;
			cnt++;
		}
		else
		{
			flag = 0;
			break;
		}
		if (A > B)
		{
			flag = 0;
			break;
		}
		if (A == B)
			break;
	}

	if (flag == 1)
		cout << cnt + 1;
	else
		cout << -1;

	return 0;
}

조건만 신경쓰면 별로 어렵지않은문제였다.