蓝桥杯 结果填空 巧排扑克牌 数组模拟

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

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

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

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

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

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

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

参考答案：

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

最简单粗暴的方法就是撕纸片，虽然题目不允许，不过题目的提示很明显，就是逆过程，

正过程的第一步：从最底下拿一张牌到最上面。第二步：从最低下拿一张牌放到桌子上，

逆过程可以表示为，第一步：从桌子上拿一张牌到最底下。第二步，从最上面拿一张牌到最底下。

所以直接用数组模拟一下就好了，数组从左到右分别表示最上面和最下面，初始状态只有一个K(13)，然后定义一个头指针f，尾指针r，分别指向牌顶和牌底的下一个，每次插入的时候，先把数值赋给牌底，牌底指针加1，然后把牌顶的牌放到牌底，牌顶指针加1，牌底指针再加1，可以想象，最后把1插进去的时候，f就是牌顶，而r仍然是牌底的下一个，所以输出的时候要从f到r-1。

注意两个地方：1.数字与牌的对应关系，1-13分别对应A-K，2.题目要求答案是从牌底到牌顶的，不要搞反了。

#include<iostream>
using namespace std;

int main()
{
	int a[100];
	int f,r;
	f=0,r=1;
	a[0]=13;
	for(int i=12;i>=1;i--)
	{
		a[r++]=i;
		a[r++]=a[f++];
	}
	for(int i=f;i<r;i++)
	{
		cout<<a[i]<<' ';
	}
	return 0;
}