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;
}

输出结果：

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

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

原文：http://blog.csdn.net/qsyzb/article/details/19301211