※ 引述《hirabbitt (兔子)》之銘言：
: 有未知數量的紅球與綠球
: 希望給出紅球的機率是綠球的三倍
: 不知道應該怎麼做比較好
: 有想過先把紅綠球分開
: 然後再75%取紅的25%取綠的
: 但是因為數量有可能非常龐大
: 使用這種方式雖然精確度100%但是難以保證時間
: 另外也想過先用75%25%決定要紅球還綠球
: 目標確定後就一直取取到想要的顏色出現為止
: 但也可能紅綠球比例相差過大(例如1顆綠球配99999顆紅球)
: 或根本沒有某色球而造成無窮迴圈
: 考慮到根本沒有某色球的情況
: 精確度其實沒有要求到100%
: 目前我的想法是每次都決定要紅球還綠球(一樣用75%25%)
: 然後再去取球
: 取出錯的顏色時就用75%25%重新決定要紅球還綠球
: 不知道有沒有其他更好的方式?
: 感謝
int n = totalNum;
int redTotal = ((totalNum*3)/4); // total number of red ball
// 3/4 of total ball in your case
while (n>0)
{
r = rand()*n;
if (r<redTotal){
isRedBall();
redTotal