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 í[r]
(1)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ên bài Bài Bài Bài Bài toán cổ Tích lớn Xếp phòng thi TỔNG QUAN BÀI THI Tên chương File liệu vào trình GACHO.PAS GACHO.INP TICHLN.PAS TICHLN.INP XEPCH.PAS XEPCH.INP File kết GACHO.OUT TICHLN.OUT XEPCH.OUT Điểm 10 Chú ý: Các file liệu vào *.INP phải đặt thư mục " \TRE07\" Các file bài làm *.PAS và liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE07\SBD01\ Bài 1: Bài toán cổ Trong trang trại, chủ trang trại chăn nuôi gà và chó Biết tổng số gà và chó nuôi trang trại là M con, tổng số chân gà và chó đếm là N chân (N là số nguyên N N M ) dương chẵn, Hãy cho biết trang trại có bao nhiêu gà và chó? (gà có chân và chó có chân) Dữ liệu vào: cho file văn GACHO.INP gồm số M và N Dữ liệu ra: ghi vào file văn GACHO.OUT, có cấu trúc sau: – Dòng đầu ghi số lượng gà – Dòng thứ hai ghi số lượng chó Ví dụ: GACHO.INP 36 100 GACHO.OUT 22 14 Bài 2: Tích lớn Cho 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 cho tích chúng là lớn Dữ liệu vào: cho file văn TICHLN.INP có chứa số N Dữ liệu ra: ghi vào file TICHLN.OUT, có cấu trúc sau: – Dòng 1: chứa số lượng số hạng tìm – Dòng 2: chứa các số hạng tổng tìm – Dòng 3: chứa tích lớn Các số trên cùng dòng cách ít dấu cách Ví dụ: TICHLN.INP 10 TICHLN.OUT 3 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 2N thí sinh tham dự khối THCS đến từ các trường khác Trong đó, thí sinh có không quá N – người bạn cùng trường 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 thi, Ban tổ chức lên phương án bố trí các thí sinh ngối quanh bàn tròn cho không có hai thí sinh cùng trường ngồi cạnh Thông tin các thí sinh dự thi cho trên đồ bit Hãy giúp ban tổ chức xếp chỗ cho các thí sinh (2) Bản đồ bít là bảng hình vuông có 2N dòng và 2N cột (mảng hai chiều A[1 2N, 2N]) chứa các kí hiệu 1, đó: – A[i, j] = hai thí sinh i và j cùng trường – A[i, j] = hai thí sinh i và j không cùng trường Ví dụ: Có thí sinh dự thi Giả sử thí sinh thứ cùng trường với thí sinh thứ và thứ thì dòng thứ đồ bit là: 1 0 Dữ liệu vào: cho file văn XEPCH.INP, có cấu trúc sau: – Dòng đầu: chứa số N – 2N dòng tiếp theo: dòng là xâu nhị phân độ dài 2N chứa thông tin đồ bit Dữ liệu ra: ghi vào file văn XEPCH.OUT ghi thứ tự xếp các thí sinh từ thí sinh thứ đến thí sinh thứ 2N (thí sinh thứ và 2N ngồi cạnh nhau) Các số trên dòng cách ít dấu cách Ví dụ: XEPCH.INP 010100 101000 010010 100001 001001 000110 XEPCH.OUT ================= (3)