백준 16953번

2022. 2. 8. 13:37·Study/Algorithm

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;

}

설계

'Study > Algorithm' 카테고리의 다른 글

백준 20922번  (0) 2022.02.21
백준 15489번  (0) 2022.02.14
백준 14916번  (0) 2022.02.08
백준 1021번  (0) 2022.02.07
백준 1068번  (0) 2022.02.06
'Study/Algorithm' 카테고리의 다른 글
  • 백준 20922번
  • 백준 15489번
  • 백준 14916번
  • 백준 1021번
_WooHyun_
_WooHyun_
  • _WooHyun_
    Nerd
    _WooHyun_
  • 전체
    오늘
    어제
    • 분류 전체보기 (79)
      • Study (60)
        • Algorithm (24)
        • Unreal Engine (19)
        • C++ (1)
        • Maya (1)
        • GoLang (3)
        • Mysql (3)
        • Linux (7)
        • Server (2)
      • Projects (0)
        • Unreal Engine (0)
        • Server (0)
      • 개발일지 (8)
        • Unreal Engine (7)
        • Art (1)
        • Server (0)
      • 미래 (5)
      • 개발아이디어 (0)
      • 잡지식 (2)
  • 블로그 메뉴

    • 홈
    • 방명록
    • 글쓰기
    • 블로그설정
  • 링크

    • GitHub
  • 공지사항

  • 인기 글

  • 태그

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
_WooHyun_
백준 16953번
상단으로

티스토리툴바