计蒜客 百度的年会游戏【java】


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

玩家 1 掷出两个骰子,其点数分别为 x,y(1≤x,y≤6)x, y(1 \le x, y \le 6)x,y(1x,y6),则从玩家 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 拿到的木块,如下图所示:

分别用 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,44,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, (1numi<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(1k4), d(1≤d<numk)d(1 \le d < num_k)d(1d<numk),表示玩家 kkk 面前顺时针数第 dddd+1d+1d+1 位置上的木块是幸运木块(从 111 开始计数)。

输出格式

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

样例说明

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

样例输入
10 14 15 15
1 4
样例输出
3

自己做了很久,我认为挺难的。。
注意当写了双重for循环的时候i和j只出现一次。
想法:将4个字符串连接后再取值
import java.util.Scanner;




public class Main {

	public static void main(String args[]){
		//System.out.println(3%4);
		String array[]=new String[4];
		for(int i=0;i<4;i++){
			
			array[i]="";
			
		}
		int a[]=new int[4];
		
		Scanner scan=new Scanner(System.in);
		
		for(int i=0;i<a.length;i++){
			
			a[i]=scan.nextInt();
			
		}
		for(int i=0;i<array.length;i++){
			
			for(int j=0;j<a[i];j++){
				
				array[i]+=" ";
				
			}
			
		}
		
		int k=scan.nextInt()-1;
		int d=scan.nextInt()-1;
		char c[]=array[k].toCharArray();
		c[d]='1';
		c[d+1]='1';
		array[k]=String.valueOf(c);
		int sum=0;
		for(int i=1;i<=6;i++){
			
			
			for(int j=1;j<=6;j++){
				String aim="";
				int y=(i+j)%4;
				
				int g=y+4;
				while(g!=y){
					int in=g%4;
					if(in==0){
						in=4;
					}
					in-=1;
					//System.out.println(in+" "+array[in].length());
					aim+=array[in];
					g--;
						
				}
					
				for(int z=Math.min(i, j),index=0;z<aim.length()&&index<3;z+=8,index++){
					
					if(aim.charAt(z)=='1'&&aim.charAt(z+1)=='1'){
						if(i==j){
							sum+=2;
						}else
						sum++;
						//System.out.println(i+" "+j);
						break;
						
					}
					
				}
				//System.out.println(aim.length());
			}
			
		}
		
			
			
		System.out.println(sum/2);
		
		
	
	}
	
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值