Phần tử A[i,j] được gọi là phần tử yên ngựa nếu nó là phần tử nhỏ nhất trong hàng i đồng thời là phần tử lớn nhất trong cột j.. Em hãy lập chương trình tìm phần tử yên ngựa của mảng A[r]
(1)SỞ GIÁO DỤC & ĐÀO TẠO LÂM ĐỒNG
ĐỀ THI CHÍNH THỨC (Đề thi có 02 trang, gồm bài)
KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM HỌC 2010 - 2011
Môn : TIN HỌC - THCS
Thời gian : 150 phút (không kể thời gian giao đề) Ngày thi : 18/2/2011
Cấu trúc đề thi:
STT Tên bài Tên file bài làm Tên file INPUT Tên file OUTPUT
1 PHẦN TỬ YÊN
NGỰA
PTYN.PAS PTYN.INP PTYN.OUT
2 TỔNG CÁC SỐ
FIBONACI
FIBO.PAS FIBO.INP FIBO.OUT
3 CHỌN PHẦN
THƯỞNG
PTHUONG.PAS PTHUONG.INP PTHUONG.OUT
Bài 1: (6 điểm) PHẦN TỬ YÊN NGỰA
Cho mảng chiều A có kích thước MxN sớ nguyên Phần tử A[i,j] gọi phần tử yên ngựa nó phần tử nhỏ hàng i đồng thời phần tử lớn cột j
Em lập chương trình tìm phần tử yên ngựa của mảng A Dữ liệu vào: cho file PTYN.INP gồm:
- Dòng đầu tiên gồm số M, N (0 ≤ M,N ≤100)
- M dòng tiếp theo, mỗi dòng gồm có N số nguyên của mảng A (các giá trị cách ít nhất khoảng cách).
Dữ liệu ra: ghi file PTYN.OUT vị trí của các phần tử yên ngựa (nếu có) hoặc dòng thông báo “Không có phần tử yên ngựa”.
Ví dụ:
PTYN.INP PTYN.OUT
3
15
55
76
(2,2)
Hoặc :
PTYN.INP PTYN.OUT
3
15 10
55
76
Khong co phan tu yen ngua
Bài 2: (7 điểm) TỔNG CÁC SỚ FIBONACI
Dãy Fibonaci dãy gồm các sớ: 1, 1, 2, 3, 5, 8, xác định bởi công thức sau: F1=1, F2=1, Fi=Fi-1+Fi-2 với i>2
Em biểu diễn số tự nhiên N thành tổng của các sớ Fibonaci khác Dữ liệu vào: cho file FIBO.INP chứa số N (N ≤ 2000000000)
Dữ liệu ra: ghi file FIBO.OUT biểu diễn số N thành tổng của ít nhất các số Fibonaci khác
(2)FIBO.INP FIBO.OUT 129 129 = 89 + 34 + + Hoặc
FIBO.INP FIBO.OUT
8 8 = 8
Bài 3: (7 điểm) CHỌN PHẦN THƯỞNG
Trong kỳ thi học sinh giỏi môn Tin học, em người đạt giải đặc biệt Ban tổ chức cho phép em chọn các phần thưởng cho Các phần thưởng xếp thành dãy đánh số từ đến N (0 ≤ N ≤ 10000), phần thưởng thứ i có giá trị ai (1 ≤ ≤ 100) Em
phép chọn các phần thưởng cho theo nguyên tắc không chọn phần thưởng liên tiếp dãy
Viết chương trình để máy tính hướng dẫn em chọn các phần thưởng cho tổng giá trị của các phần thưởng nhận lớn
Dữ liệu vào: cho file PTHUONG.INP gồm các dòng:
- Dòng đầu tiên là số phần thưởng N
- N dòng tiếp theo lần lượt là giá trị của các phần thưởng. Dữ liệu ra: ghi file PTHUONG.OUT gồm các dòng:
- Dòng đầu tiên ghi tổng giá trị lớn nhất của các phần thưởng đã chọn
- Dòng tiếp theo ghi vị trí của các phần thưởng đã chọn theo thứ tự tăng dần Ví dụ:
PTHUONG.INP PTHUONG.OUT
5
23
Hoặc
PTHUONG.INP PTHUONG.OUT
7 10
32
-
(3)SỞ GIÁO DỤC & ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
LÂM ĐỒNG NĂM HỌC 2010 – 2011
HƯỚNG DẪN CHẤM ĐỀ CHÍNH THỨC Mơn : TIN HỌC - THCS
Ngày thi : 18/2/2011 Bài 1: (6 điểm)
Có TEST, chạy đúng mỗi cho điểm
STT TEST.INP TEST.OUT
1 3 15 55 76
(2,2);
2
15 10 8 55 76 12
(1,4);
3
15 10 8 55 76 12
(1,4); (3,4)
4 1 1 1 1 1 1 1 1 1 1
(1,1); (1,2); (1,3); (1,4); (1,5); (2,1); (2,2); (2,3); (2,4); (2,5); (3,1); (3,2); (3,3); (3,4); (3,5); (4,1); (4,2); (4,3); (4,4); (4,5);
5 TEST5INP (dữ liệu đĩa hướng
dẫn chấm) Khong co phan tu yen ngua TEST6INP (dữ liệu đĩa hướng
dẫn chấm)
(6,1)
Bài 2: (7 điểm)
Có TEST, chạy đúng mỗi cho điểm
STT TEST.INP TEST.OUT
1 10 10 = +
2 89 89 = 89
3 129 129 = 89 + 34 + +
4 1000 1000 = 987 + 13
5 11594 11594 = 10946 + 610 + 34 + +
6 14930352 14930352 = 14930352
7 246854244 246854244 = 165580141 + 63245986 + 14930352 + 2178309 + 832040 + 75025 + 10946 + 987 + 377 + 55 + 21 +
Bài 3: (7 điểm)
(4)STT TEST.INP TEST.OUT 23
2 10 32
3 2 2
4 100 … 99 100 3400
1 10 12 13 15
16 18 19 21 22 24 25 27 28 30 31 33 34 36 37 39 40 42 43 45 46 48 49 51 52 54 55 57 58 60 61 63 64 66 67 69 70 72 73 75 76 78 79 81 82 84 85 87 88 90 91 93 94 96 97 99 100
5 3
7 10 20 23 57 87 241
(5)100