Đề thi Olympic Tin học sinh viên lần thứ XXVIII khối Siêu cúp (Năm 2019) cung cấp cho thí sinh các bài toán lập trình nhằm giải quyết các vấn đề sau: thi vấn đáp; ghép xâu con; dãy con lượn sóng; cắt bánh; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XXVIII 2019 Khối thi SIÊU CÚP Thời gian làm bài 180 phút Ngày thi 04-12-2019 Nơi thi ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG TỔNG QUAN ĐỀ THI Bài 1. Thi vấn đáp ORAL 100 điểm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Bài 2. Ghép xâu con STRLNK 100 điểm . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Bài 3. Dãy con lượn sóng WIGGLY 100 điểm . . . . . . . . . . . . . . . . . . . . . . . . . 5 Bài 4. Cắt bánh GATEAU 100 điểm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 OLP 2019 Đề thi khối Siêu cúp Trang 1 trên 7 Bài 1. Thi vấn đáp ORAL Kì thi kết thúc môn học của một số môn học tại trường Đại học Bách Khoa UTD được tổ chức dưới hình thức kiểm tra vấn đáp. Đến kì thi một lớp học có N 1 N 300 bạn sinh viên vào phòng thi môn Xác suất. Thầy giáo gọi từng bạn lên một để kiểm tra vấn đáp. Trước khi kết thúc kiểm tra mỗi bạn thầy giáo hỏi thêm một câu quot Em hãy dự đoán cả lớp có bao nhiêu sinh viên được đánh giá ĐẠT sau buổi thi quot . Bạn sinh viên nêu ra một số nguyên trong khoảng từ 0 đến N . Sau đó thầy sẽ công bố luôn trước cả lớp là bạn này là ĐẠT hay KHÔNG ĐẠT. Câu hỏi thêm có ý nghĩa là nếu như bạn đó không trả lời tốt các câu hỏi trước mà đoán đúng được số người ĐẠT thì theo qui định thầy giáo vẫn phải cho bạn ấy ĐẠT. Hôm sau Ban thanh tra trường kiểm tra kết quả nếu thấy có bạn nào trả lời đúng số sinh viên ĐẠT mà thầy lại cho KHÔNG ĐẠT thì thầy sẽ bị kỉ luật và cả lớp sẽ được ĐẠT môn học này. Nếu không có bạn nào như vậy thì kết quả số lượng bạn ĐẠT giữ nguyên. Yêu cầu Biết rằng thầy giáo nghiêm khắc có xu hướng đánh trượt sinh viên hãy giúp các bạn sinh viên tìm chiến thuật tốt nhất để cuối cùng càng nhiều bạn ĐẠT càng tốt. Chương trình phải sử dụng một thư viện riêng. Thư viện bao gồm các file sau cho C cho Java . Trong chương trình của bạn cần khai báo các thư viện này ở đầu chương trình include quot quot đối với C Đối với Java mọi hàm đều là static được .
