首页 > 代码库 > 魔术师发牌问题

魔术师发牌问题

2024-07-16 04:38:41   220人阅读

问题描述：

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

/**
 * @file 魔术师发牌问题.cpp
 * @Synopsis  
 * 问题描述：
 * 魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前，魔术师已经将他们按照一定的顺序叠放好（有花色的一面朝下）。魔术表演过程为：一开始，魔术师数1，然后把最上面的那张牌翻过来，是黑桃A；然后将其放到桌面上；第二次,魔术师数1、2；将第一张牌放到这些牌的最下面，将第二张牌翻转过来，正好是黑桃2；第三次，魔术师数1、2、3；将第1、2张牌依次放到这些牌的最下面，将第三张牌翻过来正好是黑桃3；……直到将所有的牌都翻出来为止。问原来牌的顺序是如何的。
 * 答案：1 8 2 5 10 3 12 11 9 4 7 6 13
 * @author weih.cao
 * @version 
 * @date 2014-08-06
 */
#include <iostream>
using namespace std;
#define N 13

typedef struct Node
{
    int data;
    Node *next;
}Node,*LinkList;

/* ****************************************************************************/
/**
 * @Synopsis  InitLinkList 创建并初始化一个循环列表，每个元素的初始化值为0(逆序插入)
 *
 * @Param L 链表的头节点
 * @Param n 创建链表元素的个数
 */
/* ****************************************************************************/
void InitLinkList(LinkList &L, int n)
{
    L = new Node;
    L->next = L;
    LinkList p;
    for(int j = 0; j < n; ++j)
    {
        p = new Node;
        p->data = http://www.mamicode.com/0;          //初始值为零>
输出结果：1 8 2 5 10 3 12 11 9 4 7 6 13


联系
我们