tailieunhanh - Đề thi chọn HSG Quốc gia THPT môn Tin học năm 2016

Với mong muốn giúp các bạn đạt kết quả cao trong kì thi, đã sưu tầm và chọn lọc gửi đến các bạn Đề thi chọn HSG Quốc gia THPT môn Tin học năm 2016. ! | Bộ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI QUỐC GIA THPT ĐẺ THI CHÍNH THỨC NẢM 2016 Môn TIN HỌC Thời gian 180 phút không kể thời gian giao đề Ngày thi thứ nhất 06 01 2016 Đề thi có 04 trang gồm 03 bài TÔNG QUAN NGÀY THI THỨ NHẤT Tên bài File chương trinh File dữ liệu vảo File kết quả Bài 1 SEQ198 SEQ198. Bàl 2 Hậu cần HAUCAN. Bài 3 Ma thỏ công dân IDCODE. Dổu được thay thế bới PAS hoặc CPP cùa ngôn ngữ lập trinh được sử dụng tưong ứng lì Pascal hoặc C . Hãy lập trình giải các bài toán sau Bài 1. SEQ198 6 điểm Con số 198 có gợi cho bạn điều gì không Khi học lịch sử Việt Nam Vinh biết ràng ngày 19-8-1945 là ngày Tổng khởi nghĩa ngày nhân dân cà nước ta nhất tề đứng lên làm nên cuộc Cách mạng Tháng Tám vĩ đại. Hiện nay 198 được đặt tên cho nhiều bệnh viện công viên đường phố trong cà nước. Con số này đã gợi ý cho Vinh khảo sát dãy số SEQ198 sau đây Dãy số nguyên không âm O ữ2 . a được gọi là dãy SEQ198 nếu không tồn tại hai chi số i và j 1 i j n mà ữi - Oj hoặc là bàng 1 hoặc là bằng 8 hoặc là bàng 9. Ví dụ Dãy sổ nguyên 1 3 5 7 là dãy SEQ198. Dãy số nguyên 7 3 5 1 9 21 không phải là dãy SEQ198 bởi vì có hai phần từ 1 và 9 có hiệu 9-1 8. Tuy nhiên sau khi xoá bớt phần tử 1 ta thu được dãy 7 3 5 9 21 lả một dãy SEQỈ98. Vinh quan tâm đến bài toán sau đây Cho dãy số nguyên không âm ở z 2 bm hây tim cách loại bỏ một số ít nhất phần từ của dãy để dãy còn lại là SEQ198. Yêu cầu Hãy giúp Vinh giải quyết bài toán đặt ra. Dứ liệu Vào từ file văn bản Dòng đầu chứa số nguyên dương Dòng thứ hai chứa m số nguyên không âm b b-ì . bm b 109 . Kết quả Ghi ra file vãn bản số nguyên k là số phần tử bị loại bỏ. Ghi sổ 0 nếu dãy đà cho là dãy SEQ198. Trang 1 4 Ví dụ . 0 7 3 1 5 9 21 Ràng buộc Có 50 số test ứng với 50 số điểm của bài có m 20. Có 50 số test còn lại ứng với 50 số điểm của bài có m 2000. Bài 2. Hậu cần 7 điểm Đoàn dân công hoà tuyến Trong chiến dịch Điện Biên .