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]
(1)W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | Vững vàng tảng, Khai sáng tương lai
SỞ GIÁO DỤC VÀ ĐÀO TẠO
BÌNH ĐỊNH KỲ THI HỌC SINH GIỎI CẤP TỈNH LỚP 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)
Bài Tên Tên tệp
chương trình
Tên tệp dữ liệu vào
Tên tệp dữ liệu Đoạn có tổng lớn (6,0
điểm)
DOANCON.PA S
DOANCON.IN P
DOANCON.OU T
2 Hình vng lớn (7,0 điểm) VUONG.PAS VUONG.INP VUONG.OUT Phân rã nguyên tố (7,0 điểm) PR_NGTO.PA
S Bàn phím Màn hình
Bài Đoạn có tổng lớn (6,0 điểm)
Cho dãy gồm N số nguyên a1, a2,…, aN (N<250) Một đoạn dãy từ phần tử thứ p đến phần tử thứ q gồm liên tiếp số ap, …, ap (1<=p<=q<=N) Hãy viết chương trình tìm đoạn có tổng lớn dãy N số cho
Dữ liệu vào file DOANCON.INP có cấu trúc sau: - Dòng thứ số nguyên N
- Dòng chứa N số nguyên a1, a2, …, aN; số kề cách khoảng trắng
Dữ liệu file DOANCON.OUT có cấu trúc sau :
- Dòng thứ chứa số tổng phần tử đoạn tìm
- Dòng thứ gồm hai số nguyên dương p, q vị trí bắt đầu vị trí kết thúc đoạn dãy
Ví dụ :
DOANCON.INP DOANCON.OUT Giải thích
10
1 -2 -3 -1 -2 -4
15
(2)W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | Vững vàng tảng, Khai sáng tương lai
Bài Hình vng lớn (7,0 điểm)
Cho bảng số gồm M dòng, N cột (1<=M, N<=100) ô ghi số số Bài tốn đặt tìm hình vng có kích thước lớn k bảng số nói mà gồm tồn số toàn số
Dữ liệu vào file VUONG.INP có cấu trúc sau:
- Dịng gồm hai số nguyên M, N Hai số cách khoảng trắng
- M dòng tiếp theo, dòng gồm N số 1, số cách khoảng trắng để mô tả dòng bảng số cho
Dữ liệu file VUONG.OUT có cấu trúc sau:
- Dịng thứ chứa số ngun dương k kích thước hình vng lớn tìm
- Dòng thứ hai chứa số nguyên dương p, q tọa độ góc bên trái cảu hình vng tìm (dịng p cột q)
Ví dụ :
VUONG.INP VUONG.OUT Giải thích
5
0 1 1 1 1 1 0 0 0 0 0 1 0 0
(3)W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | Vững vàng tảng, Khai sáng tương lai
VUONG.INP VUONG.OUT Giải thích
7
0 1 1 1 1 1 1 1 0 1 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1
5
Bài Phân rã nguyên tố (7,0 điểm)
Khi nghiên cứu số nguyên tố, người ta dự đốn rằng: Mỗi số ngun dương khơng nhỏ viết thành tổng khơng q 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 số tự nhiên N (2<=N<=106) biểu diễn số N thành tổng số nguyên tố với số số hạng
Dữ liệu vào: Số N nhập từ bàn phím
Dữ liệu ra: Xuất lên hình cách viết số N thành tổng số nguyên tố Ví dụ :
VUONG.INP VUONG.OUT
Nhap N =5 5=5
Nhap N =18 18=13+5
Nhap N=2018 2018=2011+7
(4)W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | Vững vàng tảng, Khai sáng tương lai
Website HOC247 cung cấp môi trường học trực tuyến sinh động, nhiều tiện ích thơng minh, nội
dung giảng biên soạn công phu giảng dạy giáo viên nhiều năm kinh nghiệm,
giỏi kiến thức chuyên môn lẫn kỹ sư phạm đến từ trường Đại học trường chuyên danh tiếng
I. Luyện Thi Online
- Luyên thi ĐH, THPT QG: Đội ngũ GV Giỏi, Kinh nghiệm từ Trường ĐH THPT danh tiếng
xây dựng khóa luyện thi THPTQG các mơn: Tốn, Ngữ Văn, Tiếng Anh, Vật Lý, Hóa Học
Sinh Học
- Luyện thi vào lớp 10 chuyên Toán: Ôn thi HSG lớp 9 luyện thi vào lớp 10 chuyên Toán
trường PTNK, Chuyên HCM (LHP-TĐN-NTH-GĐ), Chuyên Phan Bội Châu Nghệ An trường
Chuyên khác TS.Trần Nam Dũng, TS Pham Sỹ Nam, TS Trịnh Thanh Đèo Thầy Nguyễn
Đức Tấn.
II. Khoá Học Nâng Cao HSG
- Tốn Nâng Cao THCS: Cung cấp chương trình Toán Nâng Cao, Toán Chuyên dành cho em HS
THCS lớp 6, 7, 8, u thích mơn Tốn phát triển tư duy, nâng cao thành tích học tập trường đạt điểm tốt kỳ thi HSG
- Bồi dưỡng HSG Toán: Bồi dưỡng phân mơn Đại Số, Số Học, Giải Tích, Hình Học và Tổ Hợp
dành cho học sinh 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 đơi HLV đạt thành tích cao HSG Quốc Gia
III. Kênh học tập miễn phí
- HOC247 NET: Website hoc miễn phí học theo chương trình SGK từ lớp đến lớp 12 tất
các môn học với nội dung giảng chi tiết, sửa tập SGK, luyện tập trắc nghiệm mễn phí, kho tư liệu tham khảo phong phú cộng đồng hỏi đáp sôi động
- HOC247 TV: Kênh Youtube cung cấp Video giảng, chuyên đề, ôn tập, sửa tập, sửa đề thi miễn phí từ lớp đến lớp 12 tất mơn Tốn- Lý - Hố, Sinh- Sử - Địa, Ngữ Văn, Tin Học Tiếng Anh
Vững vàng tảng, Khai sáng tương lai
Học lúc, nơi, thiết bi – Tiết kiệm 90%
Học Toán Online Chuyên Gia