BSOI_2261.作弊的发牌者 (cheat.pas/c/cpp)

最新推荐文章于 2024-05-23 10:47:36 发布

TIMELORD1

最新推荐文章于 2024-05-23 10:47:36 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/TIMELORD1/article/details/72444326

本文探讨了一种多人扑克游戏中，作为发牌者的贝茜如何通过特定的切牌策略来确保获得所有好牌的问题。游戏规则包括特定的发牌顺序和切牌操作，目标是找到初始牌堆中好牌的位置，使得经过多轮发牌后，这些好牌都能落在贝茜手中。样例输入和输出展示了具体的数值情况，并提供了数据范围供进一步分析。

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

【问题描述】
贝茜正在与她的N-1(2<=N<=100)个朋友打牌。她们玩的牌一副为K(N<=K<= 100,000，K为N的倍数)张。所有牌中，一共有M(M = K/N)张“好牌”，其余的K-M张为“差牌”。贝茜是游戏的发牌者，很自然地，她想把所有好牌都留给自己。她热衷于获胜，即使为此必须采取一些不正当的手段。
在若干局游戏后，贝茜的朋友们开始怀疑贝茜在游戏中作弊，于是她们想了个对策：使用新的发牌规则。规则具体如下：
1. 贝茜把牌堆的最上面一张发给她右边的奶牛；
2. 每当贝茜发完一张牌，她都得将牌堆顶部接下来的P(1<=P<=10)张牌放到底部去（一般把这个操作称为切牌）；
3. 然后，贝茜对逆时针方向的下一头奶牛重复上述的操作；
贝茜绝望地认为，她再也不可能获胜了，于是她找到了你，希望你告诉她，将好牌放在初始牌堆的哪些位置，能够确保它们在发完牌后全集中到她手里。顺带说明一下，我们把牌堆顶的牌定义为1号牌，从上往下第二张定义为2号牌，依此类推。
【文件输入】
第1行: 3个用空格隔开的整数：N、K，以及P。
【文件输出】
输出文件有M行，分别表示贝茜最后拿到的牌，在初始牌堆中的位置。
【样例输入】
3 9 2
【样例输出】
3
7
8
【数据范围】
对于30%的数据，2<=N <=4，N<=K<=100
对于100%的数据，2<= N<=100，N<=K<=100,000

模拟

#include<cstdio>
#define N 100001
using namespace std;
int n,k,p,c=0;
bool a[N],b[N];
int main()
{
    freopen("cheat.in","r",stdin);
    freopen("cheat.out","w",stdout);
    scanf("%d%d%d",&n,&k,&p);
    int m=k/n,i=1;
    while(c<m)
    {
        for(int j=1;j<=n;j++)
        {
            b[i]=1;
            if(j==n)
            {
                c++;
                a[i]=1;
                if(c==m) break;
            }
            int l=0;
            while(l<p)
            {
                i=i%k+1;
                while(b[i]) i=i%k+1;
                l++;
            }
            i=i%k+1;
            while(b[i]) i=i%k+1;
        }
    }
    for(int i=1;i<=k;i++)
        if(a[i])
            printf("%d\n",i);
    fclose(stdin); fclose(stdout);
    return 0;
}