tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ XXI khối Chuyên Tin (Năm 2012)

Đề thi Olympic Tin học sinh viên lần thứ XXI khối Chuyên Tin (Năm 2012) 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: mật độ giao thông; ném đá; tam sao thất bổn; . 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Ứ XXI 2012 Khối thi Chuyên tin Thời gian làm bài 180 phút Ngày thi 28-11-2012 Nơi thi ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI TỔNG QUAN ĐỀ THI Tên file Tên file Tên file Hạn chế thời gian Tên bài chương trình dữ liệu kết quả cho mỗi test Mật độ giao thông HIGHWAY. 1 giây Ném đá STONE. 1 giây Tam sao thất bổn SQ. 1 giây Chú ý Dấu được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài đặt chương trình. Thí sinh phải nộp cả file mã nguồn của chương trình và file chương trình thực hiện chương trình đã được biên dịch ra file .exe . Hãy lập trình giải các bài sau đây Bài 1. MẬT ĐỘ GIAO THÔNG Để nắm tình hình giao thông trên đường cao tốc mới xây dựng người ta đã tiến hành đo đạc thống kê khoảng các trung bình giữa các phương tiện tham gia giao thông trên toàn tuyến vào giờ cao điểm và nhận được dãy số nguyên d1 d2 . . . dn trong đó di là khoảng cách trung bình giữa các phương tiện giao thông trên đoạn đường thứ i. Hai đoạn đường i và j có tình trạng giao thông giống nhau bao nhiêu thì độ lệch h di dj càng nhỏ bấy nhiêu. Hãy tính độ lệch của hai đoạn đường có tình trạng giao thông giống nhau nhất. Dữ liệu Vào từ file văn bản Dòng đầu tiên chứa số nguyên n 1 Bài 2. NÉM ĐÁ v0 12 v1 130 v2 255 v3 193 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 0 2 2 3 v0 8 v1 0 v2 7 v3 193 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 Các hệ thống lập trình đều cung cấp phương tiện để khởi tạo giá trị cho một mảng bộ nhớ tính theo đơn vị byte. Tuy vậy byte là đơn vị quá lớn trong việc xử lý ảnh. Các chương trình xử lý ảnh đòi hỏi có công cụ khởi tạo giá trị cho một vùng bộ nhớ theo đơn vị tinh tế hơn là bít xác lập giá trị 0 cho dãy bít liên tiếp nhau từ trái sang phải. Có cầu ắt có cung. Một chương trình như vậy đã được xây dựng. Các byte trong vùng bộ nhớ cần khởi tạo được được đánh số từ 0 trở đi ngoài địa chỉ đầu của vùng cần khởi tạo lời gọi chương .