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]
Trang 1NĂ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ó rất nhiều tính chất thú vị: Ví dụ với số 29, số đảo ngược của nó là 92 Hai
số này nguyên tố cùng nhau tức có ước chung lớn nhất là 1 Những số như thế được gọi là số thân thiện, tức là số 29 được gọi là số thân thiện, số 92 cũng được gọi là số thân thiện
Ví dụ : a = 110 ; b = 120 Có 6 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 bản SOTTHIEN.INP chứa 2 số nguyên a, b (10 ≤ a ≤ b ≤ 20000)
Kết quả: ghi vào tệp SOTTHIEN.OUT là các số thân thiện trong đoạn [a, b] Nếu không có số thân thiện nào trong đoạn [a,b] thì in ra -1
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 xoá các ký tự liên tiếp giống nhau trong một xâu cho trước chỉ chừa lại
1 ký tự
Dữ liệu vào: Tệp văn bản ‘XOATRUNG.INP’ chứa một xâu ký tự không quá 500 ký tự
Dữ liệu ra: Tệp văn bản ‘XOATRUNG.OUT’ chứa xâu sau khi xoá các ký tự trùng
tttttthhhhppppttt ccammmthhhuuyy1111 thpt camthuy1
Câu 3: Tích lớn nhất (4 điểm)
Cho một dãy gồm n số nguyên Viết chương trình hiển thị ra màn hình 3 số trong dãy có
tích T của chúng là lớn nhất
Input cho trong 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’
3 số có tích lớn nhất tìm được
Trang 2TICH.INP TICH.OUT
9
6 3 7 9 -32 10 -45 4 15
-45 -32 15
Câu 4: Dãy con liên tiếp (3 điểm)
Cho số nguyên dương M và N số nguyên dương a1, a2, …, aN
Yêu cầu: Hãy chọn ra K số liên tiếp trong N số đã cho sao cho tổng của chúng chia hết cho M và
K là nhỏ nhất
Dữ liệu vào: DCLT.INP
- Dòng đầu chứa số M và N (M<32767, n<=10000)
- Dòng thứ hai chứa N số a1, a2, …, aN (ai<32767)
Kết quả ghi vào tệp DCLT.OUT
Dòng đầu là hai số nguyên K và J cách nhau ít nhất 1 dấu cách, trong đó:
- K là số phần tử của dãy con liên tiếp có tổng chia hết cho M có ít phần tử nhất
- J là chỉ số của phần tử đầu tiên trong dãy con liên tiếp tìm được (nếu có nhiều dãy con thỏa mãn thì J là chỉ số của phẩn tử trong dãy con đầu tiên)
Dòng 2 ghi ra các phần tử của dãy con thõa mãn đầu tiên
Nếu không tìm được dãy con nào thì ghi số -1
Câu 5: Số lớn nhất (3 điểm)
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 Để giúp Bờm tỉnh táo, Cuội tổ chức một trò chơi cho Bờm bằng cách viết ra giấy một số nguyên dương gồm N chữ số, yêu cầu Bờm tìm số lớn nhất có thể sau ghi gạch bỏ đi K chữ số trong số N chữ số đã cho
Dữ liệu: cho trong file văn bản NUMMAX.INP
Dòng đầu: ghi hai số nguyên N và K , cách nhau bởi một dấu cách
Dòng thứ hai: ghi xâu N chữ số, chữ số đầu tiên luôn khác 0
Kết quả: ghi ra file văn bản NUMMAX.OUT kết quả tìm được trên một dòng duy nhất
Điều kiện: 1 ≤ K ≤ N ≤ 50000
Trang 3NUMMAX.INP NUMMAX.OUT NUMMAX.INP NUMMAX.OUT
3 1
991
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
Bài 1: Gồm 10 test, mỗi test đúng được 0.5 điểm
Bài 2: Gồm 10 test, mỗi test đúng được 0.5 điểm
Bài 3: Gồm 8 test, mỗi test đúng được 0.5 điểm
Bài 4: Gồm 6 test, mỗi test đúng được 0.5 điểm
Bài 5: Gồm 6 test, mỗi test đúng được 0.5 điểm
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
I Luyện Thi Online
- Luyên thi ĐH, THPT QG: Đội ngũ GV Giỏi, Kinh nghiệm từ các Trường ĐH và THPT 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
- Luyện thi vào lớp 10 chuyên Toán : Ôn thi HSG lớp 9 và luyện thi vào lớp 10 chuyên Toán cá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
II Khoá Học Nâng Cao và HSG
- Toán Nâng Cao THCS: Cung cấp chương trình Toán Nâng Cao, Toán Chuyên dành cho các em HS 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
- Bồi dưỡng HSG Toán: Bồi dưỡng 5 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 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
- HOC247 NET: Website hoc miễn phí các bài học theo chương trình SGK từ lớp 1 đến lớp 12 tất cả
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
- HOC247 TV: Kênh Youtube cung cấp các Video bài giảng, chuyên đề, ôn tập, sửa bài tập, sửa đề thi
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í