关闭

17228 真.狼人游戏

351人阅读 评论(0) 收藏 举报
分类:

17228 真.狼人游戏

时间限制:1000MS  内存限制:65535K
提交次数:29 通过次数:3 收入:158

题型: 编程题   语言: G++;GCC

Description

去长春的飞机上,Bear Kids队跟One Piece队的队员深感无聊,于是,他们6个人玩起了一个很简单的游戏。
游戏规则是这样的,简化版狼人游戏,游戏中,身份只有两种,平民跟狼人。
游戏分为天黑阶段跟天亮阶段,天黑的时候,狼人们会统一杀死一个平民,记住,是统一,随机,而已只有一个!
天亮的时候,所有人会出来投票杀死一个人,平民的话,会随机投一个人,当然,他不会投自己,狼人的话,他们会统一意见,集中投死一个平民,当然,也是随机。
得票最高的人就要被处死,如果有多人票数相同,则编号小的那个人被处死。
当游戏成员只剩平民时,平民胜利;当游戏成员只剩狼人时,狼人胜利。
那天,这六个人约好,输的一方请吃饭。六个人中,有两个狼人,四个平民,YYS跟WYH是狼人,LY,LYS,胖子,小马哥是平民,他们的游戏ID分别是1,2,3,4,5,6。
第一轮天黑的时候,YYS跟WYH就把LYS杀了,天亮的时候,YYS投了小马哥,WYH当然也投了小马哥,LY投了YYS,胖子投了LY,小马哥投了YYS(平民是随机投票的),
这时,由于YYS跟小马哥的票数相同,都是两票,但是,YYS是1号,小马哥是6号,因此,YYS挂了;
又一轮天黑,WYH把胖子杀了,天亮的时候,英明神武的LY跟小马哥都投了WYH(再强调一次,他们是随机投票的!),不用说了,WYH2票必须出局,平民胜利!
好了,未来的ACMER,现在你需要设计一个程序,要求是这样的:给出游戏人数,游戏轮数,接着再给出每一轮里面,天黑的时候谁死了,天亮的时候,
他们分别投票投了谁,最后是狼人胜利还是平民胜利。你根据这些条件,判断出有多少人可能是狼人。这题很简单,相信难不倒你!



输入格式

第一行输入一个数T(T<=100),表示CASE数,第二行,两个数n(2<=n<=1000),k(1<=k<n),分别表示游戏人数和游戏轮数,
注意,参与游戏的人员的编号是1到n,接着,有k行,每行第一个数x,表示天黑的时候,x被狼人杀死了,后面紧跟n个数,
分别代表n个人这一轮投票投了谁(编号),-1则表示该人已死,无投票权利,当然,最后一轮的时候,可能出现天黑狼人杀人后,
游戏直接结束了,那么,天亮的投票阶段则用n个0代替。最后一行,是字符串,“haha”表示狼人胜利,“hehe”表示平民胜利。


输出格式

每组数据输出一行,一个数res(res>0),表示有多少人可能是狼人。


输入样例

1
6 2
4 6 6 1 -1 3 1
5 -1 3 2 -1 -1 2
hehe


输出样例

2
思路:这道题不难,不过确实挺繁琐的,如果考虑不周就会无限wa……简单说一下思路吧。如果狼人赢,那么最后死的人一定是平民,如果平民赢,那么最后死的人一定是狼人!无论怎样,我们都可以确定至少一个编号是狼人,对吧!!?(是的),然后我们把前几轮那些跟这个一定是狼人的编号的投票结果对比,不相同就说明不是狼人,如果都相同,证明可能是狼人!
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int voteid[1005][1005];//用二维数据记录第k轮投票n个人的投票情况
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
 
        int n,x,res=0,i,j,k,people=0,max=0,wolf=0,judge[1005],lastdie,book[1005],t,mustwolfid,fredie;
        char result[10];
        scanf("%d%d",&n,&k);
        for(i=1;i<=n;i++)
                {
                        judge[i]=1;book[i]=0;
                }
        for(i=1;i<=k;i++)
        {
                scanf("%d",&x);
                judge[x]=0;
                for(j=1;j<=n;j++)
                        {
                                scanf("%d",&voteid[i][j]);
                        }
                lastdie=x;
        }
        scanf("%s",result);
        if(strcmp(result,"hehe")==0)//判断谁赢了比赛
                        people=1;
        else if(strcmp(result,"haha")==0)
                        wolf=1;
        if(voteid[k][1]!=0)//正常情况,天光时结束游戏,分析最后那轮
                {
                        for(i=1;i<=n;i++)//找出最后一轮投票谁死了,如果结果是平民赢,死那个必定狼人,否则死那个是平民
                        {//用book来记录每个人被投票的票数
                                t=voteid[k][i];
                                if(t>0)
                                {
                                        book[t]++;

                                if(book[t]>max)
                                {
                                        lastdie=t;
                                        max=book[t];
                                }
                                else if(book[t]==max&&book[t]>0)//票数相同,我们就取编号小的
                                {
                                        if(t<lastdie)
                                                lastdie=t;
                                }
                                }
                        }

                        if(wolf==1)//狼人赢了,排除最后死那个人是狼人的可能
                                {
                                        judge[lastdie]=0;
                                for(i=1;i<=n;i++)
                        {
                                if(voteid[k][i]>0&&i!=lastdie)
                        {
                                        mustwolfid=i;//找出一定是狼人的编号
                                        break;
                        }
                        }
                                }
                        if(people==1)//平民赢了,排除剩下的那些人狼人的可能
                        {
                                for(i=1;i<=n;i++)
                                {
                                        if(voteid[k][i]>0&&i!=lastdie)
                                        {
                                                judge[i]=0;
                                        }
                                }
                                mustwolfid=lastdie;//同上
                        }

                }
                else//如果天黑就结束,狼人赢
                {
                        max=0;
                        memset(book,0,sizeof(book));
                          for(i=1;i<=n;i++)//找出倒数第二轮投票谁死了
                        {
                                t=voteid[k-1][i];
                                if(t>0)
                                {
                                        book[t]++;

                                 if(book[t]>max)
                                {
                                        fredie=t;
                                        max=book[t];
                                }
                                else if(book[t]==max&&book[t]>0)
                                {
                                        if(t<fredie)
                                                fredie=t;
                                }
                                }
                        }
                        for(i=1;i<=n;i++)
                        {
                                if(voteid[k-1][i]>0&&i!=lastdie&&i!=fredie)
                        {
                                mustwolfid=i;
                                break;
                        }

                        }
                }
                        for(i=1;i<k;i++)
                        {//将每轮与真狼人投票不相同的假狼人排除
                                for(j=1;j<=n;j++)
                                {
                                        if(judge[j]==1&&voteid[i][j]!=voteid[i][mustwolfid]&&voteid[i][j]>0)
                                        {
                                                judge[j]=0;
                                        }
                                }
                        }
                        for(i=1;i<=n;i++)//统计狼人数目
                        {
                                if(judge[i]==1)
                                        res++;
                        }
                        printf("%d\n",res);
    }
    return 0;
}
 

