在一次晚会上,一位魔术师掏出一叠扑克牌,取出其中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
运行结果: