zoukankan      html  css  js  c++  java
  • hdu1181(变形课)

    点击打开链接

    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.

    #include<stdio.h>
    #include<string.h>
    char s[10000],p[10000];
    int visit[10000],sign,k;
    void DFS(int x)
    {
        int i;
        if(p[x]=='m')
        {
            sign=1;return ;
        }
        for(i=0;i<k;i++)
        if(visit[i]==0&&s[i]==p[x])//这个一个词能够是多个单词拼接而成,但多个单词的首尾必须一样
        {
            visit[i]=1;
            DFS(i);
            visit[i]=0;
            if(sign)
            return ;
        }
    }
    int main()
    {
        char a[10000];
        int i,t;
        while(scanf("%s",a)!=EOF)
        {
            k=0;
            while(a[0]!='0')
            {
                s[k]=a[0];
                t=strlen(a);
                p[k]=a[t-1];
                scanf("%s",a);
                k++;
            }
            sign=0;
            memset(visit,0,sizeof(visit));
            for(i=0;i<k;i++)
            if(s[i]=='b')
            {
                visit[i]=1;
                DFS(i);
            }
            if(sign)
            printf("Yes.
    ");
            else
            printf("No.
    ");
        }
        return 0;
    }
    





  • 相关阅读:
    [MacOS]Sublime text3 安装(一)
    [RHEL8]开启BBR
    PAT Advanced 1136 A Delayed Palindrome (20分)
    PAT Advanced 1144 The Missing Number (20分)
    PAT Advanced 1041 Be Unique (20分)
    PAT Advanced 1025 PAT Ranking (25分)
    PAT Advanced 1022 Digital Library (30分)
    PAT Advanced 1019 General Palindromic Number (20分)
    PAT Advanced 1011 World Cup Betting (20分)
    PAT Advanced 1102 Invert a Binary Tree (25分)
  • 原文地址:https://www.cnblogs.com/gavanwanggw/p/7082267.html
Copyright © 2011-2022 走看看