魔术师的猜牌术

魔术师的猜牌术（一维数组）
魔术师利用一副牌中的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;
}

《程序员面试宝典》白金版 P166页 真题2 循环链表

#include"CirList.h"
using namespace std;
int main() {
	CirList<int> poker;
	for(int i=0;i<13;i++) {
		pockr.AddTail(0);//c创建循环链表，存储13张牌 
	}
	
	int i;
	poker.SetBegin();
	poker.GetNextNode();
	for(i=0;i<14;i++) {
		poker.SetData(i);
		for(int j=0;j<=i;j++) {
			poker.GetNextNode();	//寻找插牌位置 
			if(poker.GetCur()->GetData()!=0) {
				j--;	//若当前位置中已有牌，则顺序查找下一个位置 
			}	
			if(i==13)
				break;	//插牌完毕 
		}
	}
	
	poker.SetBegin();
	poker.GetNextNode();
	for(i=0;i<13;i++) {
		cout<<poker.GetCur()->GetData()<<"*";
		poker.GetNextNode();
	}
	cout<<endl;
	return 0;
}