Dữ liệu ra: Ghi ra tệp văn bản BAI3.OUT là 1 số nguyên duy nhất là số lượng tối thiểu xe taxi cần thiết để chở tất cả học sinh đến nơi... Bài 4 ( 3 điểm ): Hamming.[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HỐ
ĐỀ CHÍNH THỨC
KỲ THI HỌC SINH GIỎI CẤP TỈNH Năm học: 2018-2019
Môn thi: Tin học - Lớp 11 THPT
Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi: 09/03/2018
Đề có 05 câu, gồm 02 trang Tổng quan thi:
Tên File chương trình File liệu vào File kết
Bài Hệ đếm BAI1.* BAI1.INP BAI1.OUT
Bài Tìm số nguyên tố BAI2.* BAI2.INP BAI2.OUT
Bài Taxi BAI3.* BAI3.INP BAI3.OUT
Bài Hamming BAI4.* BAI4.INP BAI4.OUT
Bài Số lớn BAI5.* BAI5.INP BAI5.OUT
Dữ liệu vào đắn, không cần phải kiểm tra Trong file liệu vào, liệu cùng dịng cách dấu cách Dấu (*) tên file chương trình biểu thị đuôi file tùy thuộc vào NNLT sử dụng ('pas' NNLT PASCAL, ‘c’ NNLT C, )
Bài 1(5 điểm):Hệ đếm
Lần tiếp xúc với vấn đề sở Tin học, Mạnh ngỡ ngàng thú vị làm quen với hệ đếm số (Hệ đếm nhị phân) Mạnh nghĩ xâu kí tự bao gồm kí tự ‘0’ ‘1’ biểu diễn số tự nhiên N hệ đếm số đố Hải tìm biểu diễn N hệ đếm số 10 (Hệ đếm thập phân)
Ví dụ: Mạnh nghĩ xâu ‘00010101’ biểu diễn số tự nhiên 15 hệ đếm số Yêu cầu: Hãy giúp Hải chuyển xâu kí tự biểu diễn số tự nhiên N hệ đếm số thành xâu biểu diễn N hệ đếm số 10
Dữ liệu vào: Từ tệp văn BAI1.INP gồm dòng chứa xâu S có độ dài khơng q 32 ký tự
Dữ liệu ra: Ghi tệp văn BAI1.OUT xâu biểu diễn N hệ đếm số 10
(2)Ví dụ:
BAI1.INP BAI1.OUT
10101110 174
Bài (5 điểm):Tìm số nguyên tố
- Tìm tất số P lớn M nhỏ N thỏa mãn điều kiện sau: + Là số nguyên tố
+ Tổng chữ số P phải chia hết cho k
Dữ liệu vào: Từ tệp văn BAI2.INP: Gồm số M, N, k (1 ≤ M,N,k ≤ 106) (các số cách dấu cách)
Dữ liệu ra: Ghi tệp văn BAI2.OUT gồm số số lượng số thỏa mãn yêu cầu đầu
Ví dụ:
BAI2.INP BAI2.OUT BAI2.INP BAI2.OUT
2 35 10 11
Bài 3(4 Điểm): Taxi
Trong dịp nghỉ hè bạn học sinh lớp 12 dự định tổ chức dã ngoại đến biển Sầm Sơn taxi Các bạn chia thành n nhóm, nhóm thứ i gồm Si bạn (1 ≤ Si ≤ 4)
taxi chở tối đa hành khách Vậy lớp 12 cần thuê taxi để chở nhóm đi, với điều kiện bạn nhóm phải ngồi chung taxi (một taxi chở nhóm trở lên)
Dữ liệu vào: Từ tệp văn BAI3.INP gồm:
- Dòng đầu chứa số nguyên n (1 ≤ n ≤ 105) (số lượng nhóm học sinh)
- Dòng số chứa dãy số nguyên S1, S2, , Sn (1 ≤ Si ≤ 4) Các số nguyên cách dấu cách
với Si số học sinh nhóm thứ i
Dữ liệu ra: Ghi tệp văn BAI3.OUT số nguyên số lượng tối thiểu xe taxi cần thiết để chở tất học sinh đến nơi Ví dụ:
BAI3.INP BAI3.OUT
5
1 3
(3)Bài (3 điểm):Hamming
Dãy số nguyên dương tăng dần, ước ngun tố số khơng q gọi dãy Hamming
Như vậy, 10 = 2×5 số dãy Hamming, cịn 26 = 2×13 khơng thuộc dãy Hamming
Phần đầu dãy Hamming 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15,
Yêu cầu: Cho số nguyên x (1 ≤ x ≤ 109) Hãy xác định số thứ tự x dãy Hamming
Dữ liệu vào: Từ tệp văn BAI4.INP:
- Dòng chứa số nguyên t – số lượng tests (1 ≤ t ≤ 105), - Các dòng dòng chứa số nguyên x
Dữ liệu ra: Ghi tệp văn BAI4.OUT: kết test đưa dòng dạng số nguyên thông báo (-1) không tồn số dãy Hamming
Ví dụ:
BAI4.INP BAI4.OUT
11 10 11 12 13 14
(4)Bài (3 điểm): Số lớn nhất
Cho số nguyên dương X=X1X2…Xn Y= Y1Y2…Ym (M,N≤200) Hãy tìm số Z=Z1Z2…Zk
lớn (Z nhận từ X Y cách xoá số chữ số) Ví dụ: X= 12345 Y= 435012
Thì Z=45 (nhận từ X cách xoá X1,X2,X3; nhận từ Y cách xoá Y2 , Y4 ,
Y5 , Y6)
Dữ liệu vào: Từ tệp văn BAI5.INP gồm: - Dòng thứ X
- Dòng thứ hai Y
Dữ liệu ra: Ghi tệp văn BAI5.OUT số Z kết tốn Ví dụ:
BAI5.INP BAI5.OUT BAI5.INP BAI5.OUT
42572 39258
25 12345
4351023
123
(5)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 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 chun Tốn: Ơn thi HSG lớp 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 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 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