魔术师发牌问题（c++描述）

最新推荐文章于 2024-02-05 15:16:13 发布

YQblacky

最新推荐文章于 2024-02-05 15:16:13 发布

阅读量1.3k

点赞数

分类专栏：数据结构文章标签： c++ 链表

本文链接：https://blog.csdn.net/u014236167/article/details/38304875

版权

本文介绍了一个魔术师发牌问题，魔术师按照特定规则翻转和排列手中的十三张黑桃扑克牌。文章提供了C++代码，通过循环链表模拟该过程，最终输出原始牌序。

摘要由CSDN通过智能技术生成

魔术师发牌问题

1.问题描述：

魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前，魔术师已经将他们按照一定的顺序叠放好（有花色的一面朝下）。魔术表演过程为：一开始，魔术师数1，然后把最上面的那张牌翻过来，是黑桃A；然后将其放到桌面上；第二次,魔术师数1、2；将第一张牌放到这些牌的最下面，将第二张牌翻转过来，正好是黑桃2；第三次，魔术师数1、2、3；将第1、2张牌依次放到这些牌的最下面，将第三张牌翻过来正好是黑桃3；……直到将所有的牌都翻出来为止。问原来牌的顺序是如何的。

2.C++代码：

/*使用循环链表求解

解题思路：

1.创建含有13个结点单循环链表并将每个节点初值初始化为0；

2.用循环链表模拟魔术师发牌；

3.打印结果。

#include<iostream>
using namespace std;
struct node{                                 //创建结点
    int data;
    node* next;
    node (int data)
    {
        this->data=data;