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;
}
설계