试玩网站怎么做/沈阳seo优化新势力

问题描述：

在一次晚会上，一位魔术师掏出一叠扑克牌，取出其中13张黑桃，预先洗好后，把牌面朝下，对观众说：“我不看牌，只数一数就能知道每张牌是什么？”魔术师口中念一，将第一张牌翻过来看正好是A；魔术师将黑桃A放到桌上，继续数手里的余牌，第二次数1，2，将第一张牌放到这叠牌的下面，将第二张牌翻开，正好是黑桃2，也把它放在桌子上。第三次数1，2，3，前面二张牌放到这叠牌的下面，取出第三张牌，正好是黑桃3，这样依次将13张牌翻出，准确无误。现在的问题是，魔术师手中牌的原始顺序是怎样的？

①一副牌中有13张牌，A-2-3-……10-J-Q-K【共13张牌】

②排面朝下，第1张牌为A，把A牌放到桌子上【抽出来】。

③重新从1开始数，第一张牌放到最下面，第2张牌为2。把2牌放到桌子上【抽出来】

④重新从1开始数

……

请问魔术师的牌事先是怎么放置的？

这是一个典型的循环列表问题，代码：

//循环列表解决魔法师的牌
#include <iostream>
using namespace std;
#define null 0
#define cardnum 13
typedef int ElemType;
typedef struct node
{ElemType data;struct node * next;}node, * linklist;
//创造循环列表,全部初始化为0
linklist creat()
{linklist head,p,r;r=(linklist)malloc(sizeof(struct node));r->next=null;head=r;int i=1;for(i=1;i<=cardnum;i++){p=(linklist)malloc(sizeof(struct node));p->data=0;r->next=p;r=p;//尾插法}r->next=head->next;//尾巴和头结点链接到一起free(head);return r->next;//第一个节点
}
void magicion(linklist head)
{linklist ptr;int j;int countnum=2;//放置牌面的数ptr=head;//第一个结点ptr->data=1;//第一个结点放置1；while(1){for(j=0;j<countnum;j++){ptr=ptr->next;while(ptr->data!=0)//该位置已经有牌了，则下一个位置//因为现实生活中，相当于这张牌被抽掉放在桌子上了{ptr=ptr->next;}}if(ptr->data==0){ptr->data=countnum;countnum++;if(countnum==14)break;}}
}//销毁工作
void destorylist(linklist *list)
{linklist ptr =* list;linklist buff[cardnum];int i=0;while(i<cardnum){buff[i++]=ptr;ptr=ptr->next;}for(i=0;i<cardnum;i++){free(buff[i]);}* list =null;
}
int main()
{linklist p;int i=0;p=creat();magicion(p);cout<<"按照如下顺序把排面排列好"<<endl;for(i=0;i<cardnum;i++){cout<<p->data<<" ";p=p->next;}destorylist(&p);return 0;
}