Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học Lớp 12 - Năm học 2012-2013 - Tỉnh Vĩnh Phúc

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ã

pdf2 trang | Chia sẻ: lethuong715 | Lượt xem: 593 | Lượt tải: 0download
Bạn đang xem nội dung tài liệu Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học Lớp 12 - Năm học 2012-2013 - Tỉnh Vĩnh Phúc, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
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ồ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ụ 
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 

File đính kèm:

  • pdfTIN 12 DE HSG 2013 VINH PHUC.pdf