- Các ô còn lại được đánh số theo nguyên tắc lan toả từ vị trí (0,0), hết hàng này đến hàng khác, trong mỗi hàng các ô được đánh số theo thứ tự từ trái sang phải là số nguyên không âm nh[r]
Trang 1ĐỀ THI TIN HỌC TRẺ - TỈNH HÀ TĨNH
LẦN THỨ XV - NĂM 2012 BẢNG B - KHỐI THCS
Thời gian 120 phút (Không kể thời gian giao đề)
TỔNG QUAN BÀI THI
Tên bài Tệp bài làm Tệp dữ liệu vào Tệp dữ liệu ra
Bài 2 Đội hình bóng đá DOIHINH.PAS DOIHINH.INP DOIHINH.OUT
Sử dụng ngôn ngữ lập trình PASCAL lập chương trình giải các bài toán sau đây:
Bài 1 Xâu nhị phân
Xâu S chỉ có 1 chữ số ‘1’ được biến đổi như sau: Tại mỗi bước biến đổi, chữ số ‘1’ sẽ thành ‘01’, chữ số ‘0’ sẽ thành ‘10’ Như vậy sau bước đầu ta có xâu ‘01’, sau bước 2
có xâu ‘1001’ và cứ thế tiếp tục
Hãy cho biết sau N bước biến đổi như đã nêu trên thì xâu S trở thành xâu như thế nào?
Dữ liệu vào là số N (1 N 7) được nhập vào từ bàn phím.) được nhập vào từ bàn phím
Dữ liệu ra là tệp văn bản XAUNP.OUT có cấu trúc:
- Dòng thứ nhất ghi số ký tự của xâu S sau N bước biến đổi
- Dòng thứ hai ghi xâu S sau N bước biến đổi
01101001
Bài 2 Đội hình bóng đá
Trong Giải vô địch bóng đá châu Âu năm 2012, đội hình chính tham gia thi đấu của mỗi đội bóng đá được thể hiện bởi 4 số X, Y, Z, U Trong đó X là số thủ môn, Y là số cầu thủ hậu vệ, Z là số cầu thủ tiền vệ, U là số cầu thủ tiền đạo Thông tin về đội hình chính tham gia thi đấu của đội bóng đá B được lưu giữ trong tệp văn bản DOIHINH.INP gồm 11 dòng Mỗi dòng ghi tên một cầu thủ (không quá 20 ký tự), tiếp theo là dấu cách và sau đó là vị trí của cầu thủ đó trong đội hình đội bóng Vị trí của các cầu thủ trong đội hình đội bóng được ký hiệu bởi hai ký tự: TM (Thủ môn), HV (Hậu vệ), TV (Tiền vệ), TD (Tiền đạo)
Hãy xác định đội hình tham gia thi đấu của đội bóng đá B
Dữ liệu ra là tệp DOIHINH.OUT theo cấu trúc:
Dòng đầu tiên ghi 4 số X,Y, Z,U, mỗi số cách nhau ít nhất một ký tự trống X dòng tiếp theo ghi tên thủ môn, Y dòng tiếp theo ghi tên các cầu thủ có vị trí hậu vệ, Z dòng tiếp theo ghi tên các cầu thủ có vị trí tiền vệ, U dòng tiếp theo ghi tên các cầu thủ có vị trí tiền đạo
Bài 3 Ma trận số
Trang 2Trong bảng vuông kích thước MxN (1≤M,N≤100) người ta đánh số các ô vuông theo nguyên tắc sau:
- Ô trái dưới cùng của bảng vuông (vị trí (0,0)) được đánh số 0
- Các ô còn lại được đánh số theo nguyên tắc lan toả từ vị trí (0,0), hết hàng này đến hàng khác, trong mỗi hàng các ô được đánh số theo thứ tự từ trái sang phải là
số nguyên không âm nhỏ nhất chưa được điền vào các ô trên hàng và cột chứa ô
đó
Dữ liệu vào là các số M, N được nhập từ bàn phím
Dữ liệu ra là tệp văn bản MATRAN.OUT ghi lại giá trị số được điền vào các ô vuông trong bảng vuông MxN theo cách đánh đã nêu
Ví dụ:
M=3 N=4
2 3 4 5
1 2 3 4
0 1 2 3
Ghi chú: - Cán bộ coi thi không giải thích gì thêm.
- Thí sinh ghi đúng tên file chương trình, tên file dữ liệu vào và tên file kết quả.