百度的年会游戏（解题报告）

分手后的思念是犯贱 2022-06-15 02:58 170阅读 0赞

# 题目来自 计蒜客    #

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

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

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

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

[![852aad7bac5cf0e47f06284cf3aa0ffdcad80d7c.png][]][852aad7bac5cf0e47f06284cf3aa0ffdcad80d7c.png]

分别用 num1,num2,num3,num4num\_1, num\_2, num\_3, num\_4num1,num2,num3,num4 表示玩家 1/2/3/41/2/3/41/2/3/4 面前木块的数量。在这些木块中有两个 **幸运木块**，它们 **在同一个玩家面前且相邻**。如果  **同时拿走这两个幸运木块**，就可以拿走年会的终极大奖。

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

### 输入格式 ###

第一行输入 num1,num2,num3,num4num\_1, num\_2, num\_3, num\_4num1,num2,num3,num4 (1≤numi<52,(1 \\le num\_i < 52,  (1≤numi<52, ∑i=14numi=54)\\sum\_\{i=1\}^4num\_i=54)∑i=14numi=54)，依次表示 1/2/3/41/2/3/41/2/3/4 玩家面前摆放的木块数。第二行输入两个整数 k(1≤k≤4),k(1 \\le k \\le 4),k(1≤k≤4), d(1≤d<numk)d(1 \\le d < num\_k)d(1≤d<numk)，表示玩家 kkk 面前顺时针数第 ddd 和 d+1d+1d\+1 位置上的木块是幸运木块（从 111 开始计数）。

### 输出格式 ###

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

### 样例说明 ###

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

[![062e125ad95881f3f085d49f0a9d6ea490748991.png][]][062e125ad95881f3f085d49f0a9d6ea490748991.png]

#### 样例输入 ####

10 14 15 15
    1 4

#### 样例输出 ####

模拟题，直接上代码。

package jisuanzhidao.chusai2;
    
    import java.util.Scanner;
    
    public class One {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		Scanner scan=new Scanner(System.in);
    		int num1=scan.nextInt();
    		int num2=scan.nextInt();
    		int num3=scan.nextInt();
    		int num4=scan.nextInt();
    		int k=scan.nextInt();
    		int d=scan.nextInt();
    		
    		int [] nn={num1,num2,num3,num4};
    		boolean [] a=new boolean[54];
    		int target=0;
    		for(int i=0;i<k;++i){
    			target+=nn[i];
    		}
    		a[target-d]=true;
    		a[target-d-1]=true;
    		
    		
    		int ans=0;
    		int [] num={1,2,3,4};
    		for(int x=1;x<=6;x++){
    			for(int y=x;y<=6;y++){
    				int person=num[(x+y-1)%4];
    				target=0;
    				for(int i=0;i<person;++i){
    					target+=nn[i];
    				}
    				int start=Math.min(x, y)+1;
    				start=(target-start+54)%54;
    				if(a[(start+54)%54]&&a[(start+54-1)%54]){
    					++ans;
    				}
    				if(a[(start+54-16)%54]&&a[(start+54-1-16)%54]){
    					++ans;
    				}
    				if(a[(start+54-8)%54]&&a[(start+54-1-8)%54]){
    					++ans;
    				}
    				
    			}
    		}
    		
    		System.out.println(ans);
    		
    	}
    
    }

[852aad7bac5cf0e47f06284cf3aa0ffdcad80d7c.png]: /images/20220615/9f1a2575c5d54ab186a089113b9bc5a0.png
[062e125ad95881f3f085d49f0a9d6ea490748991.png]: /images/20220615/70503ab23a044096bcdeb78cbe132238.png