呃......变形课上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.
Hint
Hint
Harry 可以念这个咒语:"big-got-them".
View Code
1 #include<iostream> 2 #include<queue> 3 #include<string.h> 4 using namespace std; 5 6 char word[10000][50]; 7 int vis[10000]; 8 int main() 9 { 10 char st[50] , end; 11 int i = 0 , j , num; 12 int len , flag; 13 memset(vis , 0 , sizeof(vis)); 14 while(gets(st) != NULL) 15 { 16 if(st[0] != '0') 17 { 18 strcpy(word[i++] , st); 19 continue; 20 } 21 flag = 0; 22 num = i; 23 queue<string>q; 24 string s; 25 for(j = 0; j < num; j++) 26 if(word[j][0] == 'b') 27 { 28 s = word[j]; 29 q.push(s); 30 vis[j] = 1; 31 } 32 while(!q.empty()) 33 { 34 s = q.front(); 35 q.pop(); 36 len = s.length(); 37 end = s[len-1]; 38 if(end == 'm') 39 { 40 flag = 1; 41 break; 42 } 43 for(i = 0; i < num; i++) 44 { 45 if(vis[i]) continue; 46 if(word[i][0] == end) 47 { 48 s = word[i]; 49 q.push(s); 50 vis[i] = 1; 51 } 52 } 53 } 54 if(flag) cout<<"Yes."<<endl; 55 else cout<<"No."<<endl; 56 } 57 return 0; 58 }