09
2014
01

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

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


循环链表类:CircleLinkedList  

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


本文只是调用它。。



// code

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  



运行结果:




版权声明:
作者:真爱无限 出处:http://www.pukuimin.top 本文为博主原创文章版权归作者所有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接.
« 上一篇下一篇 »

相关文章:

评论列表:

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。