「7-5」E 、发牌者

Question

题目描述
贝西与其他的 N-1 头奶牛围成一圈玩纸牌游戏。已知一副纸牌有 K （K 为 N的倍数）张，其中有 K/N张“好牌”。贝茜是游戏的发牌者，发牌规则如下： 1）、贝茜把牌堆的最上面一张发给她右边的奶牛； 2）、每当贝茜发完一张牌，她都得将牌堆顶部 P 张牌放到底部去（一般把这个操作称为切牌）； 3）、然后，贝茜对逆时针方向(右手边)的下一头奶牛重复上述的操作。 贝茜想把所有好牌都留给自己，于是她找到了你，希望你能告诉她，将“好牌”放在初始牌堆的哪些位置，才能确保它们在发完牌后全集中到贝茜的手里。 注意：我们把牌堆顶的牌定义为 1号牌，从上往下第二张定义为 2 号牌，依此类推。

输入格式
输入包含 3 个用空格隔开的整数：N、K 以及 P。

输出格式
一行，包含 M 个整数，表示贝茜应该在初始牌堆的这个位置放一张好牌。所有的位置按升序输出。

样例
输入样例
E.in
3 9 2

输出样例
E.out
3 7 8

数据范围与提示
1 <= N <= 100 N<=K<=100000

Answer 1

跟你运行出来了，麻烦采纳一下，谢谢！

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
int main(){
    int n,k,p,num[1000000],times=0;
    queue<int> que;
    cin>>n>>k>>p;
    for(int i=0;i<k;i++){
        que.push(i+1);
    }
    while(que.size()){
        times++;
        if(times%n==0){
            num[(times-1)/n]=que.front();
        }
        que.pop();
        for(int i=0;i<p;i++){
            que.push(que.front());
            que.pop();
        }
    }
    int l=k/n;
    sort(num,num+l);
    for(int i=0;i<l;i++){
        cout<<num[i]<<" ";
    }
    return 0;
}