Tin học trẻ Bình Định lần 13 - Bảng B

TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XIII – NĂM 2007 Bảng B: TRUNG HỌC CƠ SỞ Thời gian làm bài: 120 phút TỔNG QUAN BÀI THI Tên bài Tên chương trình File dữ liệu vào File kết quả Điểm Bài 1 Bài toán cổ GACHO.PAS GACHO.INP GACHO.OUT 4 Bài 2 Tích lớn nhất TICHLN.PAS TICHLN.INP TICHLN.OUT 10 Bài 3 Xếp phòng thi XEPCH.PAS XEPCH.INP XEPCH.OUT 6 Chú ý: Các file dữ liệu vào *.INP phải được đặt trong thư mục " \TRE07\" Các file bài làm *.PAS và dữ liệu ra *.OUT đặt trong thư mục riêng của từng thí sinh, ví dụ \TRE07\SBD01\ Bài 1: Bài toán cổ Trong một trang trại, chủ trang trại chỉ chăn nuôi gà và chó. Biết rằng tổng số gà và chó được nuôi trong trang trại là M con, tổng số chân gà và chó đếm được là N chân (N là số nguyên dương chẵn, N N M 4 2 ≤ ≤ ). Hãy cho biết trang trại có bao nhiêu gà và chó? (gà có 2 chân và chó có 4 chân). Dữ liệu vào: cho trong file văn bản GACHO.INP gồm 2 số M và N. Dữ liệu ra: ghi vào file văn bản GACHO.OUT, có cấu trúc như sau: – Dòng đầu ghi số lượng gà. – Dòng thứ hai ghi số lượng chó. Ví dụ: GACHO.INP GACHO.OUT 36 100 22 14 Bài 2: Tích lớn nhất Cho một số nguyên dương N. Hãy phân tích số N thành tổng các số tự nhiên khác nhau sao cho tích của chúng là lớn nhất. Dữ liệu vào: cho trong file văn bản TICHLN.INP có chứa số N. Dữ liệu ra: ghi vào file TICHLN.OUT, có cấu trúc như sau: – Dòng 1: chứa số lượng số hạng tìm được. – Dòng 2: chứa các số hạng của tổng tìm được. – Dòng 3: chứa tích lớn nhất. Các số trên cùng một dòng cách nhau ít nhất một dấu cách. Ví dụ: TICHLN.INP TICHLN.OUT 10 3 2 3 5 30 Bài 3: Xếp phòng thi Trong hội thi Tin học trẻ không chuyên lần thứ XIII, có tất cả 2N thí sinh tham dự khối THCS đến từ các trường khác nhau. Trong đó, mỗi thí sinh có không quá N – 1 người bạn cùng trường trong số các thí sinh tham dự. Để tránh trường hợp các thí sinh cùng trường trao đổi bài trong khi thi, Ban tổ chức lên phương án bố trí các thí sinh ngối quanh bàn tròn sao cho không có hai thí sinh cùng trường ngồi cạnh nhau. Thông tin các thí sinh dự thi được cho trên bản đồ bit. Hãy giúp ban tổ chức sắp xếp chỗ cho các thí sinh. Bản đồ bít là một bảng hình vuông có 2N dòng và 2N cột (mảng hai chiều A[1 2N, 1 2N]) chứa các kí hiệu 0 hoặc 1, trong đó: – A[i, j] = 1 nếu hai thí sinh i và j cùng trường. – A[i, j] = 0 nếu hai thí sinh i và j không cùng trường. Ví dụ: Có 6 thí sinh dự thi. Giả sử thí sinh thứ nhất cùng trường với thí sinh thứ 2 và thứ 4 thì dòng thứ nhất của bản đồ bit là: 0 1 0 1 0 0 Dữ liệu vào: cho trong file văn bản XEPCH.INP, có cấu trúc như sau: – Dòng đầu: chứa số N – 2N dòng tiếp theo: mỗi dòng là một xâu nhị phân độ dài 2N chứa thông tin về bản đồ bit. Dữ liệu ra: ghi vào file văn bản XEPCH.OUT ghi thứ tự sắp xếp các thí sinh từ thí sinh thứ nhất đến thí sinh thứ 2N (thí sinh thứ 1 và 2N ngồi cạnh nhau). Các số trên một dòng cách nhau ít nhất một dấu cách. Ví dụ: XEPCH.INP XEPCH.OUT 3 010100 101000 010010 100001 001001 000110 1 3 4 5 2 6 ================= TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XIII – NĂM 2007 ĐÁP ÁN ĐỀ THI Bảng B – TRUNG HỌC CƠ SỞ B. Phần lập trình: Bài 1: Bài toán cổ Dữ liệu vào Kết quả Điểm Test 1 36 100 22 14 1.0 Test 2 8000 20000 6000 2000 1.0 Test 3 5000 10000 5000 0 0.5 Test 4 2500 10000 0 2500 0.5 Test 5 2000 10000 Không thoả mãn 0.5 Test 6 6000 10000 Không thoả mãn 0.5 Tổng điểm 4.0 Bài 2: Tích lớn nhất Dữ liệu vào Kết quả Điểm Test 1 10 3 2 3 5 30 1.5 Test 2 20 5 2 3 4 5 6 720 1.5 Test 3 50 8 2 3 5 6 7 8 9 10 907200 1.5 Test 4 100 12 2 3 5 6 7 8 9 10 11 12 13 14 21794572800 1.5 Test 5 –10 Không thoả mãn 1.0 Test 6 0 Không thoả mãn 1.0 Test 7 1 1 1 1 1.0 Test 8 5 2 2 3 2 1.0 Tổng điểm 10.0 Bài 3: Xếp phòng thi Dữ liệu vào Kết quả Điểm Test 1 3 010100 101000 010010 100001 001001 000110 1 3 4 5 2 6 2.0 Test 2 6 010100010100 101000101000 010010010010 100001100001 001001001001 000110000110 010100010100 101000101000 010010010010 100001100001 001001001001 000110000110 1 3 4 2 5 7 6 8 11 10 9 12 2.0 Test 3 1 01 10 Không thoả mãn 1.0 Test 4 2 0000 0000 0000 0000 1 2 3 4 1.0 Tổng điểm 6.0 =============== . ĐOÀN B NH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XIII – NĂM 2007 B ng B: TRUNG HỌC CƠ SỞ Thời gian làm b i: 120 phút TỔNG QUAN B I THI Tên b i Tên. TỈNH ĐOÀN B NH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XIII – NĂM 2007 ĐÁP ÁN ĐỀ THI B ng B – TRUNG HỌC CƠ SỞ B. Phần lập trình: B i 1: B i toán cổ