Thống kê số trâu bò được nuôi trong các gia đình được chọn, điều tra viên thu được mẫu số liệu dạng một bảng các số nguyên gồm m dòng và n cột ghi số trâu bò của các gia đình.. Công việc[r]
(1)TỈNH ĐỒN BÌNH ĐỊNH
HỘI THI TIN HỌC TRẺ
LẦN THỨ XIV – NĂM 2008
Bảng C: TRUNG HỌC PHỔ THÔNG Thời gian làm bài: 150 phút
Bài 1: (5 điểm) Xử lý mẫu số liệu
Để điều tra số gia súc ni gia đình huyện X, người ta chọn k = m n gia đình Thống kê số trâu bị ni gia đình chọn, điều tra viên thu mẫu số liệu dạng bảng số nguyên gồm m dòng n cột ghi số trâu bò gia đình Cơng việc điều tra viên phân tích mẫu số liệu thu để lập nên bảng phân bố tần số số liệu mẫu
Yêu cầu: Hãy viết chương trình giúp nhân viên điều tra thực công việc đưa bảng phân bố tần số dạng cột theo thứ tự giảm dần tần số
Ví dụ: Với m = 4, n =
Test Kết
4
8 6 5 5
5 : : : : : : : Bài 2: (5 điểm) Dãy con
Một dãy N số nguyên a a a1, 2, 3, ,aN gọi dãy chia hết hoàn toàn aj chia
hết cho ai với i j i,
j
Ví dụ: 3, 15, 60, 720 dãy chia hết hoàn toàn.Một dãy dãy cho trước thiết lập cách xóa số phần tử dãy Ví dụ: Với dãy gồm phần tử: 2, 3, 7, 8, 14, 39, 145, 76, 320 dãy 3, 7, 14, 76 dãy 3, 14, dãy
Yêu cầu: Với dãy N số nguyên cho, đưa dãy chia hết hồn tồn có độ dài lớn ứng test liệu vào sau (mỗi test gồm dòng; dòng 1: ghi số N phần tử, dòng 2: ghi N phần tử dãy, phần tử cách dấu cách)
Ví dụ: Với test sau:
2 14 39 145 76 320 Thì dãy kết là: 320
Bài 3: (5 điểm): Chữ số thứ N
Khi viết số tự nhiên tăng dần 1, 2, 3, … liên tiếp nhau, ta nhận dãy vô hạn chữ số: 1234567891011121314151617181920212223……
Yêu cầu:Hãy xác định chữ số thứ N dãy số
Ví dụ: Với N = 10 ta kết chữ số Bài 4: (5 điểm) Số lớn nhất
Cho trước xâu kí tự gồm tồn chữ số
u cầu: Hãy loại bỏ khỏi xâu cho số kí tự cho kí tự cịn lại dãy giảm dần theo thứ tự tạo nên số lớn
Ví dụ: Với xâu: 865258964125278632545 Ta kết quả: 865432
(2)TỈNH ĐỒN BÌNH ĐỊNH ĐÁP ÁN ĐỀ THI TIN HỌC TRẺ TỈNH BÌNH ĐỊNH LẦN THỨ XIV – NĂM 2008
ĐỀ CHÍNH THỨC BẢNG C – TRUNG HỌC PHỔ THÔNG
Bài 1 Dữ liệu vào Kết quả
Test 7 9
1 4 1 4 1 4 1 5 1 11 4 1 6 4 9 5 1 8
1 : 14 4 : 13 2 : 11 5 : 9 8 : 7 6 : 5 0 : 2 9 : 1 11 : 1 Test 14 20
1 10 11 12 4 1 10 11 12 4 1 11 12 4 1 10 11 12 4 1 10 11 12 4 1 10 11 14 4 1 5 10 11 5 4 1 10 2 4 1 10 11 12 4 1 10 11 12 4 1 10 11 4 1 10 12 4 1 10 11 4 1 10 11 12 4
4 : 40 1 : 32 5 : 29 6 : 29 2 : 27 7 : 27 3 : 26 8 : 17 9 : 14 10 : 13 11 : 12 12 : 9 0 : 4 14 : 1 Test 5 10
8 10 11 12 13 6 12 13 10 11 11 12 13 10 6 8 10 12 3 6 1 10
3 : 6 2 : 5 4 : 5 6 : 5 8 : 5 9 : 5 10 : 5 12 : 4 11 : 3 13 : 3 1 : 2 5 : 1 7 : 1 Test 10 10
8 10 11 12 13 6 12 13 10 11 11 12 13 10 6 8 10 12 3 6 1 10 8 10 11 12 13 6 12 13 10 11 11 12 13 10 6 8 10 12 3 6 1 10
3 : 12 2 : 10 4 : 10 6 : 10 8 : 10 9 : 10 10 : 10 12 : 8 11 : 6 13 : 6 1 : 4 5 : 2 7 : 2 Test 10 30
9 1 14 10 10 5 9 1 10 5 9 10 10 1 5 9 1 12 1 5 9 8 4 9 20 1 5 9 1 1 5 9 20 6 1 5 9 1 1 5 9 1 14 1 5 9 1 1 5
(3)12 : 1
Bài 2 Dữ liệu vào Kết quả
Test 14
2 11 16 12 36 60 71 17 29 144 288 129 432 993 12 36 144 288
Test 23
2 14 39 145 76 320 11 16 12 36 60 71 17 29 144 288 129 432 993
2 12 36 144 288 Test 23
3 10 12 15 20 25 30 35 40 72 45 360 50 3960 7920 24 18 216 55 60 65
3 12 72 360 3960 7920
Test 25
2 10 14 20 12 28 36 60 84 108 168 170 84 180 169 432 504 540 2160 5544 11088
2 14 28 84 84 504 5544 11088
Test 30
2 10 14 20 12 28 36 60 84 36 60 84 108 168 108 168 170 84 180 169 432 504 540 2160 11088 5544
2 12 36 36 108 108 540 2160
Bài 3 Dữ liệu vào Kết quả
Test N = 19
Test N = 500
Test N = 1000
Test N = 5000
Test N = 2008
Bài 4 Dữ liệu vào Kết quả
Test 125278632545865258964 86542
Test 4546788998254525123231 9854321
(4)