EOJ 1849 Cards Game【约瑟夫问题】

题目简介

---

给你 13 张扑克牌，A，2，3，4，5，6，7，8，9，10(T)，J，Q，K，要求你将这些牌适当的排列后，能够满足，当你抽出牌顶上的一张后，将按规定切 m 次牌，每次切牌都将牌顶上的一张牌切到牌底。然后再抽出一张牌。使得这些抽出来的牌排成以上的顺序：A，2，3，4，5，6，7，8，9，10(T)，J，Q，K。

说明

---

写的时候还不知道约瑟夫问题，WA了好多发。
直接模拟即可，也可以使用更方便的模运算实现。

#include <stdio.h>

char b[15]={'0','0','2','3','4','5','6','7','8','9','T','J','Q','K'};

int main()
{
    int m;
    while(~scanf("%d", &m)){
        int a[15] = {0};
        int i = 2, cnt = 2, n = 0;

        while(1){
            if(i == 14) i = 2;
            if(!a[i]) ++i, ++n; else ++i;
            if(n == m + 1) n = 0, a[i - 1] = cnt++;
            if(cnt == 14) break;
        }
        printf("A");
        for(i = 2; i < 14; ++i) printf(" %c", b[a[i]]);
        printf("\n");
    }
    return 0;
}