变形课

转载 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;      }

hdu1181(变形课)

点击打开链接 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是...
  • u011479875
  • u011479875
  • 2015年08月09日 00:06
  • 1141

HDU1181:变形课(DFS)

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

HDU1181 变形课【DFS】

变形课 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Sub...
  • tigerisland45
  • tigerisland45
  • 2016年07月18日 23:23
  • 1065

hdu-1181 变形课(DFS)

变形课 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Sub...
  • B_mess
  • B_mess
  • 2015年08月06日 17:39
  • 129

HDU1181 变形课(BFS)

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

hdu 题目1181 变形课 (简单DFS)

变形课 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Sub...
  • u011282069
  • u011282069
  • 2013年08月07日 14:29
  • 739

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

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

杭电-1181 变形课(深搜)

变形课 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total...
  • lu_1110
  • lu_1110
  • 2016年07月29日 15:16
  • 148

HDU 1181 变形课(dfs)

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

HDU1181:变形课 【dfs】

变形课 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submi...
  • lin14543
  • lin14543
  • 2015年08月05日 17:22
  • 373
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:变形课
举报原因:
原因补充:

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