变形课

转载 2016年08月30日 20:33:54

变形课

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 21838    Accepted Submission(s): 7904


Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. 
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".

#include<stdio.h> #include<string.h> int fa[27]; void init(){     for(int i=0;i<27;i++)     fa[i]=i; } int find(){     int t='m'-'a';      while(t!=fa[t])     {            if(fa[t]=='b'-'a')         return 1;                  t=fa[t];     }     return 0; } int main(){     char s[100];          while(scanf("%s",s)!=EOF){         init();         int  l=strlen(s);                  if(s[0]!=s[l-1])                      fa[s[l-1]-'a']=s[0]-'a';                          while(scanf("%s",s)!=EOF&&strcmp(s,"0")!=0){                          l=strlen(s);                          if(s[0]!=s[l-1])             fa[s[l-1]-'a']=s[0]-'a';                                                 }                  if(find())         printf("Yes.\n");         else         printf("No.\n");     }          return 0;      }

相关文章推荐

【变形课】求多个字符串首尾特定字母路径问题

【变形课】 变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个...
  • samaray
  • samaray
  • 2012年10月18日 17:55
  • 182

hdu1181 变形课 dfs

变形课 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变...

HDU1181 - 变形课 - 建图dfs

1.题目描述: 变形课 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Other...

hdu变形课(dfs)

变形课 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b...

HDU1181:变形课 【dfs】

变形课 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submi...

变形课

Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以...

hdu 1181变形课 java实现

第一次用java写深搜, 菜鸟级别, 求大神指点import java.util.Scanner; public class Main { private static String[] sa ...

hdoj1811变形课【dfs】

变形课 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submi...

哈利波特的变形课考试

哈利·波特的考试   (25分)   哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。 例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等...

HDU 1181.变形课【DFS(BFS也可以的)】【问题的转化】【8月5】

变形课 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:变形课
举报原因:
原因补充:

(最多只允许输入30个字)