c51求随机数产生及剔除的算法？

只看该作者 · 2009-11-9 14:29

void mySrand()
{

srand(TL2);
}

UINT8 myRandNum()
{
static UINT8 pre_rand;
UINT8 rand_num;
UINT16 tmp1;

tmp1=rand();
rand_num=tmp1%100;
pre_rand=rand_num;
return rand_num;
}

但我想把已经产生的随机数，下次不再产生，不知
如何剔除呢？
譬如：第一次随机数3，以后就不能产生3。。。
这样做就是为了保证100次内，100个数字轮一遍；
谢谢！

3万 · 2009-11-9 16:50

void StartNewGame()
{
CArray<int,int> List; //
int i;

//给数组赋值
for(i=0;i<100;i++)
{
List.Add(j);
}

srand((unsigned)time( NULL ));//随机数喂种子
while(1)
{
int size=List.GetSize();//剩余牌数
if(size==0)
break;
//取得一个随机数
i=(rand()*rand())%size;
//处理该数
//……
List.RemoveAt(i);//删除该数
}
}
思路很简单，看代码……
(rand()*rand())%size表示在0－size之间取一个随机数。
第一次在100个数之间随机取一个，第二次在99个数之间随机取一个，第三次在98个数之间随机取一个……而取出来的数被删掉，所以之后都不会再出现。