当前位置:首页 > 瞎暴力 > 计蒜客 百度的年会游戏

计蒜客 百度的年会游戏

百度年会盛况空前,每个部门的年会活动也是非常有趣。某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块。我们一次给四边标号,分别为玩家 1、2、3、4(详见下图)。

玩家 1 掷出两个骰子,其点数分别为 x, y(1 \le x, y \le 6),则从玩家 1 开始按照逆时针(玩家 1、2、3、4)的顺序,数到 x+y 时不妨记为玩家 c,那么从玩家 c 面前顺时针方向第 min(x, y) + 1 个木块开始,按照玩家 1、2、3、4 的顺序,每位玩家依次拿走连续的两个木块,循环三次,也就是说每位玩家最终应该有 6 个木块。

注意:按照顺时针方向拿走木块,任何时候(包括拿第一个木块的时候),如果某一边的木块不够拿了,则继续拿顺时针方向下一个玩家的第一个木块。

举个例子,玩家 1 掷骰子点数为 3,5,那么应该从玩家 4 顺时针第 4块木块开始。依次用蓝色、绿色、红色、紫色分别代表玩家 1、2、3、4 拿到的木块,如下图所示:

分别用 num_1, num_2, num_3, num_4 表示玩家 1/2/3/4 面前木块的数量。在这些木块中有两个 幸运木块,它们 在同一个玩家面前且相邻。如果 同时拿走这两个幸运木块,就可以拿走年会的终极大奖。

现在轮到 玩家 1 掷骰子,他希望拿走终极大奖,你能帮他算出一共有多少种掷骰子的组合能使得 玩家 1 赢得终极大奖么?不考虑骰子之间的顺序,即 3,4 和 4,3 被认为是同一种骰子组合。

输入格式

第一行输入 num_1, num_2, num_3, num_4 (1 \le num_i < 52, \sum_{i=1}^4num_i=54),依次表示 1/2/3/4 玩家面前摆放的木块数。第二行输入两个整数 k(1 \le k \le 4), d(1 \le d < num_k),表示玩家 k面前顺时针数第 d 和 d+1 位置上的木块是幸运木块(从 1 开始计数)。

输出格式

输出一行,表示 玩家 1 能够赢得终极大奖的骰子组合的数目。

样例说明

对于样例,用红色标识出了幸运木块的位置。对应的玩家 1 掷骰子的方案有三种,分别是 (1, 1)(1, 5)(3, 6)

样例输入

10 14 15 15
1 4

样例输出

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

int main()
{
    int a[5],b,c;
    int wood[60],sum=0;
    scanf("%d %d %d %d",&a[1],&a[2],&a[3],&a[4]);
    scanf("%d %d",&b,&c);
    memset(wood,0,sizeof(wood));
    for(int i=1; i<=b; i++)
        sum+=a[i];
    sum=sum-c+1;
    wood[ (sum+54)%54 ]=wood[ (sum+54-1)%54 ]=1;

    int ans=0,play,minn;
    for(int i=1; i<=6; i++)
        for(int j=i; j<=6; j++)
        {
            play=(i+j)%4;
            if(play==0)
                play=4;
            minn=i+1;
            sum=0;
            for(int k=1; k<=play; k++)
                sum+=a[k];
            sum=sum-minn+1;
            if( wood[ (sum+54)%54  ]+wood[ (sum+54-1)%54 ]==2 ||
                    wood[ (sum+54-8)%54  ]+wood[ (sum+54-9)%54 ]==2 ||
                    wood[ (sum+54-16)%54  ]+wood[ (sum+54-17)%54 ]==2 )
            {
            //    printf("%d %d %d %d\n",i,j,sum,play);
                ans++;
            }
        }
    printf("%d\n",ans);
    return 0;
}


除特别注明外,本站所有文章均为whppmy原创,转载请注明出处来自http://www.dengwenhuo.cn/?id=458

发表评论

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。