星光灿烂

   听琴论剑山水间,少年从此不知愁;屈膝仰看娥眉细,何曾折腰觅封侯!...

洗牌程序

2.洗牌程序:用任何语言,随机分配52张扑克牌到52个位置上,每个位置只容许放一张牌

(原题From http://community.csdn.net/Expert/topic/3971/3971377.xml?temp=.7857324

 以下是我的解答。

 

 

 

 

 

算法:

纸牌数量 const int COUNT = 52;

用数组AssignAlready[COUNT]存放牌是否分配。如果第i  (0 <= i < COUNT)张牌已经分配,那么AssignAlready [i] = 1。数组AssignAlready []的初始值均为0

数组Poker[COUNT]存放发的牌。

0 51 中随机取一个整数iIndex,如果iIndex没有发出去,那么将iIndex放到Poker[]中去,如果iIndex发出去了,那么取其后面第一个没有发出去的牌(设定51后面是0)

 

 

 

 

 

 

void poker(int * const a_iPoker, const int a_iCount)

{

    int *AssignAlready = new int[a_iCount];

    // Assume none of the cards assigned.

    memset(AssignAlready,0,sizeof(int) * a_iCount);

 

 

 

 

 

 

    int i;

    int iIndex;

      

       //Seed the random-number generator with current time so that

    //the numbers will be different every time we run.

       srand( (unsigned)time(NULL));

 

 

 

 

 

 

    for(i = 0; i < a_iCount; i ++)

    {

              // get the random index

              double dRand = (double)rand()  * (a_iCount - 1)/ RAND_MAX;

              iIndex = (int)dRand;

       

              while(AssignAlready[iIndex] == 1)

        {

            iIndex = (iIndex + 1) % a_iCount;           

        }

        a_iPoker[i] = iIndex;

        AssignAlready[iIndex] = 1;

    }

}

 

 

 

 

 

 

上函数中,

用到了头文件<time.h>

 

 

 

 

 

 

main中,输入如下语句:
  const int COUNT = 52;

  int Poker[COUNT];

  poker(Poker,COUNT);

  int i;

  for (i = 0; i < COUNT ; i ++)

  {

      cout<< Poker[i] << endl;

  }

 即可打印出分好的52张牌。

(完毕) ^_^

阅读更多
个人分类: 1-技术相关
上一篇学习c++应该看的书
下一篇Callbacks In C++ Using Template Functors
想对作者说点什么? 我来说一句

模拟洗牌与发牌程序用C++写的

2010年01月18日 1KB 下载

随机洗牌程序 C源代码

2009年02月17日 829B 下载

没有更多推荐了,返回首页

关闭
关闭