| UBND XÃ/PHƯỜNG … TRƯỜNG THCS … Đề chính thức | KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG NĂM HỌC 2026 – 2027 Môn: Tin học – Lớp 8 Thời gian làm bài: 120 phút (không kể thời gian phát đề) |
|---|
TỔNG QUAN VỀ ĐỀ THI
| Bài | Tên bài | Tệp chương trình | Tệp dữ liệu vào | Tệp kết quả ra | Điểm |
|---|---|---|---|---|---|
| 1 | Bước nhảy lượng tử | BAI1.* | BAI1.INP | BAI1.OUT | 5,0 điểm |
| 2 | Đoạn tin tương phản | BAI2.* | BAI2.INP | BAI2.OUT | 5,0 điểm |
| 3 | Liên minh chiến hạm | BAI3.* | BAI3.INP | BAI3.OUT | 5,0 điểm |
| 4 | Quỹ đạo tia laser | BAI4.* | BAI4.INP | BAI4.OUT | 5,0 điểm |
Ghi chú: Thí sinh lưu chương trình với phần mở rộng tương ứng với ngôn ngữ lập trình được sử dụng (.CPP đối với C++, .PY đối với Python hoặc .PAS đối với Pascal).
BÀI 1. BƯỚC NHẢY LƯỢNG TỬ (5,0 điểm)
Tên tệp chương trình: BAI1.*
Tệp dữ liệu vào: BAI1.INP
Tệp kết quả ra: BAI1.OUT
Trong một thí nghiệm mô phỏng hạt vi mô, mức năng lượng của một hạt lượng tử tại mỗi thời điểm được biểu diễn bằng một số nguyên dương $x$. Ở mỗi chu kỳ kích hoạt, hạt có thể thực hiện một "bước nhảy năng lượng" để chuyển từ mức $x$ sang mức năng lượng mới:
$${x}_{mới}=x+lpf(x)$$
Trong đó, $lpf(x)$ là ước số nguyên tố nhỏ nhất của số nguyên dương $x$.
Ví dụ:
- Nếu $x=9$, ước số nguyên tố nhỏ nhất của $9$ là $3$, do đó sau một bước nhảy, hạt đạt mức năng lượng $9+3=12$.
- Nếu $x=12$, ước số nguyên tố nhỏ nhất của $12$ là $2$, do đó sau một bước nhảy, hạt đạt mức năng lượng $12+2=14$.
Hạt bắt đầu ở mức năng lượng ban đầu là $A$ và cần đạt tới mức năng lượng mục tiêu là $B$.
Yêu cầu: Cho hai số nguyên dương $A$ và $B$. Hãy xác định số bước nhảy ít nhất để hạt đạt được đúng mức năng lượng $B$. Nếu hạt không thể đạt tới mức năng lượng $B$ dù thực hiện bao nhiêu bước nhảy đi chăng nữa, hãy in ra $-1$.
Dữ liệu vào:
Đọc từ tệp BAI1.INP gồm một dòng duy nhất chứa hai số nguyên dương $A$ và $B$ ($1\leq A,B\leq {10}^{12}$).
Kết quả ra:
Ghi ra tệp BAI1.OUT một số nguyên duy nhất là số bước nhảy ít nhất tìm được, hoặc $-1$ nếu không thể đạt được.
Ràng buộc:
- Subtask 1 (40% số điểm): $A,B\leq {10}^{5}$.