Đề thi học sinh giỏi cấp tỉnh môn Tin học Lớp 9 - Năm học 2016-2017 - Sở giáo dục và đào tạo Long An

Nội dung text: Đề thi học sinh giỏi cấp tỉnh môn Tin học Lớp 9 - Năm học 2016-2017 - Sở giáo dục và đào tạo Long An

1. Ví dụ: Cho ổ khóa có số vòng N=4, số hiện hành là 0000, mật khẩu là 8217. Kết quả là 8 (vòng 1 xoay xuống 2 nấc, vòng 2 xoay lên 2 nấc, vòng 3 xoay lên 1 nấc, vòng 4 xoay xuống 3 nấc). Bài 3 (6.0 điểm): Cho trước một bảng lưới có kích thước N dòng x M cột (4<N, M ≤100) chia thành các ô vuông bằng nhau và 4 hình tô màu đen bên dưới được ký hiệu V, T, L, I. Trên bảng lưới có những ô màu trắng và những ô màu đen, các dòng đầu tiên có chứa các ô trắng, các ô trắng này có thể dùng 1 trong 4 hình V, T, L, I, để lắp vào tạo thành dòng chứa toàn ô đen. Khi ta chọn hình và lắp vào bảng lưới xong thì máy tính điểm theo cách sau: từ dòng 1 xuống dưới nếu dòng nào không có ô trắng thì máy cộng M điểm vào tổng điểm (ban đầu tổng điểm = 0), khi gặp dòng có chứa ô trắng thì máy dừng tính điểm tại dòng đó. Ví dụ: Bảng lưới 6 x 10 và 4 hình V, T, L, I cho trước. Dựa vào bảng lưới cho thấy chọn hình T là phù hợp nhất, khi đó tổng số điểm là 4x10=40 (chỉ tính điểm đến dòng thứ 4, dòng thứ 5 chứa ô trắng nên dừng tính điểm). Yêu cầu: Viết chương trình đọc vào N, M, bảng lưới, cho kết quả là hình đã chọn để ghép vào bảng lưới và tổng số điểm máy đã cộng được. Dữ liệu vào: Chứa trong tập tin Luoi.inp gồm: dòng thứ nhất chứa 2 số nguyên N, M; N dòng tiếp theo mỗi dòng chứa M con số có giá trị 0 hoặc 1, các con số cách nhau ít nhất 1 khoảng trắng, số 0 ứng với ô màu trắng và số 1 ứng với ô màu đen. Dữ liệu ra: Xuất kết quả ra màn hình gồm 2 dòng: - Dòng đầu tiên là 1 trong 4 ký tự V, T, L, I: tương ứng với hình được chọn. - Dòng thứ 2 là số điểm tính được sau khi lắp hình đã chọn vào bảng lưới. Ví dụ: Dữ liệu vào file Luoi.inp Dữ liệu ra Giải thích 6 10 1 1 1 0 0 0 1 1 1 1 T Chọn hình T 1 1 1 1 0 1 1 1 1 1 40 Tổng điểm là 40 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 Hết Giám thị coi thi không giải thích gì thêm. 2/4
2. Test Luoi.inp Kết quả Điểm 10 17 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 L 3 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 2.0 68 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 22 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 I 4 2.0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 66 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 Hết Chú ý: Nếu đồng điểm thì thêm đáp án phụ hoặc xem thuật toán để xếp giải. 4/4