Tên file bài làm: BAI3.PAS Dữ liệu vào: Cho trong file BAI3.INP, gồm nhiều đoạn ngăn cách nhau bởi dòng chứa dấu ‘*’... Các số trên một dòng cách nhau ít nhất 1 dấu cách.[r]
(1)TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XI – NĂM 2005 Bảng C: TRUNG HỌC PHỔ THÔNG Thời gian làm bài: 120 phút B PHẦN LẬP TRÌNH Chú ý: Các file liệu vào *.INP phải đặt thư mục " \TRE05\" Các file bài làm *.PAS và liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE05\SBD01\ Bài 1: (3 điểm) Cho hai mảng A[1 N] và B[1 M] với N < 20 và M < 20 Các phần tử các mảng nói trên là các số nguyên xếp tăng dần Người ta định nghĩa khoảng cách hai mảng nói trên là giá trị nhỏ trị tuyệt đối hiệu hai phần tử bất kì hai mảng: A[i] B[ j ] , i 1 N , j 1 M kc = Yêu cầu: Hãy viết chương trình tính khoảng cách hai mảng Tên file bài làm: BAI1.PAS Dữ liệu vào: Cho file BAI1.INP gồm nhiều đoạn ngăn cách dòng chứa dấu ‘*’ Mỗi đoạn gồm có : – Dòng 1: gồm các số N, M cách ít dấu cách – Dòng 2: gồm các số mảng A, các số cách ít dấu cách – Dòng 3: gồm các số mảng B, các số cách ít dấu cách Dữ liệu ra: thể trên màn hình, bao gồm các phần tử mảng và khoảng cách tính Bài 2: (4,5 điểm) Trong phòng thí nghiệm, người ta có loại dung dịch muối khoáng chứa N lọ khác nhau, lọ thứ i chứa V(i) lít dung dịch có dung dịch có nồng độ tương ứng là m(i) % Để thu muối tinh, người ta phải đổ dung dịch nói trên vào nồi thiết bị chưng cất Giả sử dung tích nồi là M (lít) Yêu cầu: Hãy viết chương trình tính toán lượng dung dịch muối cần lấy lọ để đổ vào nồi cho lượng muối tinh thu sau chưng cất là nhiều Dữ liệu vào: Cho file BAI2.INP gồm dòng: – Dòng 1: gồm các giá trị M và N cách ít dấu cách – Dòng 2: gồm N cặp số biểu diễn dung tích và nồng độ các lọ chứa dung dịch muối khoáng Các số cách ít dấu cách Ví dụ: 30 10 17 22 16 20 Giải thích: – Nồi có dung tích 30 lít Có lọ dung dịch – Lọ thứ chứa lít dung dịch có nồng độ 10% – Lọ thứ hai chứa lít dung dịch có nồng độ 9% –… Dữ liệu ra: ghi vào file BAI2.OUT, có nội dung ví dụ sau: Lọ thứ lấy lít Lọ thứ lấy 16 lít … Bài 3: (7,5 điểm) Cho bảng gồm các ô vuông kích thước M x N (M, N 100), đó có số ô đen, còn lại là ô trắng Yêu cầu: Hãy tô màu tất các ô trắng hai màu xanh và vàng cho trên dòng trên cột số các ô màu xanh và vàng lệch không quá Tên file bài làm: BAI3.PAS Dữ liệu vào: Cho file BAI3.INP, gồm nhiều đoạn ngăn cách dòng chứa dấu ‘*’ Mỗi đoạn gồm có : – Dòng đầu tiên : ghi số M, N (2) – M dòng tiếp theo, dòng ghi N số, gồm các số biểu diễn bảng ô vuông, với biểu thị ô trắng, biểu thị ô đen Các số trên dòng cách ít dấu cách Dữ liệu ra: Ghi vào file BAI3.OUT, gồm nhiều đoạn ngăn cách dòng chứa dấu ‘*’ Mỗi đoạn ghi kết tương ứng với bảng ô vuông file liệu vào Ví dụ: BAI3.INP 64 1010 1000 0101 1000 0101 1010 BAI3.OUT DVDX DXXV XDVD DDVX VDXD DXDV =========================== (3)