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]
Trang 1HẢ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 dữ 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 ??? được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài đặt chương trinh.
Hãy lập trình giải các bài sau đây:
ĐỐI XỨNG Tên chương trình: SYMMETRY.PAS
Xét các chữ cái 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ái có các tính chất đặc biệt:
1) Đối xứng gương qua trục đối xứng đứng, ví dụ chữ cái A có tính chất như vậy A | A
Ngoài chữ A, các ký tự "H","I","M","O","T","U","V","W","X","Y" cũng có tính
2) Đối xứng gương qua trục đối xứng ngang, ví dụ chữ cái B có tính chất như vậy
B B
Cùng với B còn có các ký tự "C","D","E","H","I", "K","O","X".
Các ký tự "H","I","N","O","X","Z" cũng có tính chất này
Trang 2Mộ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 đó 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ó 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
Yêu cầu: Với xâu cho trước không quá 250 ký tự, hãy xác định các phép biến
đổi bất biến
Dữ liệu: Vào từ file văn bản SYMMETRY.INP, gồm nhiều dòng, mỗi dòng
một xâu ký tự
Kết quả: Đưa ra file văn bản SYMMETRY.OUT: ứng với mỗi xâu Input đưa ra
một dòng một xâu 3 ký tự +, - cho biết xâu có các tính chất thứ nhất, thứ 2 hay thứ 3, dấu + là có, - là không.
Ví dụ:
OZONOZO