Một xâu có tính chất đặc biệt nếu như mỗi ký tự của xâu đều có tính chất đặc biệt đó.. Có những xâu có đồng thời vài tính chất, ví dụ xâu OHO có cả 3 tính chất nói trên.[r]
(1)HẢI PHÒNG
HỘI TIN HỌC VIỆT NAM
OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XIII, 2004
Khối thi: Cá nhân không chuyên
Thời gian làm bài: 165 phút Ngày thi: 8-5-2004 Nơi thi: Đại học Hàng hải
Tên bài Tên file chương trình Tên file liệu Tên filekết quả Hạn chế thời gian cho
mỗi test
Tổng điểm cho bài Đối xứng SYMMETRY.??? SYMMETRY.INP SYMMETRY.OUT 1 giây 30
5 giây 30
Dấu ??? thay đuôi ngầm định ngôn ngữ sử dụng để cài đặt chương trinh.
Hãy lập trình giải sau đây:
ĐỐI XỨNG Tên chương trình: SYMMETRY.PAS
Xét chữ La tinh in hoa font Arial:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Một số chữ có tính chất đặc biệt:
1) Đối xứng gương qua trục đối xứng đứng, ví dụ chữ A có tính chất A | A
Ngồi chữ A, ký tự "H","I","M","O","T","U","V","W","X","Y" cũng có tính
chất nói
2) Đối xứng gương qua trục đối xứng ngang, ví dụ chữ B có tính chất
B
B
Cùng với B cịn có ký tự "C","D","E","H","I", "K","O","X".
3) Khơng đổi xoay ký tự 1800, ví dụ chữ S: S S
(2)Một xâu có tính chất đặc biệt ký tự xâu có tính chất đặc biệt Ví dụ xâu OTO có tính chất 1), DEKO có tính chất 2) cịn xâu SOS có tính chất 3) Có xâu có đồng thời vài tính chất, ví dụ xâu OHO có tính chất nói
Yêu cầu: Với xâu cho trước không 250 ký tự, xác định phép biến
đổi bất biến
Dữ liệu: Vào từ file văn SYMMETRY.INP, gồm nhiều dòng, dòng
một xâu ký tự
Kết quả: Đưa file văn SYMMETRY.OUT: ứng với xâu Input đưa ra
một dòng xâu ký tự +, - cho biết xâu có tính chất thứ nhất, thứ hay thứ 3, dấu + có, - khơng.
Ví dụ:
SYMMETRY.INP SYMMETRY.OUT
OZONOZO