QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

鱼友Ⅱ

Rank: 3

积分
287
查看: 73|回复: 0

[学习笔记] 魔术师发牌问题

[复制链接]
最佳答案
5 
累计签到:271 天
连续签到:2 天
qq1242009750 发表于 2017-11-14 16:20:49 730 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 qq1242009750 于 2017-11-24 23:08 编辑

                                                                        PS:算法思想在文章的尾部
  1. template<typename T1>
  2. void MagicianPoker(T1** Rear)
  3. {
  4.         T1 *tmp = (*Rear)->Next;
  5.         T1 *H = tmp;
  6.        
  7.         for (int i = 1; i <= 13; i++)                //13个节点
  8.         {
  9.                 for (int j = 1; j < i; j++)                //移动节点,到相应的位置
  10.                 {
  11.                         tmp = tmp->Next;
  12.                         while (tmp->data != 0)
  13.                         {
  14.                                 tmp = tmp->Next;
  15.                         }
  16.                 }
  17.                 if (tmp->data == 0)                        //进行赋值
  18.                 {
  19.                         tmp->data = i;
  20.                         if (i < 13)                        //当最后一个节点的时候,就不执行
  21.                         {        //移动到下一个没有赋值的节点                       
  22.                                 while (tmp->data != 0)
  23.                                 {
  24.                                         tmp = tmp->Next;
  25.                                 }
  26.                         }
  27.                 }
  28.                 else                                                        //错误信息
  29.                 {
  30.                         cout << i << ": Error "  << tmp->data << endl;
  31.                 }
  32.                
  33.         }

  34.         tmp = (*Rear)->Next;
  35.         while (tmp->Next != (*Rear)->Next)
  36.         {
  37.                 cout << tmp->data << " ";
  38.                 tmp = tmp->Next;
  39.         }
  40.         cout << tmp->data << endl;
  41. }
复制代码


这是一个模板的函数。

算法思想:
                1.一共要赋值13个节点,所以要有13次循环。
                2.每次循环时都从赋值完的下一个节点开始 PS:此节点的data为0,说明,没有被使用过。
                3.每次循环从下一个未使用的节点开始,所以只要移动N-1次即可找到下一张牌放的位置。
               
楼层
跳转到指定楼层

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /1 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-11-25 06:18

快速回复 返回顶部 返回列表