tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ XV khối Đồng đội không chuyên (Năm 2006)

Đề thi Olympic Tin học sinh viên lần thứ XV khối Đồng đội không chuyên (Năm 2006) cung cấp cho thí sinh các bài tập giải quyết vấn đề lập trình gồm: tính điểm; phân phòng ở; nhà hóa học; sơn hàng rào; . 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Ứ XV 2006 Khối thi Đồng đội không chuyên Thời gian làm bài 180 phút Ngày thi 07-05-2006 Nơi thi TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI Tổng Tên file Tên file Tên file Hạn chế thời Tên bài điểm chương trình dữ liệu kết quả gian cho mỗi test cho bài Tính điểm 2 giây 20 Phân phòng ở 5 giây 30 Nhà hóa học 2 giây 30 Sơn hàng rào 2 giây 20 Hãy lập trình giải các bài sau đây Bài 1. Tính điểm Trong kỳ thi vấn đáp học sinh phải trả lời các câu hỏi của thầy giáo. Nếu trả lời đúng thầy giáo đánh dấu bằng ký tự C Correct nếu sai thì đánh dấu N No Correct . Khi học sinh trả lời đúng thầy sẽ đưa ra câu hỏi tiếp theo khó hơn câu trước còn khi trả lời sai thầy sẽ cho câu hỏi mới dễ hơn. Sau khi thi xong kết quả của mỗi học sinh là một xâu các ký tự C và N . Điểm số của học sinh sẽ được tính như sau Với các câu trả lời sai học sinh không được điểm với mỗi câu trả lời đúng học sinh nhận được điểm bằng số lần trả lời đúng liên tiếp từ câu trả lời này trở về trước. Ví dụ nếu kết quả là CCNNCNNCCC thì điểm số sẽ là 1 2 0 1 0 0 1 2 3 10. Yêu cầu Cho xâu kết quả độ dài không quá 1000 hãy tính điểm của học sinh. Dữ liệu Vào từ file văn bản chứa một xâu kết quả thi. Kết quả Đưa ra file văn bản điểm số của kết quả thi. Ví dụ CCNNCNNCCC 10 Bài 2. Phân phòng ở Một nhóm N nhà tỷ phú tổ chức đi đánh golf. Tại địa điểm đánh golf có một dãy các ngôi nhà nghỉ nằm trên một địa thế sông núi rất hùng vĩ có ngôi nhà thì cạnh sông có ngôi nhà thì cạnh núi . Mỗi ngôi nhà chỉ ở được một người. Đây cũng chính là lý do khiến các nhà tỷ phú không sao thỏa thuận được người nào sẽ ở ngôi nhà nào. Để giải quyết bế tắc và chiều lòng 1 các tỷ phú giám đốc khu nghỉ mát quyết định sử dụng M ngôi nhà liền nhau đánh số từ 1 đến M để các nhà tỷ phú lấy ra N phòng trong đó. Nhà tỷ phú thứ i trong nhóm sẽ sử dụng số chứng minh thư Si của mình