蓝桥杯历届-巧排扑克牌

蓝桥杯历届-巧排扑克牌

---

小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：他手里握着一叠扑克牌：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

---