Së Gd&§t kú thi CHäN häc sinh giái cÊp tØnh líp 12 thpt Qu¶ng b×nh n¨m häc 2012 2013 M«n thi tin häc Vßng I §Ò thi chÝnh thøc (Khãa thi ngµy 11 th¸ng 10 n¨m 2012) Sè B¸o Danh Thêi gian lµm bµi 180 phó[.]
Trang 1Sở Gd&Đt kỳ thi CHọN học sinh giỏi cấp tỉnh lớp 12 thpt Quảng bình năm học 2012 - 2013
Môn thi: tin học - Vòng I
Đề thi chính thức (Khóa thi ngày 11 tháng 10 năm 2012)
Số Báo Danh: Thời gian làm bài: 180 phút (không kể thời gian giao đề)
ĐỀ RA
Sử dụng ngụn ngữ lập trỡnh Turbo Pascal để lập trỡnh giải cỏc bài toỏn sau:
Người ta định nghĩa: Từ là một nhúm ký tự đứng liền nhau
Cho một xõu St gồm cỏc ký tự lấy từ tập ‘a’ ‘z’ và dấu cỏch Xõu khụng quỏ
20 từ, mỗi từ dài khụng quỏ 10 ký tự
Yờu cầu: Sắp xếp cỏc từ của xõu ký tự theo thứ tự khụng giảm của độ dài cỏc từ
trong xõu St
Dữ liệu vào: Cho trong file văn bản SAPXAU.INP, cú cấu trỳc:
- Dũng 1: Ghi một xõu ký tự St (cú ớt nhất 1 từ)
Dữ liệu ra: Ghi ra file văn bản SAPXAU.OUT, theo cấu trỳc:
- Dũng 1: Ghi cỏc từ của xõu ký tự sau khi được sắp xếp Cỏc từ được ghi cỏch nhau
đỳng một dấu cỏch
Vớ dụ:
SAPXAU.INP SAPXAU.OUT acb abcde abcd abc acb abc abcd abcde
Cho dóy số nguyờn dương gồm N phần tử A1, A2,…, An
Yờu cầu: Hóy liệt kờ tất cả cỏc dóy con gồm cỏc phần tử đứng liờn tiếp của dóy trờn
sao cho tổng giỏ trị cỏc phần tử của dóy con đú bằng M
Dữ liệu vào: Cho trong file văn bản DAYCON.INP, cú cấu trỳc như sau:
- Dũng 1: Ghi 2 số nguyờn dương N và M Hai số được ghi cỏch nhau ớt nhất một dấu
cỏch (1 N 1000; 1 M 32000)
cỏch (1 Ai 10000 )
Dữ liệu ra: Ghi ra file văn bản DAYCON.OUT, gồm nhiều dũng Mỗi dũng ghi một
dóy con tỡm được Cỏc dóy con được ghi theo thứ tự xuất hiện của nú trờn dóy ban đầu Cỏc số trờn cựng một dũng được ghi cỏch nhau ớt nhất một dấu cỏch
Nếu khụng tỡm được dóy con thỏa món điều kiện thỡ ghi ra file một số: 0
Vớ dụ:
11 6
1 4 3 1 2 1 6 5 1 4 1
3 1 2
6
5 1
1 4 1
5 6
1 2 5 2 1
0
Cõu 3: (3,5 điểm) Đếm nhúm bạn trong Hội trại NHOMBAN.PAS
Trong một Hội trại hố do Tỉnh Đoàn tổ chức, cú N học sinh tham gia, trong đú,
cú một số học sinh quen nhau Một số học sinh được gọi là cựng 1 nhúm bạn, nếu bất
Trang 2kì một học sinh nào thuộc nhóm đều có quen ít nhất 1 học sinh khác trong cùng nhóm
đó
Yêu cầu: Hãy đếm xem có bao nhiêu nhóm bạn trong N học sinh tham gia Hội trại
Dữ liệu vào: Cho trong file văn bản NHOMBAN.INP, có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N, là số lượng học sinh tham gia Hội trại
(1 ≤ N ≤ 100)
- Trong N dòng tiếp theo: Mỗi dòng ghi N số nguyên dương a[i,j] với ý nghĩa:
a[i,j] = 1 nếu học sinh i quen học sinh j (với i ≠j)
a[i,j] = 0 nếu học sinh i không quen học sinh j (với i ≠j)
a[i,i] = 1 (học sinh i được xem là quen bản thân nó)
Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách
Dữ liệu ra: Ghi ra file văn bản NHOMBAN.OUT, theo cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương K, là số lượng nhóm bạn tìm được trong N học sinh
tham gia Hội trại
Ví dụ:
NHOMBAN.INP NHOMBAN.OUT
5
1 0 0 1 1
0 1 1 0 0
0 1 1 0 0
1 0 0 1 1
1 0 0 1 1
2
==HẾT==