CỘNG 1 NHÂN 2

(c1n2.*)

Mèo con Cata bước vào nội dung đầu tiên của hội thi “Bé khỏe bắt chuột”. Trong phần thi này, mèo con Cata được ban tổ chức cho hai số nguyên dương \(a,\ b\ (a \leq b \leq 10^{9})\) và được thực hiện hai loại thao tác “Tăng \(\mathbf{a}\) lên 1” hoặc “gấp đôi \(\mathbf{a}\)” sao cho không có loại thao tác nào được thực hiện hai lần liên tiếp nhau. Sau mỗi thao tác nếu giá trị của \(a\) nhận được là bội số của 3 nhưng chưa lớn hơn \(b\ \)thì ban tổ chức sẽ giảm \(a\) xuống 3 lần.

Yêu cầu: Hãy cho biết mèo Cata cần thực hiện ít nhất bao nhiêu thao tác để \(a\) lớn hơn \(b\)?

Dữ liệu vào:

+ Một dòng ghi lần lượt hai số nguyên \(a,\ b\ (1 \leq a \leq b \leq 10^{9})\).

Kết quả:

+ Ghi một số nguyên duy nhất cho biết số lượng thao tác ít nhất cần thực hiện hoặc ghi \(- 1\) nếu không có cách thực hiện để \(a\) lớn hơn \(b\).

Ví dụ:

Input Output Input Output Input Output
2 10 4 3 10 -1 4 10 3

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/63)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38904

Lưu Hải Phong - 2020
[email protected]