重造輪子 random5到random7

目標：有乙個rand5函式可以隨機產生0~4這5個數，設計乙個rand7函式，利用這個rand5函式隨機產生0~6這7個數。

方法：面試這一題，第一想法就是要用編碼的思想。那麼想表達完所有的7個數需要呼叫兩次rand5函式，因為呼叫兩次rand5函式可以產生的組合為5*5個組合。那麼在看看

rand5()產生0,1,2,3,4,

rand5()*5產生0,5,10,15,20

發現rand5()*5+rand5()剛好可以產生從0~24這全部的25個數，因此方法出來了，利用上面的方法產生乙個新的數，如果這個數大於20，那麼重新再產生一次。否則直接將產生的數除以3就得到對應的數。

class solution
private:
int rand5()
};

再補充一下：

c++中沒有random()函式，c中呼叫stdlib.h標頭檔案則可以使用random(n)函式，這個函式返回0到n-1之間的隨機整數。c++中只有rand()函式，這個函式返回0到max_int之間的隨機整數。如果要取某個區間的隨機整數方法如下，

取[a,b)之間的數，(rand()%(b-a))+a

取[a,b]之間的數，(rand()%(b-a+1))+a

取(a,b]之間的數，(rand()%(b-a))+a+1

這下面的是從網友那裡摘錄的

通用公式:a + rand() % n；其中的a是起始值，n是整數的範圍。

要取得a到b之間的隨機整數，另一種表示：a + (int)b * rand() / (rand_max + 1)。

要取得0～1之間的浮點數，可以使用rand() / double(rand_max)。