魔术师发牌问题的简介:一位魔术师掏出一叠扑克牌,魔术师取出其中13张黑桃,洗好后,把牌面朝下。说:“我不看牌,只数一数就能知道每张牌是什么?”魔术师口中念一,将第一张牌翻过来看正好是A;魔术师将黑桃A放到桌上,继续数手里的余牌,第二次数1,2,将第一张牌放到这叠牌的下面,将第二张牌翻开,正好是黑桃2,也把它放在桌子上。第三次数1,2,3,前面二张牌放到这叠牌的下面,取出第三张牌,正好是黑桃3,这样依次将13张牌翻出,全部都准确无误。求解:魔术师手中牌的原始顺序是什么样子的?
class MoShuShiFaPai { private CycleLink<int> cycle = new CycleLink<int>(); public void Cal() { cycle.Clear(); for (int i = 0; i < 13; i++) { //初始化为-1 用来区分头结点 cycle.Add(-1); } //第一张肯定是1 CycleLink<int>.Node node = cycle.GetNodeByIndex(1); node.data = 1; int index = 0; for (int i = 2; i <= 13; i++) { //设置其他位置的牌 头结点也计算进去了 while (index < i) { node = node.next; if (node.data > 0) continue; index++; if (node.data == 0) index--;//跳过头结点不能算 } index = 0; node.data = i; } } public void Print() { int data = 0; for (int i = 1; i <= 13; i++) { cycle.GetElement(i, ref data); Console.Write(data + " "); } } }