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
Trang 11/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ồm02trang
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ụ
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
Trang 22/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ụ
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ụ
- 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
