Đề luyện thi học sinh giỏi cấp tỉnh môn Tin học Lớp 11 - Đề 1

Nội dung text: Đề luyện thi học sinh giỏi cấp tỉnh môn Tin học Lớp 11 - Đề 1

1. ĐỀ 1 ĐỀ LUYỆN THI HSG CẤP TỈNH MÔN: TIN HỌC TỔNG HỢP TỪ NHIỀU NGUỒN Thời gian: 150 phút (không kể thời gian phát đề) TỔNG QUAN ĐỀ THI Bài File bài làm File dữ liệu File kết quả Điểm Bài 1: Rổ nho GRAPES.* GRAPES.INP GRAPES.OUT 5 Bài 2: Tìm số FINDNUM.* FINDNUM.INP FINDNUM.OUT 5 Bài 3: Bài tập mảng ARRAY.* ARRAY.INP ARRAY.OUT 5 Bài 4: Chiều dài phủ COVER.* COVER.INP COVER.OUT 5 Bài 1: Rổ nho Trong rổ nho, chỉ có 3 loại nho: nho xanh, nho tím và nho đen. Nho là loại trái cây mà An, Bình, Duy đều rất yêu thích, tuy nhiên mỗi người lại có sở thích về nho khác nhau. Để làm cho tất cả họ đều vui, những điều này phải xảy ra: • An, Bình, Duy phải ăn tương ứng ít nhất x, y, z quả nho. • An cực kỳ thích ăn nho xanh, và anh ấy chỉ ăn duy nhất và duy nhất một loại nho xanh. • Mặt khác, Bình chỉ thích ăn nho xanh và nho tím. • Duy có thể ăn bất kì loại nho nào, miễn là số lượng đủ. Biết các bạn của mình rất thích ăn nho, Bảo quyết định tổ chức một buổi tiệc nho đối với họ. Anh chuẩn bị một chiếc hộp với a quả nho xanh, b quả nho tím và c quả nho đen. Tuy nhiên, Bảo không chắc chiếc hộp anh ấy chuẩn bị có đủ nho để khiến mọi người vui không? Bạn có thể tìm hiểu giúp anh ấy xem có thể cung cấp nho để mọi người đều vui hay Bảo phải mua thêm một ít nho không? Không bắt buộc phải cung cấp tất cả các loại nho, vì vậy có thể một số trong số chúng sẽ không được sử dụng. ❖ Dữ liệu vào: file GRAPES.INP - Dòng thứ nhất gồm 3 số nguyên x, y, z (1 ≤ x, y, z ≤ 105) – số lượng mà An, Bình, Duy muốn ăn. - Dòng thứ hai gồm 3 số nguyên a, b, c (1 ≤ a, b, c ≤ 105) – số lượng nho xanh, tím, đen chứa trong hộp mà Bảo chuẩn bị. ❖ Dữ liệu ra: file GRAPES.OUT - Nếu Bảo chuẩn bị cho bạn của anh ấy vui, in ra ‘YES’, ngược lại in ra ‘NO’. GRAPES.INP GRAPES.OUT 1 6 2 YES 4 3 3 86 57 32 NO 40 55 59 Giải thích: - Trong ví dụ đầu tiên, chỉ có một cách có thể: An nên lấy 1 quả nho xanh, Bình nên lấy 3 quả nho xanh còn lại và 3 quả nho tím, và Duy sẽ lấy 2 ra khỏi 3 quả nho đen có sẵn. - Trong ví dụ thứ hai, không có sự phân chia nào khả dụng, vì An không thể ăn đủ nho xanh. Bài 2: Tìm số Jack là một học sinh chuyên Tin nhưng rất thích tìm hiểu về những con số. Một hôm, anh được một thầy giáo giao cho đề bài: “ Hãy tìm số nguyên dương K nhỏ nhất sao cho tích các chữ số của K bằng một số nguyên dương N cho trước? Nếu không tìm được K, in ra -1” . Em hãy lập trình giúp Jack bài tập này nhé! ❖ Dữ liệu vào: file FINDNUM.INP - Gồm một dòng chứa N (0 ≤ M ≤ 109) ❖ Dữ liệu ra: file FINDNUM.OUT - Gồm một dòng chứa số nguyên dương K là kết quả của bài toán. FINDNUM.INP FINDNUM.OUT 12 26 0 10 Giải thích: 12 = 2 * 6 ; 0 = 1 * 0 ; Bộ test, xin liên hệ: Messenger hoặc mailto:coderit153@gmail.com Trang 1/2 – ĐỀ 01
2. Bài 3: Bài tập mảng Huy thích các bài tập về mảng. Tuy nhiên, bài tập cuối cùng anh ta làm vẫn chưa giải được. Huy có một mảng A gồm N số dương. Anh ta muốn tìm số đoạn con mà tổng và tích của nó bằng nhau. ❖ Yêu cầu: Hãy giúp Huy tìm ra con số này. ❖ Dữ liệu vào: file ARRAY.INP - Dòng đầu tiên chứa số tự nhiên N (1 ≤ N ≤ 50) 9 - Dòng tiếp theo chứa N số nguyên — A1, A2, , AN — biểu diễn mảng (1 ≤ Ai ≤ 10 ) ❖ Dữ liệu ra: file ARRAY.OUT - In ra một dòng duy nhất chứa kết quả của bài toán. ARRAY.INP ARRAY.OUT 3 4 1 3 2 Giải thích Có 4 đoạn con: A[1 1], A[2 2], A[3 3], A[1 3]. Nhìn vào đoạn A[1 3], tổng = 1 + 3 + 2 = 6, tích = 1 * 3 * 2 = 6. Bài 4: Chiều dài phủ Trên trục số cho n đoạn thẳng [si, di], si là điểm đầu và di là điểm cuối (si < di với 1 ≤ i ≤ n). Hỏi tổng chiều dài được phủ bởi các đoạn trên là bao nhiêu. Ví dụ cho 3 đoạn [1,3], [2,4] và [3,5] như hình dưới thì tổng chiều dài phủ là 4. ❖ Dữ liệu vào: file COVER.INP - Dòng thứ nhất là số nguyên n (1 ≤ n ≤ 105) là số lượng các đoạn. 9 - Trong n dòng tiếp theo, dòng thứ i là hai số nguyên si, di cách nhau một khoảng trắng (0 ≤ si<di≤ 2 x 10 ) ❖ Dữ liệu ra: file COVER.OUT - Tổng chiều dài được phủ bởi các đoạn trên. COVER.INP COVER.OUT 3 4 1 3 2 4 3 5 Bộ test, xin liên hệ: Messenger hoặc mailto:coderit153@gmail.com Trang 2/2 – ĐỀ 01