JOI 2024 - Repetition

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 500 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(X, N\).

Ban đầu, trên bảng có số nguyên \(X\). JOI lặp lại thao tác sau:

Gọi số đang được viết trên bảng là \(x\). Tính số dư \(r\) khi chia \(x\) cho \(3\). Tùy theo \(r\), thay số trên bảng như sau:

  • Nếu \(r=0\), thay số trên bảng bằng \(x+1\).
  • Nếu \(r=1\), thay số trên bảng bằng \(2x\).
  • Nếu \(r=2\), thay số trên bảng bằng \(3x\).

Hãy tìm số thao tác cần thực hiện cho đến khi số trên bảng lớn hơn hoặc bằng \(N\).

Dữ liệu vào

  • Dòng thứ nhất chứa số nguyên \(X\).
  • Dòng thứ hai chứa số nguyên \(N\).

Dữ liệu ra

In ra số thao tác cần thực hiện cho đến khi số trên bảng lớn hơn hoặc bằng \(N\).

Chỉ in ra đáp án, không in thêm bất kỳ nội dung nào khác, kể cả lời nhắc nhập dữ liệu.

Ràng buộc

  • \(1 \le X < N \le 100000\).
  • Tất cả các giá trị trong dữ liệu vào đều là số nguyên.

Ví dụ

Ví dụ 1

Input 
2
40
Output 
4
Giải thích

Ban đầu, số trên bảng là \(2\).

  • Ở thao tác thứ \(1\), số trên bảng lúc bắt đầu thao tác là \(x=2\). Số dư khi chia \(x\) cho \(3\) là \(r=2\), nên thay số trên bảng bằng \(2 \times 3=6\).
  • Ở thao tác thứ \(2\), số trên bảng lúc bắt đầu thao tác là \(x=6\). Số dư khi chia \(x\) cho \(3\) là \(r=0\), nên thay số trên bảng bằng \(6+1=7\).
  • Ở thao tác thứ \(3\), số trên bảng lúc bắt đầu thao tác là \(x=7\). Số dư khi chia \(x\) cho \(3\) là \(r=1\), nên thay số trên bảng bằng \(7 \times 2=14\).
  • Ở thao tác thứ \(4\), số trên bảng lúc bắt đầu thao tác là \(x=14\). Số dư khi chia \(x\) cho \(3\) là \(r=2\), nên thay số trên bảng bằng \(14 \times 3=42\).

Sau \(4\) thao tác, số trên bảng lần đầu tiên lớn hơn hoặc bằng \(40\), vì vậy in ra \(4\).

Ví dụ 2

Input 
3
4
Output 
1

Ví dụ 3

Input 
20
62
Output 
3

Ví dụ 4

Input 
1
100000
Output 
19

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: