蓝桥杯历届-巧排扑克牌

蓝桥杯历届-巧排扑克牌

---

小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：

他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。

只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最
面，再从最下面拿一张翻开放桌子上，是2；......如此循环直到手中只有一张牌，翻开放桌子上，刚好是K。

这时，桌上牌的顺序是：A,2,3,4,5,6,7,8,9,10,J,Q,K

请你计算一下，小明最开始的时候手里牌的顺序是怎样的。

把结果写出来，逗号分割，小明“魔术”开始时，最下面的那张牌输出为第一个数据。

考场不提供扑克牌，你只能用计算机模拟了，撕碎草稿纸模拟扑克属于作弊行为！另外，你有没有把录像倒着放过？很有趣的！回去试试！

---

思路：题目中提示了“有没有把录像倒着放过？”这句话，意思就是让魔术师的动作倒转就可以求出原来牌的组合！仔细看，题目中“先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上”，倒过来就是“将放在桌子上的牌放在牌堆最下面，将牌堆的最上面一张放在最下面”，好的，大功告成，只要将结果按照这个顺序排就OK了！
代码1是按照魔术师的操作步骤编的程（用来测试的代码）：
如果按照魔术师的步骤，1,2,3,4,5经过变换之后最后结果是4,2,5,1,3
那么请代码2就是用反向思维将4,2,5,1,3变回1,2,3,4,5的
桌面上是4,2,5,1,3
步骤：
3
31->13
135->351
3512->5123
51234->12345

---

#include<cstdio>
#include<iostream>
#include<list>
using namespace std;
int main() {
    int a2[] = {13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
    list<int> a;
    list<int> a1;
    list<int>::iterator it1;
    for (int i = 0; i < 13; i++) {
        a.push_back(a2[i]);
    }
    for (it1 = a.begin(); it1 != a.end(); it1++) {

        a1.push_back(*it1);
        if (a1.size() > 1) {
            int t = a1.front();
            a1.erase(a1.begin());
            a1.push_back(t);
        }
    }
    it1 = a1.end();
    it1--;
    for (; it1 != a1.begin(); it1--) {
        if (*it1 == 11) {
            printf("J ");
        } else if (*it1 == 12) {
            printf("Q ");
        } else if (*it1 == 13) {
            printf("K ");
        } else if (*it1 == 1) {
            printf("A ");
        } else printf("%d ", *it1);
    }
    printf("%d", *it1); 
    return 0;
}

答案是7, A, Q, 2, 8, 3, J, 4, 9, 5, K, 6, 10

---