BÀI KIỂM TRA ĐỘI DỰ TUYỂN HSG THÀNH PHỐ 2017 – 2018 ĐỀ CHÍNH THỨC Thời gian: 180 phút, khơng kể thời ĐỀ gianCHÍNH phát đề.THỨC KHƠNG THI (Đề thi gồm 03 trang) TỔNG QUAN VỀ ĐỀ THI File nguồn Thời gian Biểu File liệu File kết nộp test điểm Bài DESIGNER.* DESIGNER.INP DESIGNER.OUT 1.0 giây điểm Bài TRIANGLE.* TRIANGLE.INP TRIANGLE.OUT 1.0 giây điểm Bài ROTATION.* ROTATION.INP ROTATION.OUT 1,0 giây điểm (Phần mở rộng * PAS hay CPP theo ngơn ngữ mơi tr ường l ập trình Free Pascal hay C++) Viết chương trình giải tốn sau: Bài 1: CẮT GIẤY Bé Hải Dương vừa vào lớp tiếp xúc với môn thủ công, nhiệm vụ Bé phải cắt từ tập giấy màu thành miếng hình chữ nhật để cắt thành hiệu, biết rằng: - Khẩu hiệu gồm chữ tiếng anh in thường Các chữ có chiều rộng mm Mỗi chữ có chiều cao khác nhau: Ví dụ: chữ h có chiều cao mm, chữ t có chiều cao mm, chữ d chiều cao mm hiệu thdth (như hình vẽ) hdth có t Thì bé Hải Dương phải chuẩn bị miếng giấy màu hình chữ nhật có chiều cao mm, chiều dài mm Vậy diện tích miếng giấy màu Yêu cầu: Cho biết chiều cao 26 chữ tiếng Anh in thường hiệu mà Bé Hải Dương phải cắt, bạn tính giúp Bé Hải Dương xem phải chuẩn bị miếng giấy màu có diện tích bao nhiêu? Dữ liệ: vào từ file văn DESIGNER.INP - Dòng chứa 26 số nguyên dương, theo thứ tự chiều cao chữ tiếng Anh - in thường từ ‘a’ đến ‘z’ (chiều cao ký tự ) Dòng chứa xâu ký tự (độ dài xâu ký tự ) hiệu mà Bé Hải Dương phải cắt Kết quả: ghi file văn DESIGNER.OUT số nguyên dương diện tích miếng giấy màu mà Bé phải chuẩn bị Trang 1 Ví dụ 1: DESIGNER.INP 13131413255555555555555 555 abc DESIGNER.OUT Giải thích: - Ký tự a chiều cao Ký tự b chiều cao Ký tự c chiều cao Vậy miếng giấy màu có chiều cao , chiều rộng , từ diện tích Ví dụ 2: DESIGNER.INP 3 5 5 5 5 5 5 5 28 557 zaba DESIGNER.OUT Bài 2: KIỂM TRA BA CẠNH TAM GIÁC Cho số nguyên dương độ dài đoạn thẳng Yêu cầu Bạn cho biết chọn đoạn thẳng đoạn thẳng để tạo thành tam giác, khơng tạo thành tam giác suy biến (có góc ), tạo thảnh trường hợp Dữ liệu: vào từ file văn TRIANGLE.INP - Dòng chứa số nguyên dương số lượng test dòng tiếp theo, dòng thứ chứa bốn số nguyên dương liệu test Kết quả: ghi file văn TRIANGLE.OUT - Ghi dòng, dòng thứ ghi đáp án câu hỏi ghi TRIANGLE tạo tam giác, SEGMENT tạo thành tam giác suy biến, IMPOSSIBLE không tạo trường hợp Ví dụ: TRIANGLE.INP 100 100 2 100 TRIANGLE.OUT TRIANGLE SEGMENT IMPOSSIBLE Trang 2 Giải thích Test 1: Tam giác tạo có độ dài cạnh 4, 2, Test 2: Tam giác suy biến từ cạnh có độ dài 2, 2, Test 3: Khơng tạo tam giác Bài 3: XOAY DÃY SỐ Cho dãy số nguyên Sau lần xoay sang phải từ dãy ta dãy số Bé Hải Dương xoay dãy số sang phải k lần, sau hỏi Bé Hải Phong câu hỏi: cho số nguyên , cho biết giá trị dãy số (sau quay sang phải lần) Dữ liệu: vào từ file văn ROTATION.INP - Dòng 1: - Dòng số nguyên dương - dòng tiếp theo, dòng số nguyên Kết quả: Ghi file văn ROTATION.OUT Ghi dòng, dòng thứ đáp án câu hỏi Ví dụ: ROTATION.INP ROTATION.OUT Giải thích 323 Dãy số ban đầu: 123 Xoay lần 1: [3, 2, 1] Xoay lần 2: - HẾT - Trang 3 ... nguyên dương độ dài đoạn thẳng Yêu cầu Bạn cho biết chọn đoạn thẳng đoạn thẳng để tạo thành tam giác, khơng tạo thành tam giác suy biến (có góc ), khơng thể tạo thảnh trường hợp Dữ liệu: vào từ file... văn TRIANGLE.OUT - Ghi dòng, dòng thứ ghi đáp án câu hỏi ghi TRIANGLE tạo tam giác, SEGMENT tạo thành tam giác suy biến, IMPOSSIBLE không tạo trường hợp Ví dụ: TRIANGLE.INP 100 100 2 100 TRIANGLE.OUT