Trong giờ học môn toán, Cuội ngồi nghe cô giáo giảng bài rất chăm chú, còn Bờm, có vẻ như đang buồn ngủ vì sở thích của anh chàng là các môn Khoa học Xã hội.. Dữ liệu: cho trong file v[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
TRƯỜNG THPT CẨM THUỶ
ĐỀ THI HỌC SINH GIỎI CẤP TRƯỜNG NĂM HỌC: 2019 – 2020
Môn: Tin học
Thời gian: 180 phút (không kể thời gian giao đề)
ĐỀ BÀI: Câu 1: Số thân thiện (5 điểm)
Số tự nhiên có nhiều tính chất thú vị: Ví dụ với số 29, số đảo ngược 92 Hai số nguyên tố tức có ước chung lớn Những số gọi số thân thiện, tức số 29 gọi số thân thiện, số 92 gọi số thân thiện
Ví dụ : a = 110 ; b = 120 Có số thân thiện từ 110 đến 120 gồm: 112 113 115 116 118 119 Dữ liệu: Vào file văn SOTTHIEN.INP chứa số nguyên a, b (10 ≤ a ≤ b ≤ 20000)
Kết quả: ghi vào tệp SOTTHIEN.OUT số thân thiện đoạn [a, b] Nếu khơng có số thân thiện đoạn [a,b] in -1
SOTTHIEN.INP SOTTHIEN.OUT
110 120 112 113 115 116 118 119 Câu 2: Xoá ký tự trùng (5 điểm)
Viết chương trình xố ký tự liên tiếp giống xâu cho trước chừa lại ký tự
Dữ liệu vào: Tệp văn ‘XOATRUNG.INP’ chứa xâu ký tự không 500 ký tự Dữ liệu ra: Tệp văn ‘XOATRUNG.OUT’ chứa xâu sau xoá ký tự trùng
XOATRUNG.INP XOATRUNG.OUT
tttttthhhhppppttt ccammmthhhuuyy1111 thpt camthuy1 Câu 3: Tích lớn nhất (4 điểm)
Cho dãy gồm n số nguyên Viết chương trình hiển thị hình số dãy có tích T chúng lớn
Input cho tệp ‘TICH.INP’ gồm:
- Dòng 1: Nhập giá trị N (5 <= N <= 100000)
- Dòng 2: Chứa N số nguyên A1, A2, …, AN (|Ai| <=100000) Output Ghi vào tệp “TICH.OUT’
(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
Ví dụ:
TICH.INP TICH.OUT
9
6 -32 10 -45 15
-45 -32 15
Câu 4: Dãy liên tiếp (3 điểm)
Cho số nguyên dương M N số nguyên dương a1, a2, …, aN
Yêu cầu: Hãy chọn K số liên tiếp N số cho cho tổng chúng chia hết cho M K nhỏ
Dữ liệu vào: DCLT.INP
- Dòng đầu chứa số M N (M<32767, n<=10000) - Dòng thứ hai chứa N số a1, a2, …, aN (ai<32767) Kết ghi vào tệp DCLT.OUT
Dòng đầu hai số nguyên K J cách dấu cách, đó:
- K số phần tử dãy liên tiếp có tổng chia hết cho M có phần tử
- J số phần tử dãy liên tiếp tìm (nếu có nhiều dãy thỏa mãn J số phẩn tử dãy đầu tiên)
Dòng ghi phần tử dãy thõa mãn Nếu khơng tìm dãy ghi số -1
Câu 5: Số lớn (3 điểm)
Trong học mơn tốn, Cuội ngồi nghe giáo giảng chăm chú, cịn Bờm, buồn ngủ sở thích anh chàng môn Khoa học Xã hội Để giúp Bờm tỉnh táo, Cuội tổ chức trò chơi cho Bờm cách viết giấy số nguyên dương gồm N chữ số, yêu cầu Bờm tìm số lớn sau ghi gạch bỏ K chữ số số N chữ số cho
Dữ liệu: cho file văn NUMMAX.INP
Dòng đầu: ghi hai số nguyên N K , cách dấu cách
Dòng thứ hai: ghi xâu N chữ số, chữ số khác
(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
Ví dụ:
NUMMAX.INP NUMMAX.OUT NUMMAX.INP NUMMAX.OUT 3
991
99 4
1924
94
-HẾT -
HƯỚNG DẪN CHẤM ĐỀ THI HỌC SINH GIỎI CẤP TRƯỜNG NĂM HỌC: 2019 – 2020
Môn: Tin học
(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 Tố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
- Toán Nâng Cao THCS: Cung cấp chương trình Tốn Nâng Cao, Tốn Chun dành cho em HS
THCS lớp 6, 7, 8, yê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