魔术师的猜牌术（一维数组） C++程序



魔术师的猜牌术（一维数组）
魔术师利用一副牌中的13张黑桃，预先将它们排好后迭在一起，牌面朝下
。对观众说:我不看牌，
只数数就可以猜到每张牌是什么，我大声数数，你们听,不信?你们就看。
魔术师将最上面的那张牌数为1，把它翻过来正好是黑桃A，将黑桃A放在桌子上，
然后按顺序从上到下数手中的余牌，第二次数1,2，将第一张牌放在这迭牌的下面，
将第二张牌翻过来，正好是黑桃2，也将它放在桌子上。第三次数1,2,3，将前面两张依次放在这迭牌的下面，
再翻第三张牌正好是黑桃3。这样依次进行将13张牌全翻出来，准确无误。问魔术师手中的牌原始次序是怎样安排的?
问题分析与算法设计
题目已经将魔术师出牌的过程描述清楚，我们可以利用倒推的方法，很容易地推出原来牌的排列顺序。
人工倒推的方法是:在桌子上放13个空盒子排成一圈，
从1开始顺序编号，将黑桃A放入1号盒子中，
从下一个空盒子开始对空的盒子计数，当数到第二个空盒子时，
将黑桃2放入空盒子中，然后再从下一个空盒子开始对空盒子计数，
顺序放入3,4,5…，直到放入全部13张牌。注意在计数时要跳过非空的盒子，
只对空盒子计数。最后牌在盒子中的顺序，就是魔术师手中原来牌的顺序。

#include <iostream>
#include <iomanip>
using namespace std;
void main()
{
	int i,j,a[13],n;
	cout<<"这副牌的排列方式为:";
	j=0;                //13个空盒的下标。
	for(i=0;i<13;i++)
		a[i]=14;            //14代表盒子为空。
	for(i=0;i<13;i++)
	{
		n=0;            //第一个空盒子计为0号盒子。
		while(n<=i)
		{
			if(j>12)
				j=0;     //盒子的编号，当大于12时，j重置为第一个盒子的编号0。
			if(a[j]!=14)      //判断盒子是否为空，若不为空，跳过。
				j++;
			else
			{
				if(n==i)     //当从第一个空盒开始数，数到的空盒数等于牌的编号时，将牌放入。
					a[j]=i;
				n++;       //若不相同，向后数一个盒子
				j++;       //盒子下标同时+1
			}
		}
	}
	for(i=0;i<13;i++)
	{
		a[i]+=1;       //应为之前给牌赋的值为0-12，所以依次+1后输出
		cout<<setw(3)<<a[i];      
	}
	cout<<endl;
}