洗牌程序

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张牌。

(完毕) ^_^