1、魔术师发牌问题的简介:一位魔术师掏出一叠扑姨捃孜粹克牌,魔术师取出其中13张黑桃,洗好后,把牌面朝下。说:“我不看牌,只数一数就能知道每张牌是什么?”魔术师口中蹬督钏凉念一,将第一张牌翻过来看正好是A;魔术师将黑桃A放到桌上,继续数手里的余牌,第二次数1,2,将第一张牌放到这叠牌的下面,将第二张牌翻开,正好是黑桃2,也把它放在桌子上。第三次数1,2,3,前面二张牌放到这叠牌的下面,取出第三张牌,正好是黑桃3,这样依次将13张牌翻出,全部都准确无误。求解:魔术师手中牌的原始顺序是什么样子的?
2、这是典型的链表环问题,属于约瑟夫环的逆运算。需要逆向思维,依次添加数字,还原出最原始的顺序!
3、下面用C语言开始编写魔术师发牌问题!首先我们创建一个循环链表,注意我们建立的是一个空表!
4、其次,我们按照游戏规则:将第一张牌翻过来看正好是A;魔术师将黑桃A放到桌上,继续数手里的余牌,第二次数1,2,将第一张牌放到这叠牌的下面,将第二张牌翻开,正好是黑桃2…………开始向链表中添加元素
5、最后我们实现出的链表元素顺序打印结果是:1,8,2,5,10,3,12,11,9,4,7,6,13!
6、是不是非常有趣?!你也开始动手写一个吧!