变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 6113 Accepted Submission(s): 2223
Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
Input
测试数据有多组。每组有多行,每行一个单词,仅包括小写字母,是Harry所会的所有咒语.数字0表示一组输入结束.
Output
如果Harry可以完成他的作业,就输出"Yes.",否则就输出"No."(不要忽略了句号)
Sample Input
so soon river goes them got moon begin big 0
Sample Output
Yes.
Harry 可以念这个咒语:"big-got-them".
Hint
Hint
Source
Recommend
JGShining
=================================================================
WA代码:
1 // Project name : 1181 ( 变形课 ) 2 // File name : main.cpp 3 // Author : Izumu 4 // Date & Time : Mon Jul 9 11:22:44 2012 5 6 7 #include <iostream> 8 #include <cstring> 9 using namespace std; 10 11 #define MAXN 30 12 bool map[MAXN][MAXN]; 13 14 const bool cango = true; 15 const bool cantgo = false; 16 17 void CInitMap() 18 { 19 for (int i = 0; i <= 26; i++) 20 { 21 for (int j = 0; j <= 26; j++) 22 { 23 map[i][j] = cango; 24 } 25 } 26 } 27 28 void CWarShell() 29 { 30 int n = 26; 31 32 for (int k = 0; k < n; k++) 33 { 34 for (int i = 0; i < n; i++) 35 { 36 if (map[i][k] == cango) 37 { 38 for (int j = 0; j < n; j++) 39 { 40 if (map[k][j] == cango) 41 { 42 map[i][j] = cango; 43 } 44 } 45 } 46 } 47 } 48 } 49 50 void CStoreLink(string link) 51 { 52 int top = 0; 53 while (link[top] != '\0') 54 { 55 top++; 56 } 57 top--; 58 59 map[link[0] - 'a'][link[top] - 'a'] = cango; 60 } 61 62 int main() 63 { 64 string s; 65 while (cin >> s) 66 { 67 CInitMap(); 68 CStoreLink(s); 69 while (cin >> s && s != "0") 70 { 71 CStoreLink(s); 72 } 73 74 CWarShell(); 75 76 if (map['b' - 'a']['m' - 'a'] == cango) 77 { 78 cout << "Yes." << endl; 79 } 80 81 else 82 { 83 cout << "No." << endl; 84 } 85 } 86 return 0; 87 } 88 89 // end 90 // ism
打表之后,发现初始化成了cango,,没天理啊。。逆天了。。
AC代码:
1 // Project name : 1181 ( 变形课 ) 2 // File name : main.cpp 3 // Author : Izumu 4 // Date & Time : Mon Jul 9 11:22:44 2012 5 6 7 #include <iostream> 8 #include <cstring> 9 using namespace std; 10 11 #define MAXN 30 12 bool map[MAXN][MAXN]; 13 14 const bool cango = true; 15 const bool cantgo = false; 16 17 void CInitMap() 18 { 19 for (int i = 0; i <= 26; i++) 20 { 21 for (int j = 0; j <= 26; j++) 22 { 23 map[i][j] = cantgo; 24 } 25 } 26 } 27 28 void CWarShell() 29 { 30 int n = 26; 31 32 for (int k = 0; k < n; k++) 33 { 34 for (int i = 0; i < n; i++) 35 { 36 if (map[i][k] == cango) 37 { 38 for (int j = 0; j < n; j++) 39 { 40 if (map[k][j] == cango) 41 { 42 map[i][j] = cango; 43 } 44 } 45 } 46 } 47 } 48 } 49 50 void CStoreLink(string link) 51 { 52 int top = 0; 53 while (link[top] != '\0') 54 { 55 top++; 56 } 57 top--; 58 59 map[link[0] - 'a'][link[top] - 'a'] = cango; 60 } 61 62 int main() 63 { 64 string s; 65 while (cin >> s) 66 { 67 CInitMap(); 68 CStoreLink(s); 69 while (cin >> s && s != "0") 70 { 71 CStoreLink(s); 72 } 73 74 CWarShell(); 75 76 if (map['b' - 'a']['m' - 'a'] == cango) 77 { 78 cout << "Yes." << endl; 79 } 80 81 else 82 { 83 cout << "No." << endl; 84 } 85 } 86 return 0; 87 } 88 89 // end 90 // ism