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