[讨论]彩票随机号输出算法

红尘醉

今天突发异想，想做个彩票号码随机输出的程序，这个程序应该很小。不过我对彩票的规则一点也不通阿。有兴趣的朋友可否指点一下？

冰封シ绝恋

搞几个随机数可以吗？
rand()

三颗残牙

嗯，主要就是随机数。但是彩票的规则，从多少个数选多少个阿什么的，我不太懂哦。

忘记∽所有

今天看到了双色球玩法：“双色球”每注投注号码由6个红色球号码和1个蓝色球号码组成。红色球号码从1--33中选择；蓝色球号码从1--16中选择。

一般的算法是，用随机数发生器依次产生6个1-33的数字，再依次产生1个1-16的数字。
这样的算法我总觉得概率上和实际不符。因为实际上第一个数字产生的概率是1/33，第二个数字概率是1/32，……，第6个数字概率是1/27。
而上面的算法每个数字产生的几率都是1/33。

那么问题是： 如何改进这个算法？

绝不放弃

rand() 就行了， 根本没什么算法可谈的

忧郁侠客

那种算法是符合实际情况的。从一些数字中不重复选出，概率相等，与顺序无关。离散数学的内容。

天语悠悠

是不是彩票的输出就不用考虑概率问题呢？只要每一个数字都是随机数就好。

随心而存

35选7代码如下：int i;
int j = 0;
int RanCheckNum = 0;
int Arr35[7];
bool Flg35[35];
CString str;

for (i = 0; i < 35; i++) {
Flg35[i] = false;
}
srand( (unsigned)time( NULL ) );
for( i = 0; ;i++ ){
RanCheckNum = rand() % 36;
if ((RanCheckNum != 0) && (!Flg35[RanCheckNum - 1])){
Arr35[j] = RanCheckNum;
Flg35[RanCheckNum - 1] = true;
j += 1;
if (j == 7) {
break;
}
}
}
for (i = 0; i < 7; i++) {
for(j = 6; j > i; j--)
if (Arr35[j] < Arr35[j-1]){
int tmpNum;
tmpNum = Arr35[j];
Arr35[j] = Arr35[j-1];
Arr35[j-1] = tmpNum;
}
}