SỞ GD&ĐT VĨNH PHÚC KÌ THI CHỌN HSG LỚP NĂM HỌC 2014-2015 ĐỀ THI MƠN: TIN HỌC ĐỀ CHÍNH THỨC Thời gian làm bài: 150 phút không kể thời gian giao đề Tổng quan đề thi: STT Tên File chương trình File liệu File kết Thời gian Điểm BRC brc.* brc.inp brc.out giây 2.0 PNM pnm.* pnm.inp pnm.out giây 4.0 MXM mxm.* mxm.inp mxm.out giây 4.0 Lưu ý: Thí sinh thay * File chương trình PAS C CPP tùy theo ngơn ngữ lập trình mà thí sinh sử dụng Pascal C/C++ Lập chương trình giải toán sau đây: Bài BRC Cần chia � bánh cho � người Ban đầu bánh phần, dùng dao cắt bánh, thao tác cắt chia phần bánh thành hai phần với tỷ lệ tùy ý Yêu cầu: Dùng thao tác cắt để chia bánh thành phần cho � người, phần thuộc người lượng bánh người nhận Dữ liệu: Một dòng ghi hai số � �, cách dấu cách, ≤ �,� ≤ 1018 Kết quả: Ghi số thao tác cắt thỏa yêu cầu Ví dụ: input output Giải thích Bài PNM Ngôn ngữ PNM thường sử dụng để trình diễn phơng chữ máy tính dùng để in thử nghiệm thiết bị in ấn Một từ câu gọi PNM chữ bảng chữ Latin xuất lần từ câu Cho chuỗi kí tự (bao gồm in thường in hoa) thuộc bảng chữ Latin, kiểm tra xem chuỗi có PNM hay khơng? Dữ liệu: Dòng đầu ghi số nguyên dương � (1 ≤ � ≤ 300) số kí tự chuỗi Dịng ghi � kí tự thuộc bảng chữ Latin Kết quả: Ghi YES ngơn ngữ PNM, ghi NO trường hợp ngược lại Ví dụ: input 12 toosmallword output NO input 35 TheQuickBrownFoxJumpsOverTheLazyDog Trang / ThuVienDeThi.com output YES Ràng buộc: Có 60% số test ứng với 60% số điểm có ≤ � ≤ 255 Bài MXM Cho số nguyên dương � Tìm bội số lớn số 30 sau xáo trộn chữ số số � Dữ liệu: Một dòng ghi số �, ≤ � ≤ 1018 Kết quả: Ghi kết tìm dịng, khơng tìm ghi -1 Ví dụ: input output input output input output 30 30 102 120 2931 -1 Ràng buộc: Có 40 % số test ứng với 40% số điểm có ≤ � ≤ 103 Có 30% số test khác ứng với 30% số điểm có 103 ≤ � ≤ 105 Có 20% số test khác ứng với 20% số điểm có 105 ≤ � ≤ 109 Có 10% số test khác ứng với 10% số điểm có 109 ≤ � ≤ 1018 HẾT Thí sinh không sử dụng tài liệu để làm Cán coi thi khơng giải thích thêm Họ tên thí sinh : _ Số báo danh: Trang / ThuVienDeThi.com ... có 1 09 ≤ � ≤ 1018 HẾT Thí sinh khơng sử dụng tài liệu để làm Cán coi thi khơng giải thích thêm Họ tên thí sinh : _ Số báo danh: Trang / ThuVienDeThi.com... 120 293 1 -1 Ràng buộc: Có 40 % số test ứng với 40% số điểm có ≤ � ≤ 103 Có 30% số test khác ứng với 30% số điểm có 103 ≤ � ≤ 105 Có 20% số test khác ứng với 20% số điểm có 105 ≤ � ≤ 1 09