Để 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 [r]
(1)TỈNH ĐỒ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 liệu vào File kết quả Điểm
Bài Bài toán cổ GACHO.PAS GACHO.INP GACHO.OUT Bài Tích lớn TICHLN.PAS TICHLN.INP TICHLN.OUT 10 Bài Xếp phòng thi XEPCH.PAS XEPCH.INP XEPCH.OUT
Chú ý: Các file liệu vào *.INP phải đặt thư mục " \TRE07\"
Các file làm *.PAS liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE07\SBD01\
Bài 1: Bài tốn cổ
Trong trang trại, chủ trang trại chăn ni gà chó Biết tổng số gà chó ni trang trại M con, tổng số chân gà chó đếm N chân (N số nguyên dương chẵn,
N M N 2 )
Hãy cho biết trang trại có gà chó? (gà có chân chó có chân)
Dữ liệu vào: cho file văn GACHO.INP gồm số M 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 GACHO.OUT 36
100
22 14
Bài 2: Tích lớn nhất
Cho số nguyên dương N Hãy phân tích số N thành tổng số tự nhiên khác cho tích chúng 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 số hạng tổng tìm – Dịng 3: chứa tích lớn
Các số dịng cách dấu cách
Ví dụ:
TICHLN.INP TICHLN.OUT
10
2 30
Bài 3: Xếp phòng thi
(2)Bản đồ bít bảng hình vng có 2N dịng 2N cột (mảng hai chiều A[1 2N, 2N]) chứa kí hiệu 1, đó:
– A[i, j] = hai thí sinh i j trường – A[i, j] = hai thí sinh i j khơng trường
Ví dụ: Có thí sinh dự thi Giả sử thí sinh thứ trường với thí sinh thứ thứ dòng thứ đồ bit là:
0 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 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 thí sinh từ thí sinh thứ đến thí sinh thứ 2N (thí sinh thứ 2N ngồi cạnh nhau)
Các số dịng cách dấu cách
Ví dụ:
XEPCH.INP XEPCH.OUT
010100 101000 010010 100001 001001 000110
1
=================
TỈNH ĐỒ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 36 100
22 14
1.0 Test 8000
20000 60002000 1.0 Test 5000
10000 50000 0.5
Test 2500 10000
0 2500
0.5 Test 2000
10000
Không thoả mãn 0.5 Test 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 10
2 30
1.5
Test 20
2 720
(3)Test 50
2 10 907200
1.5 Test 100 12
2 10 11 12 13 14
21794572800
1.5
Test –10 Không thoả mãn 1.0 Test Không thoả mãn 1.0
Test 1
1
1.0
Test
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 010100 101000 010010 100001 001001 000110
1 2.0
Test
010100010100 101000101000 010010010010 100001100001 001001001001 000110000110 010100010100 101000101000 010010010010 100001100001 001001001001 000110000110
1 11 10 12 2.0
Test 01 10
Không thoả mãn 1.0 Test
0000 0000 0000 0000
1 1.0
Tổng điểm 6.0