EOJ 3452- 唐纳德先生和假骰子

最新推荐文章于 2021-02-13 09:20:26 发布

原创最新推荐文章于 2021-02-13 09:20:26 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

ACM-开船啦专栏收录该内容

64 篇文章

订阅专栏

本文讨论了一种特殊情况下公平的假骰子设计，用于在多人游戏中实现公平的开始顺序。唐纳德先生提出了一个六面骰子，每面的点数不同，通过两枚骰子的点数之和对玩家人数取模，来确保每个玩家开始的几率相等。文章提供了具体的输入输出示例，并分析了解题思路，指出在实现过程中易犯的错误。

Time limit per test: 1.0 seconds

Memory limit: 256 megabytes

题目链接：点击打开链接

在进行某些桌游，例如 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。

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

题意：

就是让求两个骰子上的任意两个数的和对玩骰子的人数取膜，所得到的结果的总数对每个人都公平，比如说有四个人玩正常的骰子，（正常的骰子就是六个面分别是1 2 3 4 5 6组成的），结果是不公平的，因为每个筛子任意出一个数所组成的和再对4取膜，可能是0,1,2,3，这是个数分别代表一个人，但是这两个骰子所有的组结果并不能让这四个数出现的次数相同。

分析：

简单的题，代码很快敲出来，但是找错太耗时了，就错在for循环里的一个判断上，少写了一个等于号，我滴天，半天找不出错，急死人了，每次都是，总是在一些小的地方失手。

#include<stdio.h>
#include<math.h>
int main()
{
    int p,a[7],b[7],s[5]={0},bj=0;
    scanf("%d",&p);
    for(int i=0;i<6;i++)
        scanf("%d",&a[i]);
    for(int i=0;i<6;i++)
        scanf("%d",&b[i]);
    for(int i=0;i<6;i++)
    {
        for(int j=0;j<6;j++)
        {
            s[(a[i]+b[j])%p]++;
        }
    }
    for(int i=0;i<=p-2;i++)
    {
        if(s[i]!=s[i+1])
        {
            bj=1;
            break;
        }
    }
    if(bj)
        printf("NO\n");
    else
        printf("YES\n");
    return 0;
}