2012蓝桥杯【初赛试题】 巧排扑克牌

题目描述：

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

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

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

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

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

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

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

题目分析：

根据题目中的最后一句话的提示，应该使用逆向思维，从结果出发求出原始序列；

将第i张牌放到桌子上的顺序为：

将第i-1张牌，从最下面拿到最上面，然后将第i张牌拿出来，放到桌子上。

所以，反过来的话，要将第i张牌放回手中的顺序是：

先将第i张牌放到手中，然后再将最上面的牌拿到最下面。

程序代码：

#include<iostream>
using namespace std;
void fun(int * a)
{
int b[13]={0};
int temp;
for(int i=0;i<13;i++)
{
b[i] = a[12-i];	//将扑克牌放回
if(i==0)continue;
temp = b[0];
for(int j=0;j<i;j++)b[j]=b[j+1];
b[i] = temp;
}
for(int i=0;i<13;i++)a[i]=b[i];
}
void show(int i,int n)
{
if(n==1)cout<<"A";
else if(n==11)cout<<"J";
else if(n==12)cout<<"Q";
else if(n==13)cout<<"K";
else cout<<n;
if(i!=12)cout<<",";
}
int main()
{
int a[]={1,2,3,4,5,6,7,8,9,10,11,12,13};
fun(a);
for(int i=0;i<12;i++)
{
show(i,a[i]);
}
show(12,a[12]);
cout<<endl;
return 0;
}

其中fun函数是完成逆向的过程函数；show是控制输出的函数。

输出结果：

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