Tin học trẻ Bình Định lần 13 - Bảng B
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (122.11 KB, 3 trang )
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
===============
