GYM 100694D - Unfair Game （简单构造）

最新推荐文章于 2018-08-28 20:00:09 发布

啊诡是校草

最新推荐文章于 2018-08-28 20:00:09 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

分类专栏：杂鱼题

本文链接：https://blog.youkuaiyun.com/RingoFF/article/details/81273880

杂鱼题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种构造三个特殊骰子的方法，确保在已知对手选择的情况下，总能从剩余两个骰子中选出胜率更高的一个。通过将[1,3*N]区间内的数值合理分配到三个骰子上，实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意

构造3个N面的骰子，使知道对手选了哪枚骰子的情况下，都能在剩下的两枚中选出赢面更大的骰子。在[1,3*N]中每个数字都使用一次。

解题思路

猜想将[1,3*N]分成N个区间，每个骰子在每个区间都取一个数。即：

1，5，9，10，14……

2，6，7，11，15……

3，4，8，12，13……

暴力验证一遍，发现除了1,2,4都是可行，而1，2显然是不可行的。交了一遍，WA了。所以4也是有解的，手动构造即可。

代码

#include<bits/stdc++.h>
#define N 10000005
using namespace std;
typedef long long ll;

int a[3][1005];
int k(int a,int b){
    return a%b==0?b:a%b;
}

int main()
{
    int n;
    scanf("%d",&n);
    if(n<3){
        printf("FAIL\n");
        return 0;
    }
    if(n==4){
        printf("WIN\n");
        printf("1 6 8 11\n4 5 7 10\n2 3 9 12\n");
        return 0;
    }
    for(int i=0;i<3;i++)
        for(int j=1;j<=n;j++){
            a[i][j]=(j-1)*3+k(j+i,3);
        }
    printf("WIN\n");
    for(int i=0;i<3;i++){
        for(int j=1;j<=n;j++){
            printf("%d%s",a[i][j],j==n?"\n":" ");
        }
    }
    return 0;
}