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

Đề thi Olympic Tin học sinh viên lần thứ XV khối Đồng đội 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; biến đổi bảng số; rút gọn; những chiếc cọc; điểm nguyên; phân nhóm; . 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 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ªn file Tªn file H n chÕ thêi Tªn bµi ch- ng tr nh d liÖu gian Tính điểm SCORE. 2s Biến đổi bảng số TABLE. 5s Rút gọn LIST. 2s Những chiếc cọc STICKS. 2s Điểm nguyên POINTS. 5s Phân nhóm HQL. 5s Nép ch- ng tr nh nguồn. KÕt qu xuÊt ra luång output chuÈn mµn h nh . Ngoµi kÕt qu thÝ sinh kh ng -îc ghi bÊt cø th ng tin thªm. H y lËp tr nh gi i c c bµi sau y Bài 1 TÍNH ĐIỂM Tên chương trình SCORE. 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 Dòng đầu tiên chứa số nguyên T - số lượng Tests Mỗi dòng trong T dòng sau chứa một xâu kết quả thi. Kết quả Đưa ra luồng output chuẩn gồm T dòng dòng thứ i chứa kết quả tương ứng với Tests thứ i 1 i T . Ví dụ Kết quả 5 10 CCNNCNNCCC 9 CCNNCCNNCC 7 CNCNCNCNCNCNCN 55 CCCCCCCCCC 30 CCCCNCCCCNCCCCN Trang 1 4 Bài 2 BIẾN ĐỔI BẢNG SỐ Tên chương trình TABLE. Cho một lưới ô vuông gồm n dòng và n cột. Các dòng được đánh số từ 1 đến n từ trên xuống dưới các cột được đánh số từ 1 đến n từ trái qua phải. Ô nằm ở vị trí dòng i và cột j của lưới được gọi là ô i j . Trên lưới đã cho khoảng cách từ ô i j tới ô p q được tính bằng i-