zoukankan      html  css  js  c++  java
  • 【杭电】[1181]变形课

    变形课

    Time Limit: 2000/1000 MS (Java/Others) 

    Memory Limit: 131072/65536 K (Java/Others)

    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

    Harry 可以念这个咒语:"big-got-them".

    通过DFS来递归查找有无以'm'结尾的单词
    递归开始条件设为'b'
    每处理一组数据进行初始化

    #include<stdio.h>
    #include<string.h>
    char s[1200][1200];
    int flag[1200];
    int cnt=0;
    bool Can=false;
    void judge(char c) {
        if(c=='m')
            Can=true;
        bool win=false;
        for(int i=0; i<cnt; i++) {
            if(s[i][0]==c&&flag[i]==0) {
                flag[i]=1;
                int l=strlen(s[i]);
                judge(s[i][l-1]);
            }
        }
    }
    int main() {
        while(scanf("%s",s[cnt++])!=EOF) {
            if(s[cnt-1][0]=='0') {
                judge('b');
                printf("%s
    ",Can?"Yes.":"No.");
                memset(flag,0,sizeof(flag));
                cnt=0;
                Can=false;
            }
        }
        return 0;
    }
    

    题目地址:【杭电】[1181]变形课


    查看原文:http://www.boiltask.com/blog/?p=1893
  • 相关阅读:
    什么是wsgi,uwsgi,uWSGI
    Flask 和 Django 路由映射的区别
    简述浏览器通过WSGI请求动态资源的过程
    前端qq交流群
    python qq交流群
    python 魔法方法 __str__和__repr__
    python 使用for 实现死循环
    查看Django版本
    pep8 python 编码规范
    python random.randint(9,10)结果是什么?
  • 原文地址:https://www.cnblogs.com/BoilTask/p/12569463.html
Copyright © 2011-2022 走看看