数据结构_yjjsj(伊姐姐数字游戏)

问题描述

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

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

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

输入示例	输出示例
6 3 2	3 5 6 3

输入示例	输出示例
10 1 3	3 5 2 8

思路

　　测试数据较小，暴力

 

code

#include <stdio.h>
#include <iostream>
using namespace std;
#include <queue>

int main()
{
    int i,j;
    int n,p,k;
    bool first=true;
    
    scanf("%d %d %d",&n,&p,&k);
    printf("%d\n",n/k);
    
    queue<int> q;
    for(i=1;i<=n;i++)
        q.push(i);
    
    for(i=1; i<=n; i++)
    {
        if(i%k==0)
        {
            if(first)
            {
                first = false;
                printf("%d",q.front());
            }    
            else
                printf(" %d",q.front());
        }
        q.pop();
        if(q.size()>p)//(q.size()>=p)
        {
            for(j=1;j<=p;j++)
            {
                q.push(q.front());
                q.pop();
            }
        }
    }
    
    return 0;
}