鱼C论坛

 找回密码
 立即注册
查看: 457|回复: 0

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

[复制链接]
最佳答案
28 
发表于 2017-11-14 16:20:49 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

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

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次即可找到下一张牌放的位置。
               
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

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

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

GMT+8, 2018-9-26 06:08

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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