2405. Mirror, Mirror on the Wall
2011-12-13 22:13
204 查看
2405. Mirror, Mirror on the Wall
Description
For most fonts, the lowercase letters b and d are mirror images of each other, as are the letters p and q. Furthermore, letters i, o, v, w, and x are naturallymirror images of themselves. Although other symmetries exists for certain fonts, we consider only those specifically mentioned thus far for the remainder of this problem.
Because of these symmetries, it is possible to encode certain words based upon how those words would appear in the mirror. For example the word boxwood would appear as boowxod, and the word ibid as bidi. Given a particular
sequence of letters, you are to determine its mirror image or to note that it is invalid.
Input
The input contains a series of letter sequences, one per line, followed by a single line with the # character. Each letter sequence consists entirely of lowercase letters.
Output
For each letter sequence in the input, if its mirror image is a legitimate letter sequence based upon the given symmetries, then output that mirror image. If the mirror image does not form a legitimate sequence of characters, then output theword INVALID.
Sample Input
boowxod bidi bed bbb #
Sample Output
boxwood ibid INVALID ddd
Problem Source
每周一赛第四场// source code of submission 964045, Zhongshan University Online Judge System #include <iostream> #include <string> #include <cstring> using namespace std; int main() { string str; while (cin >> str) { if (str == "#") return 0; int len = str.length(); bool b = true; for (int i = 0; i < len;i++) { if(str[i] == 'b') str[i] = 'd'; else if(str[i] == 'd') str[i] = 'b'; else if(str[i] == 'p') str[i] = 'q'; else if(str[i] == 'q') str[i] = 'p'; else if(str[i]!='i'&&str[i]!='o'&&str[i]!='v'&&str[i]!='w'&&str[i]!='x') b = false; } if (b) { for (int j = len - 1;j >= 0;j--) cout << str[j]; cout << endl; } else cout << "INVALID" << endl; } return 0; }
相关文章推荐
- Chapter 11-Mirror, Mirror, On the Wall之反射跟折射
- SDUT——Mirror, Mirror on the Wall 解题报告
- SDUT――Mirror, Mirror on the Wall 解题报告
- How To: Post A Message On The User Wall Using Facebook Graph API
- 做一只墙上的苍蝇(a fly on the wall)
- The Handwriting on the Cheese Wall
- UVA5876 Writings on the Wall 扩展KMP
- UVALive 5876 - Writings on the Wall 【KMP】
- The Handwriting on the Cheese Wall
- The Handwriting on the Cheese Wall
- UVALive5876-Writings on the Wall-KMP
- Study on the Reconstruction of Ancient Great Wall of Shanhaiguan Area
- 短语:the writing is on the wall
- Who Has The Best Tech Department On Wall Street?
- UVALive 5876 Writings on the Wall
- On the difficulty of training Recurrent Neural Networks中RNN完美复现
- inspect a service on the swarm
- Trees on the level(指针法和非指针法构造二叉树)
- JavaWeb:报错信息The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path
- Access Denied: Either the SOM service on the machine is not started or the user attempting this connection is not a member of th