★实验任务

伊姐姐热衷于各类数字游戏,24 点、2048、数独等轻轻松松毫无压力。一 日,可爱的小姐姐邀请伊姐姐一起玩一种简单的数字 game,游戏规则如下: 一开始桌上放着 n 张数字卡片,从左到右按数字 1-n 放置,小姐姐按以下步 骤取卡片 小姐姐取出最左边的一张牌,藏于袖中;
小姐姐将此时剩余卡牌的最左边的 p 张移到最右边,假设桌上的牌为 1 2 3 4 5,移动最左边的两张卡片后结果为 3 4 5 1 2。注意当桌上卡片数量小于 p 时不 进行这步操作。 所有卡牌都被藏起来以后,游戏结束。
这是个十分简单的数字 game,然而伊姐姐因为紧张丧失游戏能力,你能帮 助伊姐姐统计,小姐姐第 k 次,第 2k 次…第 ik 次(i<=n/k)藏于袖中的卡片吗?

★数据输入

输入第一行为三个正整数 n(1<=n<=100000),p(0<=p<=10),k(0<k<=100),含 义在题目中给出。

★数据输出

输出为两行,第一行输出你总共要输出的卡片数量 m。 第二行 m 个数,按顺序输出小姐姐第 k 次,第 2k 次…第 mk 次藏的卡片。

6 3 23
5 6 3
10 1 33
5 2 8

★思路

当可以执行“将此时剩余卡牌的最左边的 p 张移到最右边”操作时,可以用队列来模拟这个操作——前三个数字依次出队,入队。但是要注意执行操作前要保证队列长度比p大一,因为操作的顺序是先取走一张牌,在执行。否则会越界。



其他的输出就很简单啦!

★Code

#include<iostream>
#include<math.h>
#include<queue>
using namespace std;
int main()
{
int n,p,k,count=0;
scanf("%d %d %d",&n,&p,&k);
printf("%d\n",n/k);
queue<int>q;
for(int i=1;i<=n;i++)
q.push(i);
while(q.size()>p)
{
int temp1=q.front();
q.pop();
count++;
if(count%k==0)
cout<<temp1<<" ";
for(int i=0;i<p;i++)
{
int temp2=q.front();
q.pop();
q.push(temp2);
}
}
while(!q.empty())
{
int temp3=q.front();
q.pop();
count++;
if(count%k==0)
cout<<temp3<<" ";
}
return 0;
}
05-11 19:35