本文介绍了一个魔术师发牌问题的解决方案，通过建立一个13个节点的循环链表，按照特定顺序在链表中放置数字。代码使用C++实现，包括创建链表、放置数据和打印结果的函数。程序最终输出了正确的牌序。
魔术师发牌问题：
魔术师表演魔术前将一副牌中同一花色的牌13张按照一定次序排好，表演时翻开第一张是A,将该牌桌上放在，然后从上面数第二张，翻开是2，将未翻开的牌放在这沓牌的最下面，然后数1,2,3，翻开第三章牌，是3,，以此类推，问：魔术师在表演前应该把牌按什么次序放置？
这显然是一个循环链表问题，首先创建一个有13个节点的循环链表，然后按照要求的顺序，在第一个节点放1，第三个节点放2，往后数三个节点（也就是节点6）放3，以此类推，需要注意的是，如果数的过程中，发现该节点已经放置了数据，要跳过该数据，因为表演时，现在已放置数据的地方的牌已被翻开并放置一边
结果为： Spade1 Spade8 Spade2 Spade5 Spade10 Spade3 Spade12 Spade11 Spade9 Sp
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
