魔术师发牌问题
本帖最后由 qq1242009750 于 2017-11-24 23:08 编辑PS:算法思想在文章的尾部
template<typename T1>
void MagicianPoker(T1** Rear)
{
T1 *tmp = (*Rear)->Next;
T1 *H = tmp;
for (int i = 1; i <= 13; i++) //13个节点
{
for (int j = 1; j < i; j++) //移动节点，到相应的位置
{
tmp = tmp->Next;
while (tmp->data != 0)
{
tmp = tmp->Next;
}
}
if (tmp->data == 0) //进行赋值
{
tmp->data = i;
if (i < 13) //当最后一个节点的时候，就不执行
{ //移动到下一个没有赋值的节点
while (tmp->data != 0)
{
tmp = tmp->Next;
}
}
}
else //错误信息
{
cout << i << ": Error "<< tmp->data << endl;
}
}
tmp = (*Rear)->Next;
while (tmp->Next != (*Rear)->Next)
{
cout << tmp->data << " ";
tmp = tmp->Next;
}
cout << tmp->data << endl;
}
这是一个模板的函数。
算法思想：
1.一共要赋值13个节点，所以要有13次循环。
2.每次循环时都从赋值完的下一个节点开始 PS:此节点的data为0，说明，没有被使用过。
3.每次循环从下一个未使用的节点开始，所以只要移动N-1次即可找到下一张牌放的位置。
页:
[1]