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<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<iostream>
using namespace std;
const int Max=1500;
struct node
{
    char top;
    char rear;
}a[Max];
int used[Max];
int main()
{
    char ch[Max];
    node b;
    queue<struct node>q;
    while(cin>>ch)
    {
        memset(used,0,sizeof(used));
        int len,i=0;
        if(ch[0]!=0)
        {
            a[i].top=ch[0];
            len=strlen(ch);
            a[i].rear=ch[len-1];
            i++;
        }
        while(cin>>ch)
        {
            if(ch[0]!='0')
            {
                len=strlen(ch);
                a[i].top=ch[0];
                a[i].rear=ch[len-1];
                i++;
            }
            else
                break;
        }
        for(int j=0;j<i;j++)
        {
            if(a[j].top=='b')
            {
                used[j]=1;
                q.push(a[j]);//jinzhan
            }
        }
        while(!q.empty())
        {
            b=q.front();
            q.pop();
            if(b.rear=='m')
            {
                cout<<"Yes."<<endl;
                break;
            }
            else
            {
                for(int j=0;j<i;j++)
                {
                    if(a[j].top==b.rear&&!used[j])
                    {
                        used[j]=1;
                        q.push(a[j]);
                    }
                }
            }
        }
        if(b.rear!='m')
        {
            cout<<"No."<<endl;
        }
    }
}

HDU1181:变形课(DFS)相关推荐

  1. hdu1181变形课dfs/bfs/并查集三种解法(java)

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

  2. HDU1181 变形课【DFS】(废除)

    新题解参见:HDU1181 变形课[DFS+关系闭包+bitset] 变形课 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 13107 ...

  3. HDU1181 变形课【DFS+关系闭包+bitset】

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

  4. HDU1181:变形课 【dfs】

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

  5. HDU 1181 变形课(dfs)

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

  6. hdu dfs入门java_hdu1181变形课dfs/bfs/并查集三种解法(java)

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

  7. HDU1181:变形课(并查集 + DFS + BFS)

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

  8. G - 变形课 HDU - 1181(搜索之dfs)

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

  9. hdu1181(变形课)

    点击打开链接 Problem Description 呃......变形课上Harry碰到了一点小麻烦,由于他并不像Hermione那样可以记住全部的咒语而任意的将一个棒球变成刺猬什么的,可是他发现了 ...

最新文章

  1. jQuery中的 $.ajax的一些方法
  2. 面向对象方法综述(工具<方法<思维<价值观)
  3. 机器视觉_Java机器学习,第2部分
  4. Java中windows路径转换成linux路径等工具类
  5. 计算机控制闪光灯,摄影技巧 闪灯篇 光圈控制主体 快门控制场景 闪光灯又该如何调整输出功率?...
  6. linux怎么检测文件完整性,Linux如何基于AIDE检测文件系统完整性
  7. 【斐波那切数列】LeetCode 70. Climbing Stairs
  8. keras对MNIST数据集分类
  9. DIV+CSS命名规范
  10. 1319 移棋子游戏(sg函数模板)
  11. python中while用法
  12. 《经济机器是怎样运行的》笔记(一)
  13. Author Agreement
  14. 常州大学 计算机与人工智能学院,常熟理工学院新闻网
  15. Office快捷键之王,这个键应该没人不服
  16. LED及LCD冲突问题解决及LCD的驱动改进(蓝桥杯嵌入式stm32G431RBT6)
  17. matplotlib subplot函数介绍
  18. 苹果手机上运行python_手机上运行Python
  19. RabbitMQ开发工具包
  20. C/C++获取系统时间戳,精确到毫秒

热门文章

  1. oracle merge 效率慢,更新语句的效率比较(merge into )
  2. 关于myeclipse输入法编程繁体的修正
  3. python max取下标_Python 变量类型总结
  4. qfile指定从多少行开始_大牛进化路上之Linux基础命令,看看你了解多少?
  5. c语言存储大范围整形,C语言整形数值范围问题
  6. 实验报告总结_小学四年级数学下册全册知识点总结 ,家有四年级学生的家长收藏...
  7. python中怎么计算_python中的加减乘除运算
  8. 32获取外部中断状态_Linux中断一网打尽(1) — 中断及其初始化
  9. 一直在构建工作空间_智能工作空间让Dropbox拥有无限扩展潜力
  10. 先学python还是ros_ROS入门学习