算法与数据结构实验题 4.1 伊姐姐数字 game

★实验任务

伊姐姐热衷于各类数字游戏，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 2	3 5 6 3

输入示例	输出示例
10 1 3	3 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;
}
        

转载于:https://www.cnblogs.com/031602523liu/p/7695535.html