Bánh xe 3 quay kéo theo bánh xe 4 cũng quay nhờ vào dây curoa chéo (crossed belt) khiến cho bánh xe 4 chuyển động ngược chiều so với bánh xe 3 => Đảo ngược chiều chuyển động.. Biết[r]
Trang 1- 1 -
UBND HUYỆN YÊN LẠC
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CHỌN HSG LỚP 9 CẤP HUYỆN
NĂM HỌC 2015 -2016 MÔN: TIN HỌC
( Thời gian làm bài 150 phút, không kể thời gian giao đề )
Tổng quan bài thi
STT Tên bài File bài làm File dữ liệu File kết quả Thời gian
1 Bánh xe banhxe.pas banhxe.inp banhxe.out 1 giây/test
2 Biến đổi biendoi.pas biendoi.inp biendoi.out 1 giây/test
3 Lát ghạch latghach.pas latghach.inp latghach.out 1 giây/test
Bài 1: (Bánh xe )
Nông dân John có một cái máy gặt đập cũ, máy này yêu cầu một số dây curoa được đặt trên các bánh xe khác nhau để quay các bộ phận Động cơ sẽ làm quay bánh xe 1 theo chiều kim đồng hồ, bánh xe 1 lại được gắn kèm 1 dây curoa với bánh xe 2 Bánh xe 2 lại được gắn kèm 1 dây curoa với bánh xe 3 , v.v và cứ như vậy có tổng cộng N (1 <= N <= 1000) bánh xe (và N-1 dây curoa)
Hình bên minh họa 2 cách đặt dây curoa giữa 2 bánh xe Trong
hình minh họa, dây curoa của bánh xe 1 đã trực tiếp làm bánh xe
2 chuyển động và quay cùng chiều với bánh xe 1 (gọi là dây
curoa thẳng ( straight belt) Bánh xe 3 quay kéo theo bánh xe 4
cũng quay nhờ vào dây curoa chéo (crossed belt) khiến cho bánh
xe 4 chuyển động ngược chiều so với bánh xe 3 => Đảo ngược
chiều chuyển động
Cho danh sách các dạng của curoa nối các bánh xe với nhau
Biết rằng bánh xe 1 được động cơ quay theo chiều kim đồng hồ
Hãy xác định chiều quay của bánh xe N Mỗi dây curoa được mô
tả bởi 3 số nguyên:
Si — bánh xe tác động (nguồn)
Di — bánh xe bị tác động (đích)
Ci — dạng của dây curoa (0=dây thẳng, 1=dây chéo)
Thật không may, Nông dân John lại đưa ra danh sách các dây curoa theo 1 thứ tự ngẫu nhiên
Dưới đây là 1 ví dụ với N=4, bánh xe 1 quay theo chiều kim đồng hồ
Dây curoa thẳng được nối tới bánh xe 2 và 3 bởi vậy mà chúng cũng chuyển động cùng chiều kim đồng hồ Còn lại dây curoa chéo đảo ngược chuyển động vì vậy bánh xe 4 (bánh xe N) chuyển động ngược chiều kim đồng hồ
Dữ liệu vào: Cho trong file văn bản banhxe.inp
Dòng 1: Một số nguyên duy nhất: N
Dòng 2 N: Mỗi dòng mô tả 1 dây curoa với 3 số nguyên: Si, Di, và Ci
Dữ liệu ra: Ghi vào file văn bản banhxe.out
Dòng 1: Một số nguyên duy nhất là chiều quay của bánh xe N (0=cùng chiều kim đồng hồ, 1=ngược chiều kim đồng hồ)
Ví dụ:
4
2 3 0
3 4 1
1 2 0
1
ĐỀ THI CHÍNH THỨC
Trang 2- 2 -
Bài 2: (Biến đổi )
Cho dãy A gồm 8 số nguyên có giá trị từ 1 đến 8 Có 2 phép biến đổi trên dãy số này: Phép
quay trái L và phép quay phải R
Phép biến đổi L là dời các số trong dãy từ phải sang trái, số đầu tiên chuyển đến vị trí cuối dãy, ví dụ: Dãy A: 1 2 3 4 5 6 7 8
Trạng thái dãy sau khi biến đổi L -> 2 3 4 5 6 7 8 1
Tương tự, phép biến đổi R dời các số trong dãy từ trái sang phải, số cuối dãy chuyển đến vị trí đầu dãy, ví dụ: Dãy A: 1 2 3 4 5 6 7 8
Trạng thái của dãy sau khi biến đổi R -> 8 1 2 3 4 5 6 7
Yêu cầu:
Cho một dãy các phép biến đổi, sau khi thực hiện tuần tự các biến đổi đã cho, dãy A có trạng thái mới, biến đổi thành dãy B Hãy lập trình xác định dãy B
Dữ liệu vào: Cho trong file văn bản Biendoi.inp, chỉ gồm 1 hàng gồm các kí tự L,R viết
liền nhau, dùng để biểu diễn dãy tuần tự các phép biến đổi cho trước Chiều dài không quá 200 kí tự
Dữ liệu ra: Ghi vào file văn bản Biendoi.out, gồm 1 dòng biểu diễn dãy B với các số
viết liền nhau
Ví dụ:
Bài 3a:(Lát ghạch)( Dành cho học sinh trường THCS Yên Lạc)
Cho một hình chữ nhật kích thước 2xN (1<=N<=100) Hãy đếm số cách lát các viên gạch nhỏ kích thước 1×2 và 2×1 vào hình trên sao cho không có phần nào của các viên gạch nhỏ thừa ra ngoài, cũng không có vùng diện tích nào của hình chữ nhật không được lát
Dữ liệu vào: Cho trong file văn bản Latghach.inp
Gồm nhiều test, dòng đầu ghi số lượng test T ( T<=100 )
T dòng sau mỗi dòng ghi một số N
Dữ liệu ra: Ghi vào file văn bản Latghach.out Ghi ra T dòng là số cách lát tương ứng
Bài 3b:(Lát ghạch)( Dành cho học sinh các trường khác THCS Yên Lạc)
Cho một hình chữ nhật kích thước 2xN (1<=N<=20) Hãy đếm số cách lát các viên gạch nhỏ kích thước 1×2 và 2×1 vào hình trên sao cho không có phần nào của các viên gạch nhỏ thừa ra ngoài, cũng không có vùng diện tích nào của hình chữ nhật không được lát
Dữ liệu vào: Cho trong file văn bản Latghach.inp
Gồm nhiều test, dòng đầu ghi số lượng test T ( T<=10 )
T dòng sau mỗi dòng ghi một số N
Dữ liệu ra: Ghi vào file văn bản Latghach.out Ghi ra T dòng là số cách lát tương ứng
Ví dụ:
……….Hết………
(Cán bộ coi thi không giải thích gì thêm)
3
1
2
3
1
2
3