码迷,mamicode.com
首页 > 其他好文 > 详细

HDU - 4068 SanguoSHA

时间:2017-11-05 16:34:45      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:三国   case   c代码   main   枚举   nbsp   游戏   题目   字典   

技术分享

技术分享

题目大意:玩三国杀,(我最喜欢玩三国杀了)我方和敌方都有n人,给出我方武将的全部名字。

然后下面n行,第i行先输入一个m,后面跟着m个名字,表示敌方第i个武将能克制我方的这m个武将,没有列出名字的武将则会克制敌方的第i个武将。

两方对战,一方武将死了下一位补上,直到一方武将全部死亡则该方输掉了游戏。

问是否能构建出一种无敌的出场方式,无论敌方怎么派出武将,我方都必将取得胜利,

如果不能输出No,能的话,输出Yes,另外如果有多种,按字典序输出

 

具体思路:n<=6?毫不犹豫的爆搜

枚举两方所有的出场方式就好啦

我写完居然PE了一次,因为最后一个名字不能带空格

AC代码

#include<bits/stdc++.h>
using namespace std;
int i,j,T,n,num[10],t;
string name[10],enemy[10][10];
int my[10],other[10];
bool win(int x,int y)
{
    bool W=true;
    for(int i=1;i<=num[y];i++)if(name[x]==enemy[y][i])W=false;
    return W;
}
bool ok()
{
    int topmy=1,topother=1;
    while(1)
    {
        if(win(my[topmy],other[topother]))topother++;else topmy++;
        if(topmy==n+1)return false;
        if(topother==n+1)return true;
    }
}
int main()
{
    scanf("%d",&T);
    while (T--)
    {
        printf("Case %d: ",++t);
        scanf("%d",&n);
        for (i=1;i<=n;i++)cin>>name[i];
        for (i=1;i<=n;i++)
        {
            scanf("%d",&num[i]);
            for (j=1;j<=num[i];j++)cin>>enemy[i][j];
        }
        sort(name+1,name+1+n);
        for (i=1;i<=n;i++)my[i]=i;
        while (1)
        {
            for (i=1;i<=n;i++)other[i]=i;
            bool beat=true;
            while (1)
            {
                if(!ok())
                {
                    beat=false;
                    break;
                }
                if(!next_permutation(other+1,other+1+n))break;
            }
            if(beat)
            {
                puts("Yes");
                for (i=1;i<n;i++)cout<<name[my[i]]<< ;
                cout<<name[my[n]]<<\n;
                break;
            }
            if(!next_permutation(my+1,my+1+n))
            {
                puts("No");
                break;
            }
        }
    }
    return 0;
}

 

HDU - 4068 SanguoSHA

标签:三国   case   c代码   main   枚举   nbsp   游戏   题目   字典   

原文地址:http://www.cnblogs.com/Orange-User/p/7787616.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!