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