Đang chuẩn bị liên kết để tải về tài liệu:
OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XIV, 2005

thời gian diễn ra Olympic sinh viên toàn quốc tại Tp Hồ Chí Minh . tham dự cuộc thi với sinh viên Khoa Công Nghệ Thông tin của trường Đại học. Khoa học Tự nhiên. . | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XIV, 2005 Khối thi: Tập thể “Lều chõng” không Chuyên Tin học Thời gian làm bài: 180 phút Ngày thi: 24-04-2005 Nơi thi: Trường Đại học khoa học tự nhiên Đại học quốc gia Tp. Hồ Chí Minh Tên tập file Hạn chế Điểm Tên bài Tên file dữ liệu Tên file kết quả chương trình thời gian TÌM KHOÁ KEY. EXE KEY.INP KEY.OUT 1 giây 30 CẤP SỐ CỘNG SERIES.EXE SERIES.INP SERIES.OUT 2 giây 30 XÂY HÀNG RÀO FENCE. EXE FENCE.INP FENCE.OUT 1 giây 40 Nộp chương trình được dịch dưới dạng file EXE. Hãy lập trình giải các bài sau đây: Bài 1. Tìm khóa Một cách mã hoá số tự nhiên M có nhiều chữ số xuất hiện liên tiếp là ghi nhận lại số lần xuất hiện cùng với chữ số đó. Mỗi đoạn liên tiếp các chữ số bằng nhau được thay thế bằng số lượng chữ số trong đoạn đó và tiếp theo là chữ số đó. Quá trình mã hoá được lặp lại với số vừa nhận được. Ví dụ với số ban đầu 113 lần lượt sinh ra các số sau : 113 → 2113 → 122113 → 11222113 → 21322113 → . Trong thời gian diễn ra Olympic sinh viên toàn quốc tại Tp Hồ Chí Minh năm 2005,Ban tổ chức cuộc thi có tổ chức một buổi giao lưu giữa các thí sinh tham dự cuộc thi với sinh viên Khoa Công Nghệ Thông tin của trường Đại học Khoa học Tự nhiên. Để được dự buổi giao lưu đó bạn phải giải được bài toán sau : Cho một số tự nhiên N có không quá 200 chữ số. Số N là một trong các số sinh ra từ số M nào đó trong cách mã hoá trên. Biết rằng số M không là kết quả mã hoá của bất kỳ một số tự nhiên nào (kể cả chỉnh nó),không chứa nhiều hơn 9 chữ số liên tiếp giống nhau và các số sinh ra từ M cho tới khi gặp số N đều không qua 200 chữ số. Yêu cầu : Cho số N, hãy tìm số M. Dữ liệu vào : Từ file văn bản KEY.INP trong đó chứa duy nhất số N. Olympic Tin học Sinh viên Việt Nam lần thứ 14 – Khối Tập thể không chuyên Kết quả ra : ghi vào file văn bản KEY.OUT số M tìm được. Ví dụ : KEY.INP KEY.OUT 21322113 113 Bài 2. Cấp số cộng Dãy số a1, a2, ., an được gọi là một cấp số cộng nếu tồn tại một số d không âm sao cho : ai=ai-1 + d với mọi i=2,3,.,n. Yêu