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

最新推荐文章于 2022-09-03 11:12:14 发布

贝贝爱豆豆

最新推荐文章于 2022-09-03 11:12:14 发布

阅读量600

点赞数

分类专栏：计蒜客文章标签： java 百度模拟游戏

本文链接：https://blog.csdn.net/YANG_Gang2017/article/details/72625619

版权

计蒜客专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目来自计蒜客

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

玩家 1 掷出两个骰子，其点数分别为 $\le x, y \le 6)$ ，则从玩家 1 开始按照逆时针（玩家 1、2、3、4）的顺序，数到 $x + y$ 时不妨记为玩家 c，那么从玩家 c 面前顺时针方向第 $m i n (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$ $\le num_i < 52,$ $∑i=14numi=54)\sum_{i=1}^4num_i=54)$ ，依次表示 $1 / 2 / 3 / 4$ 玩家面前摆放的木块数。第二行输入两个整数 $\le k \le 4),$ $\le d < num_k)$ ，表示玩家 $k$ 面前顺时针数第 $d$ 和 $d + 1$ 位置上的木块是幸运木块（从 $1$ 开始计数）。

输出格式

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

样例说明

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

样例输入

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);
		
	}

}