1/2 SỞ GIÁO DỤC VÀ ĐÀO TẠO VĨNH PHÚC KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 12 THPT NĂM HỌC 2012-2013 ĐỀ THI CHÍNH THỨC Môn: TIN HỌC Thời gian: 180 phút, không kể thời gian giao đề Ngày thi: 02/11/2012 Đề thi gồm 02 trang Tổng quan về đề thi Tên bài Chương trình Dữ liệu Kết quả Thời gian Điểm Giải mã DECODE.* DECODE.INP DECODE.OUT 1s/test 4 Hình bình hành AGEOM.* AGEOM.INP AGEOM.OUT 1s/test 3 Số đẹp NICENUM.* NICENUM.INP NICENUM.OUT 1s/test 3 Lập chương trình giải các bài toán sau đây: Bài 1. Giải mã Trong giờ bài tập hóa học, thay vì cân bằng các phương trình phản ứng, Bờm lại viết một đoạn mã bí mật lên một mảnh giấy và gửi cho Cuội. Cách tạo ra mã bí mật như sau: nếu gặp các nguyên âm, , , , trong từ nào đó thì Bờm viết thêm chữ cáiđằng sau nguyên âm, rồi thêm chính nguyên âm đó đằng sau chữ cái. Chẳng hạn, khi gặp nguyên âm , Bờm sẽ viết ; như thế từ sẽ được mã hóa thành từ; hoặc từsẽ được mã hóa thành từ Cuội nhận được mảnh giấy và lắc đầu không hiểu Bờm viết gì. Bạn hãy lập chương trình giúp Cuội giải mã đoạn thư trên. Dữ liệu (DECODE.INP) • Một dòng duy nhất ghi xâu đã được mã hóa,độ dài xâu không quá 255, xâu chỉ bao gồm các chữ cái in thường của tiếng Anh và kí tự trắng. Kết quả (DECODE.OUT) • Một dòng duy nhất ghi xâu kết quả giải mã. Ví dụ DECODE.INP DECODE.OUT wepelcopomepe topo my schopoopol welcome to my school Bài 2. Hình bình hành Hình bình hành là một tứ giác lồi có các cặp cạnh đối song song. Trên mặt phẳng với hệ tọa độ Descartes vuông góc, cho bốn điểm có tọa độnguyên. Hãy kiểm tra xem có tồn tại một hình bình hành có đỉnh là bốn điểm đó hay không. 2/2 Dữ liệu (AGEOM.INP) • Gồm không quá 2 test, mỗi test cho trên một dòng gồm 8 số nguyên là tọa độ của 4 đỉnh, theo thứ tự: hoành độ điểm thứ nhất, tung độ điểm thứ nhất, hoành độ điểm thứ hai, tung độ điểm thứ hai, … Các số đều là số nguyên không âm và không vượt quá 1000. Kết quả (AGEOM.OUT) • Kết quả mỗi test ghi trên một dòng là số 1 hay 0 tương ứng với câu trả lời bốn đỉnh cho trong test có hay không thể là bốn đỉnh một hình bình hành. Ví dụ AGEOM.INP AGEOM.OUT 0 0 6 2 5 0 1 2 0 0 1 1 5 5 6 6 1 0 Bài 3. Số đẹp Theo quan niệm của khoa học huyền bí phương đông, số 6 được coi là LỘC, số 8 được coi là PHÁT. Nhiều người số gắng sở hữu các số này để sử dụng trong số điện thoại hoặc biển số xe, … Số đẹp là số trong biểu diễn thập phân chỉ chứa hai chữ số trên. Dãy các số đẹp theo thứ tự là: 6, 8, 66,68,86,88, … Yêu cầu: Tìm số đẹp thứ Dữ liệu(NICENUM.INP) • Một dòng duy nhất ghi số nguyên 1 ≤ ≤ 10 Kết quả (NICENUM.OUT) • Một dòng duy nhất ghi số đẹp thứ Ví dụ NICENUM.INP NICENUM.OUT 1 6 3 66 4 68 6 88 Hết Họ và tên: Số báo danh: Thí sinh không được sử dụng tài liệu, giám thị coi thi không giải thích gì thêm . TẠO VĨNH PHÚC KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 12 THPT NĂM HỌC 2 01 2- 2013 ĐỀ THI CHÍNH THỨC Môn: TIN HỌC Thời gian: 180 phút, không kể thời gian giao đề Ngày thi: 02/11/2 012 Đề thi. 180 phút, không kể thời gian giao đề Ngày thi: 02/11/2 012 Đề thi gồm 02 trang Tổng quan về đề thi Tên bài Chương trình Dữ liệu Kết quả Thời gian Điểm Giải mã DECODE.* DECODE.INP DECODE.OUT. NICENUM.OUT 1 6 3 66 4 68 6 88 Hết Họ và tên: Số báo danh: Thí sinh không được sử dụng tài liệu, giám thị coi thi không giải thích gì thêm