Đề thi chọn học sinh giỏi cấp Thành phố Tin học Lớp 9 - Năm học 2023-2024 - Sở GD&ĐT Hồ Chí Minh

 SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 CẤP THÀNH PHỐ 
THÀNH PHỐ HỒ CHÍ MINH NĂM HỌC 2023 - 2024 
 MÔN: TIN HỌC 
 ĐỀ THEO TRÍ NHỚ CỦA Ngày thi: 19/3/2024 
 ĐỘI TUYỂN HỒNG BÀNG Thời gian làm bài: 120 phút (Không tính thời gian phát đề ) 
 (Đề thi gồm 03 trang) 
 TỔNG QUAN BÀI THI 
 Tên bài Tập tin chương trình Tập tin dữ liệu Tập tin kết quả 
 ROBOT ROBOT.* ROBOT.INP ROBOT.OUT 
 DÃY CON DAYCON.* DAYCON.INP DAYCON.OUT 
 SDIGIT SDIGIT.* SDIGIT.INP SDIGIT.OUT 
 Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal 
 hoặc 
 C++. Các tập tin chương trình lưu trong cùng một thư mục với tên thư mục là TIN. 
 Ví dụ: thí sinh có số báo danh là 1234 thì tên thư mục là TIN1234. 
 Hãy lập trình giải 3 bài toán sau: 
 Bài 1: ROBOT (7 điểm) 
 Môt con ROBOT được làm bởi đội tuyển robot trường Hồng Bàng đang thực hiện nhiệm vụ 
 trên một hành tinh xa xôi nào đó. Tuy nhiên do một cơn bão lớn đã làm hư bảng mạch của 
 ROBOT, giờ đây ROBOT chỉ có thể đi qua phải a hoặc b ô hoặc đi lên c hoặc d ô theo sự 
 điều khiển. Đội tuyển robot trường Hồng Bàng không biết có thể điều khiển robot đi từ ô 
 trái dưới đến ô phải trên hay không và làm sao để có thể điều khiển ROBOT đi với số lần 
 điều khiển là ít nhất. 
 Yêu cầu: Hãy viết chương trình giúp đội tuyển robot trường Hồng Bàng tìm được số lần điều 
 khiển ít nhất mà ROBOT cần để đến được đích. Nếu không đi được thì hãy xuất ra -1. 
 Dữ liệu: Vào từ file văn bản ROBOT.INP gồm 
 • Dòng thứ nhất chứa số nguyên N (1 <= N <= 106) 
 • Dòng thứ hai chứa 2 số nguyên a và b 
 • Dòng thứ ba chứa 2 số nguyên c và d 
 Các số trên cùng 1 dòng thì cách nhau 1 khoảng trắng và (0 <= a, b, c, d <= 109) 
 Kết quả: Ghi ra file văn bản ROBOT.OUT 1 số nguyên duy nhất là số lần điều khiển ít nhất để 
 ROBOT có thể đến đích, nếu không được thì ghi ra -1. 
 Ràng buộc: 
 • 60% Subtask1: 1 <= N <= 10 
 • 90% Subtask2: 1 <= N <= 104 
 • 100% Subtask3: 1 <= N <= 106 
 Trang 1 Ví dụ: 
 DAYCON.INP DAYCON.OUT Giải thích: 
 5 6 6 Có 6 dãy sau có tổng không nhỏ hơn 6: 
 1 2 1 4 5 [1, 2, 1, 4, 5]; 
 [1, 2, 1, 4]; 
 [2, 1, 4]; 
 [2, 1, 4, 5]; 
 [1, 4, 5]; 
 [4, 5]. 
Bài 3: Số SDIGIT (6 điểm) 
Minh đang nghiên cứu về số học thì thấy rất thích các số có tổng các chữ số là số nguyên tố. Minh 
gọi các số đó là SDIGIT. 
Một số có k chữ số thì gọi là số có độ dài k. Minh đang có nhiệm vụ đi tìm tất cả các số SDIGIT có 
độ dài từ l đến r. Vì số lượng số SDIGIT quá nhiều nên anh ấy không đếm nổi được. 
Yêu cầu: Hãy viết một chương trình giúp Minh biết từ độ dài li đến ri có bao nhiêu số mà tổng 
các chữ số của chúng là 1 số nguyên tố. 
Dữ liệu: Vào từ file văn bản SDIGIT.INP 
• Dòng đầu là số q – số truy vấn cần thực hiện. 
• q dòng sau, dòng thứ i chứa 2 số li, ri. 
Kết quả: Ghi ra file văn bản SDIGIT.OUT 
• Mỗi dòng i là một đáp án cho truy vấn thứ i. 
Ràng buộc: 
• 80% số điểm của bài: 1 ≤ li, ri ≤ 6, q ≤ 10. 
• 100% số điểm của bài: 1 ≤ li, ri ≤ 250, q = 1. 
Ví dụ: 
 SDIGIT.INP SDIGIT.OUT Giải thích: 
 2 4 Các số có độ dài 1 là 1→ 9. Trong đó số SDIGIT là: 
 1 1 37 2, 3, 5, 7. 
 1 2 Các số có độ dài 1 và 2 là 1 → 99. Trong đó số 
 SDIGIT là: 2, 3, 5, 7, 11, 12, 14, 16, 20,  89, 92, 
 94, 98. 
 --- HẾT --- 
 (Cán bộ coi thi không giải thích gì thêm) 
 Họ và tên thí sinh:..Số báo danh:. 
 Trang 3