0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

狼人杀总结之“警下预言家 必是真预言家”

警下预言家必是真预言家
  • opooc
  • opooc
  • 2017-04-14 16:26
  • 4284

揭秘跑男全部游戏规则及说明

奔跑吧朋友一切的游戏汇总揭跑男悉数游戏规矩及阐明,奔跑吧朋友一切的游戏汇总揭跑男数游戏规矩 及阐明跑男们终究有多火?在全国不一样区域中,既有中.,1学展开了仿照跑男中经典的撕名牌游戏,关于 ...
  • w563782
  • w563782
  • 2015-01-30 10:33
  • 4251

Unity3D游戏开发-模仿项目一 第一人称角色射击(有源代码)

第一人称射击类游戏,FPS(First-person Shooter), 严格来说第一人称射击游戏属于ACT类游戏的一个分支,但和RTS类游戏一样,由于其在世界上的迅速风靡,使之发展成了一个单独的类型...
  • heyuchang666
  • heyuchang666
  • 2015-06-06 23:02
  • 5641

17228 真.狼人游戏[C]

去长春的飞机上,Bear Kids队跟One Piece队的队员深感无聊,于是,他们6个人玩起了一个很简单的游戏。 游戏规则是这样的,简化版狼人游戏,游戏中,身份只有两种,平民跟狼人。 游戏分为天黑阶...
  • u011875552
  • u011875552
  • 2015-04-08 23:51
  • 528

狼人杀游戏源码

  • 2017-10-30 20:43
  • 34.25MB
  • 下载

不说话的“狼人杀”游戏

“狼人杀”游戏,是一种流行的卡牌游戏。这个游戏有若干张牌,每张牌上写着“狼人”,“村民”(有些复杂的玩法,还带有“女巫”,“预言家”等特殊角色)。牌的数目大于参与游戏的人数。通常的玩法是,一个人扮演法...
  • larryliuxinyu
  • larryliuxinyu
  • 2016-06-07 10:24
  • 2417

基于C#制作的狼人游戏介绍

ps:如果你觉得:C语言还看不明白呢,还看C#。那就错了,熟悉这个游戏的人都知道这是一个过程性的游戏,所以我的核心代码也是采用面向过程(与C一致)来写的,在C#的特殊之处我也会特别说
  • Xiaolu_Yiren
  • Xiaolu_Yiren
  • 2017-07-03 18:16
  • 300

c++ 实现狼人游戏

题目Task实现一个简单的“狼人游戏”通知机制Details角色有:村民,狼人,预言家,女巫,猎人(Uninitialized只用于默认构造函数) 法官呼叫“狼人/预言家/女巫/猎人”,相应角色进行...
  • qq_36124194
  • qq_36124194
  • 2017-06-01 13:34
  • 330

(狼人杀)游戏研究-Android

游戏中的功能研究:游戏的通信/充值/广告/分享 通信:环信 融云 SurfaceView 与 GLSurfaceView效率!   两款游戏引擎,一个是cocos2dx,另一款是andengine,其...
  • ShareUs
  • ShareUs
  • 2017-05-18 22:51
  • 830

17225 狼人游戏[C]

狼人游戏是一款深受大众欢迎的桌游。Ly作为初学者,自然也迷上这款刺激与智商并存的游戏。 可是有一件很忧伤的事,大家都知道狼人的角色牌分为狼人和非狼人,然后Ly经常玩一个晚上都抽不到狼人的角色。 为了...
  • u011875552
  • u011875552
  • 2015-04-03 16:04
  • 593
    个人资料
    • 访问:11361次
    • 积分:449
    • 等级:
    • 排名:千里之外
    • 原创:33篇
    • 转载:4篇
    • 译文:0篇
    • 评论:1条
    最新评论