Hai chiếc nút

Đề bài

Mô tả

Một chiếc máy có màn hình hiển thị một số nguyên dương và hai nút bấm:

  • Nút đỏ: nhân số đang hiển thị với 2.
  • Nút xanh: trừ số đang hiển thị đi 1.

Nếu tại một thời điểm nào đó số trên màn hình không còn là số dương thì máy hỏng.

Ban đầu màn hình hiển thị số n. Hãy tìm số lần bấm nút ít nhất để màn hình hiển thị số m.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên phân biệt nm, cách nhau bởi dấu cách.

Dữ liệu ra

In ra một số nguyên: số lần bấm nút ít nhất để biến n thành m.

Ràng buộc

  • 1n,m104
  • nm

Ví dụ

Input Output Giải thích
4 6 2 Bấm nút xanh (43) rồi bấm nút đỏ (36).
10 1 9 Không cần nhân đôi, chỉ cần bấm nút xanh 9 lần (101).

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0