2017计蒜客初赛第二场第一题百度的年会游戏

百度年会盛况空前，每个部门的年会活动也是非常有趣。某部门的年会中进行了一个有趣的游戏：一张方桌上有四边，每边可以坐一人，每人面前摆放一排长方形木块。我们一次给四边标号，分别为玩家 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 拿到的木块，如下图所示：

分别用 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)。

样例输入
10 14 15 15
1 4

样例输出
3
题解：我的做法是把每一张牌赋予一个唯一的代价，然后模拟。注意人是按人的座位顺序。
代码：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<math.h>
#include<set>
using namespace std;
set<int>s;
int mp[10][100];
int a[100];
int b[10]={0,1,4,3,2};
int k,d,he;
int solo(int x,int y)
{int zhi=x+y;zhi%=4;if(zhi==0)zhi=4;int na=min(x,y)+1;set<int>s;int cnt=0;if(zhi==1) cnt=0;if(zhi==4)  cnt=a[1];if(zhi==3) cnt=a[1]+a[4];if(zhi==2) cnt=a[1]+a[4]+a[3];cnt+=na;if(cnt>he)cnt-=he;s.insert(cnt);cnt+=1;if(cnt>he)cnt-=he;s.insert(cnt);cnt+=7;if(cnt>he)cnt-=he;s.insert(cnt);cnt+=1;if(cnt>he)cnt-=he;s.insert(cnt);cnt+=7;if(cnt>he)cnt-=he;s.insert(cnt);cnt+=1;if(cnt>he)cnt-=he;s.insert(cnt);if((s.find(mp[k][d])!=s.end())&&(s.find(mp[k][d+1])!=s.end())) return 1;return 0;
}
void init()
{int cn=1;for(int i=1;i<=4;i++){for(int j=1;j<=a[b[i]];j++)mp[b[i]][j]=cn++;}he=cn-1;
}
int main()
{cin>>a[1]>>a[2]>>a[3]>>a[4];cin>>k>>d;init();int ans=0;for(int i=1;i<=6;i++){for(int j=i;j<=6;j++){if(solo(i,j)){ans++;}}}cout<<ans<<endl;
}

2017计蒜客初赛第二场第一题百度的年会游戏相关推荐

腾讯课堂的物理实验（2017计蒜客初赛第三场）
A题在腾讯课堂的物理课上,进行了一个有趣的物理实验. 在一个长度为 LL 米的光滑轨道上,小车 A 在 00 时刻以 1\mathrm{m/s}1m/s 的速度从左端出发向右运动,小车 B 在 tt ...
计蒜客网站 ACM-ICPC亚洲区赛题
The Preliminary Contest for ICPC China Nanchang National Invitational(2019) ACM-ICPC Jiaozuo Onsite ...
2017 计蒜之道初赛第二场 A题（百度的年会游戏）
百度年会盛况空前,每个部门的年会活动也是非常有趣.某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块.我们一次给四边标号,分别为玩家 1.2.3.4(详见 ...
2017计蒜客第二场（AB）
A : 百度年会盛况空前,每个部门的年会活动也是非常有趣.某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块.我们一次给四边标号,分别为玩家 1.2.3. ...
2017百度之星初赛B场第一题Chess--简单杨辉三角问题
Chess Accepts: 1799 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768 ...
ICPC North Central NA Contest 2017 计蒜客重现解(补)题报告
前言不知不觉又到了周六训练赛,时间过得真快.手机前段时间被我不小心摔坏了,没手机玩的第十天, 无奈只能学习了 ,想它.题目还是要做的,题解还是要写的,CF还是得抽时间打的,所以说手机坏了貌似是好事. ...
计蒜客第六场微软大楼设计方案（困难）
题目链接: https://nanti.jisuanke.com/t/15773 题解: 先对点按x排序设Xa<=Xb 当k<=40时,可以用中等难度的方法枚举Xa再枚举Xb,当Xb-X ...
泡面吧” “计蒜客” 挑战难题第16题：爬楼梯
第16题:爬楼梯点击打开链接尝试次数 1229次通过率 17.7% 时间限制 1000 ms 内存限制 10000 K 假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种 ...
计蒜客 - T1096 - 石头剪刀布
计蒜客 - T1096 - 石头剪刀布题目石头剪刀布是常见的猜拳游戏.石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一样,则不分胜负. 一天,小 A 和小B正好在玩石头剪刀布.已知他们的出拳都是有 ...

2017计蒜客初赛第二场第一题百度的年会游戏

2017计蒜客初赛第二场第一题百度的年会游戏相关推荐

最新文章

热门文章

2017计蒜客初赛第二场第一题 百度的年会游戏

2017计蒜客初赛第二场第一题 百度的年会游戏相关推荐

最新文章

热门文章

2017计蒜客初赛第二场第一题百度的年会游戏

2017计蒜客初赛第二场第一题百度的年会游戏相关推荐