BSOI_2261.作弊的发牌者 (cheat.pas/c/cpp)
2017-05-17 20:48
239 查看
【问题描述】
贝茜正在与她的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
模拟
贝茜正在与她的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 ,b ; 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; }
相关文章推荐
- BSOI_2259.跳舞 (dance.pas/c/cpp)
- BSOI_2262.遥控车 (car.pas/c/cpp)
- BSOI_2016.旅行 (comf.pas/c/cpp)
- YZOI Easy Round 2_化简(simplify.c/cpp/pas)
- MZ test17# NOIP模拟题 # T2 第2题 最优时间表(sche.pas/cpp) [key.DP]
- 津津的储蓄计划(save.pas/c/cpp)
- 街道问题(way.pas/c/cpp)
- 新斯诺克(sheeta.pas/c/cpp)
- 【记忆化】【120819测试】【记忆化搜索专题】恶魔城(satanic.pas/c/cpp)
- 某种数列问题 (jx.cpp/c/pas) 1000MS 256MB
- 【字符串处理】文明的复兴 words.pas/c/cpp/in/out
- 【贪心+堆优化】奶牛晒衣服 dry.pas/c/cpp
- 【斐波拉契数列】悟空学艺(Monkey.pas/c/cpp)
- 【动态规划】贝茜的晨练计划 cowrun.pas/c/cpp
- 2018.01.26【NOIP普及组】模拟赛D组——游戏(atlantis.pas/cpp)
- JZOJ(中山纪中) 1591. 【普及模拟】游戏(j5.pas/cpp)
- MZ test17# NOIP模拟题 #T3 第3 题 登山机器人(robot.pas/cpp)
- 试题四:宝物筛选(Treasure.pas/c/cpp)
- 【记忆化】【120819测试】【记忆化搜索专题】滑雪(ski.pas/c/cpp)