zoukankan      html  css  js  c++  java
  • 有趣的英语角

    题目描述
    某校科技节到了,英语科组张老师要主持一个英语角活动,活动的内容怎样才有趣呢?张老师为此事伤了很长时间的脑筋。后来,他想到了一个单词接龙比赛活动,内容是这样的:是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙” (每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast 和 astonish,如果接成一条龙则变为 beastonish,另外相邻的两部分不能存在包含关系,例如 at 和 atide 间不能相连。对于给定的 N个单词和一个开头的字母,谁最先完成这个最长的单词接龙谁就获胜,现在请你帮忙编写一个程序实现这个单词接龙游戏功能。
    输入
    输入的第一行为一个单独的整数 n (n<=20)表示单词数,以下 n 行每行有一个单词,输入的最后一行为一个单个字符,表示“龙”开头的字母。你可以假定以此字母开头的“龙”一定存在。
    输出
    结果输出到文件 english.out 中,只需输出以此字母开头的最长的“龙”的长度。
    输入样例
    5
    at
    touch
    cheat
    choose
    tact
    a

    输出样例
    23

    .
    .
    .
    .
    .
    程序:

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<cmath>
    using namespace std;
    int n,v[30],maxx;
    char w[30][30];
    
    bool check(int i,int j,int k)
    {
        for (int x=0;x<strlen(w[i])-j;x++)
            if (w[k][x]!=w[i][j+x]||x>=strlen(w[k])-1) return false;
        return true;
    }
    void dfs(int i,int j,int len)
    {
        maxx=max(len,maxx);
        for (int k=1;k<=n;k++)
        	if (v[k]<2&&check(i,j,k)==true)
            {
                v[k]++;
                for (int x=1;x<strlen(w[k]);x++)
                    dfs(k,x,len+strlen(w[k])-strlen(w[i])+j);
                v[k]--;
            }
    }
    int main()
    {
    	freopen("english.in","r",stdin);
    	freopen("english.out","w",stdout);
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            cin>>w[i];
        cin>>w[0][0];
        dfs(0,0,1);
        printf("%d",maxx);
        fclose(stdin);
        fclose(stdout);
        return 0;
    }
    
  • 相关阅读:
    html5基础---canvas
    html5基础---h5特性
    JS常用知识点(一)
    微信小程序开发(一)基础知识学习
    关于C# winform唤起本地已安装应用程序(测试win10,win7可用)
    js原型链结构理解
    JS闭包应用场景之函数回调(含函数的调用个人理解)
    (十三)MySQL锁机制
    (十一)MVCC-多版本并发控制机制(转)
    jvm014-垃圾回收器
  • 原文地址:https://www.cnblogs.com/YYC-0304/p/11094932.html
Copyright © 2011-2022 走看看