EOJ Monthly 2017.12 A. 唐纳德先生和假骰子

在进行某些桌游,例如 UNO 或者麻将的时候,常常会需要随机决定从谁开始。骰子是一种好方案。普通的骰子有六个面,分别是一点、二点、三点、四点、五点、六点,六面向上的概率相同。由于骰子只能产生六种情况,而实际桌游时,却常常有三到四人,所以,我们在掷骰子时,常常采用两颗骰子,这个「随机的选择」就由骰子向上点数之和直接决定。

我们采用这么一种方案,将向上点数之和对 p(人数)取模,模出来的 0,1,…,p−1 恰好对应 p 个人。但这并不一定是公平的。例如,如果你有算过的话,两枚普通的骰子,在四个人的情形下,就是不公平的。

所以唐纳德先生发明了一种假骰子,这种假骰子也有六个面,但六个面的点数就不再是 1,2,3,4,5,6,而是 a1,a2,a3,a4,a5,a6。如果他精心选择了这六个面的点数,他仍然可以强制公平。

先给出 p 和两枚假骰子六个面的点数,问是否公平。

Input
输入具有如下形式:

pa1 a2 a3 a4 a5 a6b1 b2 b3 b4 b5 b6

第一行一个整数 p (3≤p≤4)。

第二行六个整数,用空格隔开,表示第一枚骰子的点数 a1,a2,a3,a4,a5,a6 (1≤ai≤6)。

第三行六个整数,用空格隔开,表示第二枚骰子的点数 b1,b2,b3,b4,b5,b6 (1≤bi≤6)。

Output
如果公平输出 YES,否则输出 NO。

Examples
input
4
1 2 3 4 5 6
1 2 3 4 5 6
output
NO

input
3
1 2 3 4 5 6
6 5 4 3 2 1
output
YES

看筛子规则喽,如果每个人所能得到的筛子和的模 次数相等 那么公平
code :

#include <iostream>
#include <string.h>
#include <cstdio>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    int a[7],b[7];
    int c[13]={0};
    scanf("%d",&n);
    for (int i=1; i<=6; i++)
    {
        scanf("%d",&a[i]);
    }
    for (int i=1; i<=6; i++)
    {
        scanf("%d",&b[i]);
    }
    for (int i=1; i<=6; i++)
    {
        for (int j=1; j<=6; j++)
        {
            c[(a[i]+b[j])%n]++;
        }
    }
    if (n==3&&c[0]==c[1]&&c[0]==c[2])
        printf ("YES\n");
    else if (n==4&&c[0]==c[1]&&c[0]==c[2]&&c[0]==c[3])
        printf ("YES\n");
    else
        printf ("NO\n");
    return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值