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