Bài toán đặt ra là tìm một hình vuông có kích thước lớn nhất k trong bảng số nói trên mà trong đó chỉ gồm toàn số 0 hoặc toàn số 1.. Dữ liệu vào là file VUONG.INP có cấu trúc như sau:.[r]
Trang 1SỞ GIÁO DỤC VÀ ĐÀO TẠO
BÌNH ĐỊNH KỲ THI HỌC SINH GIỎI CẤP TỈNH LỚP 9 KHÓA NGÀY: 18-03-2018
Môn thi: TIN HỌC
Thời gian: 150 phút (không kể thời gian phát đề)
Ngày thi: 18-03-2018
Tổng quan đề thi: (Đề thi có hai trang)
chương trình
Tên tệp
dữ liệu vào
Tên tệp
dữ liệu ra
1 Đoạn con có tổng lớn nhất (6,0
điểm)
DOANCON.PA
S
DOANCON.IN
P
DOANCON.OU
T
2 Hình vuông lớn nhất (7,0 điểm) VUONG.PAS VUONG.INP VUONG.OUT
3 Phân rã nguyên tố (7,0 điểm) PR_NGTO.PA
Bài 1 Đoạn con có tổng lớn nhất (6,0 điểm)
Cho một dãy gồm N số nguyên a1, a2,…, aN (N<250) Một đoạn con của dãy từ phần tử thứ p
đến phần tử thứ q gồm liên tiếp các số ap, …, ap (1<=p<=q<=N) Hãy viết chương trình tìm một đoạn con có tổng lớn nhất của dãy N số đã cho
Dữ liệu vào là file DOANCON.INP có cấu trúc như sau:
- Dòng thứ nhất chứ số nguyên N
- Dòng tiếp theo chứa N số nguyên a1, a2, …, aN; các số kề nhau cách nhau một
khoảng trắng
Dữ liệu ra là file DOANCON.OUT có cấu trúc như sau :
- Dòng thứ nhất chứa một số là tổng các phần tử của đoạn con tìm được
- Dòng thứ 2 gồm hai số nguyên dương p, q chỉ vị trí bắt đầu và vị trí kết thúc của đoạn con trong dãy
Ví dụ :
10
1 -2 -3 5 7 -1 4 -2 -4 1
15
4 7
Đoạn con
5 7 -1 4
Trang 2Bài 2 Hình vuông lớn nhất (7,0 điểm)
Cho một bảng số gồm M dòng, N cột (1<=M, N<=100) mỗi ô được ghi số 1 hoặc số 0 Bài toán
đặt ra là tìm một hình vuông có kích thước lớn nhất k trong bảng số nói trên mà trong đó chỉ gồm toàn số 0 hoặc toàn số 1
Dữ liệu vào là file VUONG.INP có cấu trúc như sau:
- Dòng đầu tiên gồm hai số nguyên M, N Hai số cách nhau một khoảng trắng
- M dòng tiếp theo, mỗi dòng gồm N số 0 hoặc 1, các số cách nhau một khoảng trắng để
mô tả một dòng của bảng số đã cho
Dữ liệu ra là file VUONG.OUT có cấu trúc như sau:
- Dòng thứ nhất chứa số nguyên dương k là kích thước của hình vuông lớn nhất tìm
được
- Dòng thứ hai chứa 2 số nguyên dương p, q là tọa độ của góc trên bên trái cảu hình
vuông tìm được (dòng p cột q)
Ví dụ :
5 7
0 1 1 1 0 1 1
0 1 1 1 0 1 1
0 0 0 0 0 1 0
0 0 0 0 0 1 1
1 0 0 0 1 0 0
3
3 2
Trang 3VUONG.INP VUONG.OUT Giải thích
7 9
0 1 1 1 0 1 1 0 1
0 1 1 1 1 1 1 1 1
0 0 1 1 1 1 1 0 0
0 0 1 1 1 1 1 1 0
0 0 1 1 1 1 1 0 0
0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 0 1 1
5
2 3
Bài 3 Phân rã nguyên tố (7,0 điểm)
Khi nghiên cứu về số nguyên tố, người ta dự đoán rằng: Mỗi số nguyên dương không nhỏ hơn 2
có thể viết thành tổng của không quá 3 số nguyên tố (xuất phát từ giả thiết Golbach – Euler)
Hãy viết chương trình PR_NGTO.PAS nhập vào một số tự nhiên N (2<=N<=106) và biểu diễn số
N thành tổng của các số nguyên tố với số số hạng là ít nhất
Dữ liệu vào: Số N được nhập từ bàn phím
Dữ liệu ra: Xuất lên màn hình cách viết số N thành tổng các số nguyên tố
Ví dụ :
Trang 4Website HOC247 cung cấp một môi trường học trực tuyến sinh động, nhiều tiện ích thông minh, nội dung bài giảng được biên soạn công phu và giảng dạy bởi những giáo viên nhiều năm kinh nghiệm,
giỏi về kiến thức chuyên môn lẫn kỹ năng sư phạm đến từ các trường Đại học và các trường chuyên
danh tiếng
xây dựng các khóa luyện thi THPTQG các môn: Toán, Ngữ Văn, Tiếng Anh, Vật Lý, Hóa Học và
Sinh Học
trường PTNK, Chuyên HCM (LHP-TĐN-NTH-GĐ), Chuyên Phan Bội Châu Nghệ An và các trường Chuyên khác cùng TS.Trần Nam Dũng, TS Pham Sỹ Nam, TS Trịnh Thanh Đèo và Thầy Nguyễn Đức Tấn
THCS lớp 6, 7, 8, 9 yêu thích môn Toán phát triển tư duy, nâng cao thành tích học tập ở trường và đạt điểm tốt ở các kỳ thi HSG
dành cho học sinh các khối lớp 10, 11, 12 Đội ngũ Giảng Viên giàu kinh nghiệm: TS Lê Bá Khánh Trình, TS Trần Nam Dũng, TS Pham Sỹ Nam, TS Lưu Bá Thắng, Thầy Lê Phúc Lữ, Thầy Võ Quốc
Bá Cẩn cùng đôi HLV đạt thành tích cao HSG Quốc Gia
III Kênh học tập miễn phí
các môn học với nội dung bài giảng chi tiết, sửa bài tập SGK, luyện tập trắc nghiệm mễn phí, kho tư liệu tham khảo phong phú và cộng đồng hỏi đáp sôi động nhất
miễn phí từ lớp 1 đến lớp 12 tất cả các môn Toán- Lý - Hoá, Sinh- Sử - Địa, Ngữ Văn, Tin Học và Tiếng Anh
Vững vàng nền tảng, Khai sáng tương lai
Học mọi lúc, mọi nơi, mọi thiết bi – Tiết kiệm 90%
Học Toán Online cùng Chuyên Gia
HOC247 NET cộng đồng học tập miễn phí HOC247 TV kênh Video bài giảng miễn phí