qq1242009750 发表于 2017-11-14 16:20:49

魔术师发牌问题

本帖最后由 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]
查看完整版本: 魔术师发牌问题