17225 狼人游戏[C]

17225 狼人游戏

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

题型: 编程题   语言: C++;C

Description

狼人游戏是一款深受大众欢迎的桌游。Ly作为初学者,自然也迷上这款刺激与智商并存的游戏。 可是有一件很忧伤的事,大家都知道狼人的角色牌分为狼人和非狼人,然后Ly经常玩一个晚上都抽不到狼人的角色。 为了抽到心爱的狼人,Ly开始观察主持人洗牌和发牌的规律。假设现在有n个人(分别编号1~n)玩游戏,也就是有n张牌,则主持人每一轮进行以下操作: 1.将手中的n张牌自顶到底编号1~n,并将它们从左到右放在反面放在桌面上; 2.记当前桌面剩下的牌里面,编号最小为m; 3.依此取编号为m,m+X,m+2*X....m+c*X的牌,直到m+c*X>n,每次取到的牌放到手牌的顶部; 4.如果桌面上还有牌,重复步骤2、3;否则洗牌完成,主持人重新将手牌自顶到底编号1~n; 5.游戏开始,主持人将第i张牌,发给编号为i的人; 6.游戏结束,主持人按游戏者编号回收角色牌,也就是第i个人的牌,放在第i位。 现在Ly知道自己的编号是k,还有就是在开局前,偷偷地把牌的初始状态记了下来,也就是说第一轮开始前第i张牌是不是狼人,Ly是知道的。游戏第一轮开始前主持人不洗牌。 由于大家今晚非常兴奋,打算玩通宵,你可以当作游戏进行了无数轮。Ly想知道他今晚有没有可能抽到狼人。但Ly正陶醉于游戏中,聪明的13级大神们,你可以帮Ly推测一下吗?O(∩_∩)O~


输入格式

第一行一个整数T(T<=20),表示测试数据的组数。
每组数据有两行。
第一行3个正整数n,X,k. n,X,k的含义如题目所述。
第二行一个长度为n的字符串,只由0和1组成。第i个字符代表初始状态下第i张牌的角色是不是狼人,1代表是,0代表不是。
数据范围:
3<=n<=1000
1<=k<=n
1<=X<=1000007



输出格式

每组数据输出一行。
如果Ly可以抽到狼人角色,输出”haha”;否则输出”hehe”。


输入样例

2
6 2 3
000010
6 2 1
000010


输出样例

haha
hehe


提示

1.在样例1中,第二轮开始前主持人洗牌后,角色牌的状况是000100;第三轮开始前主持人洗牌后的,角色牌的状况为010000;第四轮开始前主持人洗牌后,角色牌的状况为001000;于是坐在第3位
  的Ly将在第四轮抽到狼人。
2.狼人角色牌的数量可以有多个。
3.此题用整体法和隔离法均可解,请认真思考分析。


来源

Ly

作者

201131000515


思路:整体思路是将每次狼人出现的位置保存在一个数组,最后判断ly的位置上是否最终为狼人即可。

因为最多有1000个玩家,故每一张狼人牌最多有1000种位置,经过1000次循环就能遍历这张狼人牌出现的所有位置,可能有重复。

1010是为了保险起见,开数组1010也是为了保险起见。


代码

#include <stdio.h>
#include <string.h>

int main()
{
//    freopen("input.txt","r",stdin);
//    freopen("output.txt","w",stdout);
    int T,n,x,k,length,i,j,m,t;
    char a[1010];
    int c[1010],change[1010],b[1010],count;

    scanf("%d",&T);
    while(T--)
    {
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));

        scanf("%d%d%d",&n,&x,&k);
        scanf("%s",a);
        length=strlen(a);
        for(count=1,i=0;i<length;i++)//统计有多少狼人
        {
            if(49==a[i])
            {
                b[count++]=i+1;
            }
        }
        for(i=1,j=0,m=1;i<=n;i++)//把洗牌顺序存在数组,带入相应坐标就知道下一次洗牌出现在什么位置
        {
            if(m+j*x<=n)
            {
                change[m+j*x]=n-i+1;
                j++;
            }
            else
            {
                m++;
                j=0;
                i--;
            }
        }
        for(t=1;t<=1010;t++)//每一张牌最多可能出现在1000种位置,1010是为了保险
        {
            for(i=1;i<count;i++)
            {
                c[b[i]]=1;//将每一次狼人的位置都存在一个数组
                b[i]=change[b[i]];
            }
        }
        if(c[k])
        {
            printf("haha\n");
        }
        else
        {
            printf("hehe\n");
        }
    }

    return 0;
}



阅读更多
个人分类: ACM4SCAU
想对作者说点什么? 我来说一句

狼人游戏源码

2017年10月30日 34.25MB 下载

基于SignalR做的狼人

2017年09月20日 30.09MB 下载

狼人杀小程序

2018年05月11日 392KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