1/2 SỞ GIÁO DỤC VÀ ĐÀO TẠO
LONG AN ĐỀ CHÍNH THỨC
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9 MÔN THI : TIN HỌC
NGÀY THI : 21/4/2017
THỜI GIAN : 150 PHÚT (không kể thời gian phát đề)
Lưu ý: Thí sinh tạo thư mục số báo danh của mình lên ổ đĩa D, lưu bài làm với tên tập tin là Bai1.pas, Bai2.pas, Bai3.pas vào thư mục số báo danh vừa tạo; đường dẫn tập tin dữ liệu vào Luoi.inp của Bài 3, thí sinh phải đặt là thư mục gốc đĩa D, không được đặt là thư mục số báo danh.
Họ và tên thí sinh ……… số báo danh …………
Bài 1 (7.0 điểm): Cho số tự nhiên A gồm N chữ số (1<N<=80). Khi hoán vị N chữ số của A ta thu được các số khác nhau, sắp xếp các số thu được theo thứ tự tăng dần, số đứng sau A theo thứ tự đã sắp xếp gọi là số liền sau của A.
Ví dụ: Cho A=213, khi hoán vị 3 chữ số của A ta được 6 số là: 123, 213, 132, 321, 231, 312; sắp xếp 6 số này theo thứ tự tăng dần: 123, 132, 213 (A), 231, 312, 321;
số 231 đứng sau số A, ta gọi số 231 là số liền sau của A.
Yêu cầu: Viết chương trình nhập số nguyên A, xuất ra màn hình số liền sau của A.
Dữ liệu vào: Nhập số nguyên A từ bàn phím.
Dữ liệu ra: Xuất ra màn hình số liền sau A (nếu có). Nếu không có số liền sau A thì xuất ra số 0.
Ví dụ Dữ liệu vào Dữ liệu ra
1 213 231
2 321 0
Bài 2 (7.0 điểm): Cho một ổ khóa số, có N vòng số (3≤N≤10), mỗi vòng có 10 chữ số từ 0 đến 9 được xếp thứ tự như ví dụ bên dưới. Trên ổ khóa có 01 vị trí được đánh dấu mũi tên cho biết N chữ số hiện hành của ổ khóa, muốn mở khóa chúng ta xoay các vòng lên hay xuống từng nấc để thay đổi số hiện hành sao cho trùng với mật khẩu đã cho trước, đúng thứ tự từ trái qua phải thì khóa sẽ mở. Quy ước vòng bên trái cùng là vòng 1,… vòng phải cùng là vòng N
Yêu cầu: Nhập số vòng N của ổ khóa, N chữ số hiện hành trên ổ khóa và mật khẩu N chữ số từ 0 đến 9. Cho biết tổng số nấc xoay ít nhất của N vòng để mở được ổ khóa.
Dữ liệu vào: Nhập từ bàn phím 3 thành phần: số vòng N, N chữ số hiện hành và mật khẩu N chữ số.
Vòng 1 2 3 4
Vị trí hiện hành
Ví dụ: 1 vòng của ổ khóa có số hiện hành là số 0: nếu xoay lên 1 nấc thì số hiện hành là số 1, ngược lại nếu xoay xuống 1 nấc thì số hiện hành là số 9.
2/2
Dữ liệu ra: Xuất kết quả ra màn hình 1 số duy nhất là tổng số nấc xoay ít nhất của N vòng để mở được ổ khóa.
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 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 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1
T 40
Chọn hình T Tổng điểm là 40
---Hết---
Giám thị coi thi không giải thích gì thêm.
