.Net循环链表解决魔术师的秘密

来源:互联网 发布:JS中的属性是什么意思 编辑:程序博客网 时间:2024/05/16 10:31

在一次晚会上,一位魔术师掏出一叠扑克牌,取出其中13张黑桃,预先洗好后,把牌面朝下,对观众说:“我不看牌,只数一数就能知道每张牌是什么?”魔术师口中念一,将第一张牌翻过来看正好是A;魔术师将黑桃A放到桌上,继续数手里的余牌,第二次数1,2,将第一张牌放到这叠牌的下面,将第二张牌翻开,正好是黑桃2,也把它放在桌子上。第三次数1,2,3,前面二张牌放到这叠牌的下面,取出第三张牌,正好是黑桃3,这样依次将13张牌翻出,准确无误。现在的问题是,魔术师手中牌的原始顺序是怎样的?


循环链表类:CircleLinkedList 

可以在 http://blog.csdn.net/pukuimin1226/article/details/17991769 找到


本文只是调用它。。


        static void Main(string[] args)        {            Program main = new Program();            main.testPuke();        }        #region testPuke        private void testPuke()        {            CircleLinkedList lst = new CircleLinkedList();            string s = string.Empty;            //Console.Write("请输入总数:");            //int count = Convert.ToInt32(Console.ReadLine());            int count = 13;            //Console.WriteLine("请输入每次要报到几!");            //int m = Convert.ToInt32(Console.ReadLine());            Console.WriteLine("数牌开始~");            for (int i = 1; i <= count; i++)            {//构建循环列表                lst.Add(i);            }            Console.WriteLine(lst.ToString());            int m = 1;            while (lst.Count > 0)            {                //Console.WriteLine(lst.Current + "开始数!");                lst.Move(m - 1);                m++;                s += string.Format("牌{1}-位置{0}", lst.Current.ToString(), m - 1) + "  ";                lst.RemoveCurrNode();//把报数的人扔入大海                //  Console.WriteLine("剩余的人为: "+lst.ToString());            }            Console.WriteLine("原先各牌的顺序:" + s);            Console.ReadLine();        }         #endregion

运行结果:



0 0