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

最新推荐文章于 2021-04-18 16:25:21 发布

真爱无限

最新推荐文章于 2021-04-18 16:25:21 发布

阅读量1.2k

点赞数

分类专栏：正则/算法

本文链接：https://blog.csdn.net/pukuimin1226/article/details/18034075

版权

正则/算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

在一次晚会上，一位魔术师掏出一叠扑克牌，取出其中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

运行结果：