用C語言產(chǎn)生隨機數(shù)

1、用C語言產(chǎn)生隨機數(shù)在c語言中zndo函數(shù)可以用來產(chǎn)生隨機數(shù)但是這不是真真意義上的隨機數(shù),是一個偽隨機數(shù),是根據(jù)一個數(shù),我們可以稱它 為種子,為基準以某個遞推公武推算出來的一系數(shù),當(dāng)這系列數(shù)很大 的時候,就符合正態(tài)公布,從而相當(dāng)于產(chǎn)生了隨機數(shù)但這不是真正 的隨機數(shù)當(dāng)計算機正常開機后這個種子的值是定了的除非你破 壞了系統(tǒng)，為了改變這個種子的值,C提供了 send。函數(shù),它的原形是 void srand( int a)0可能大家都知道C語言中的隨機函數(shù)random r可是random函數(shù) 并不是ANSI C標準,所以說,random函數(shù)不能在gcc,vc等編譯器下編譯通過。randQ會返回一隨機數(shù)值

2、圍在0至RAND_MAX間。返回0至RAND_MAX之間的隨機數(shù)值r RAND_MAX定義在stdlib.h ,(其類型,int整形的話就是32767。在調(diào)用此函數(shù)產(chǎn)生隨機數(shù)前,必 須先利用srandQ設(shè)好隨機數(shù)種子,如果未設(shè)隨機數(shù)種子,randQ 在調(diào)用時會自動設(shè)隨機數(shù)種子為le 一股用for語句來設(shè)置種子的個 數(shù)。具體見下面的例子。如何產(chǎn)生不可預(yù)見的隨機序列呢 利用 srand(unsigned int)(time(NULL)是一種方法因為每一次 運行程序的時間是不同的。在C語言里所提供的隨機數(shù)發(fā)生器的用法：現(xiàn)在的C編譯器都提供了_個基于ANSI標準的偽隨機數(shù)發(fā)生器函數(shù)用來生成隨機 數(shù)。它

3、們就是“nd0和srandO函數(shù)。這二個函數(shù)的工作過程如下:1）首先給srandQ提供一個種子,它是一個unsigned int類型其2）然后調(diào)用randQ 它會根據(jù)提供給send0的種子值返回一個隨機數(shù)（在0到32767之間）3）根據(jù)需要多次調(diào)用randQ ,從而不間斷地得到新的隨機數(shù)； 4）無論什么時候,都可以給srandQ提供一個新的種子,從而進一步"隨機化"rand0的輸出結(jié)果。下面是0-32767之間的隨機數(shù)程瘵:#include <stdlib.h> #include <stdio.h>#include <time.h>使用當(dāng)

4、前時鐘做種子void main( void)int i；srand( (unsigned)time( NULL );初始化隨機數(shù)for(i = 0; i < 10;i+ )打印出10個隨機數(shù)printf( n %dnHr randO );根據(jù)上面的程康可以很容易得到01之間的隨機數(shù):#include <stdlib>h>#include <stdio<h>#include <time.h>main()int i;srand( (unsigned)time( NULL);for(i = 0;i < 10;i+ )printf( ”52f

5、n： randO/32767.0); 而產(chǎn)生1-100之間的隨機數(shù)可以這樣寫:#include <stdlib.h>#include <stdio.h>#include <time.h> main()int i;srand( (unsigned)time( NULL);for(i = 0;i < 10;i+ )printf( n%dnn, randQ%100+l);二.三個通用的隨機數(shù)發(fā)生器推薦用第三個 函數(shù)名：rand 功能：隨機數(shù)發(fā)生器 用 法:void rand(void);程序例：#include <stdlib>h>#inc

6、lude <stdioeh> int main (void)int i;printfC'Ten random numbers from 0 to 99nn");for(i=0;i<10;i+)printf(n%dnn, randO % 100);return 0;函數(shù)名：random 功能：隨機數(shù)發(fā)生器用 法：int random(int num);程原例：#include <stdlib»h> #include <stdio.h> #include vtime.h /* prints a random number in

7、the range 0 to 99 */ int main (void)randomizeO；printfC'Randoin number in the 0-99 range: %dn,f random (100);return 0;函數(shù)名：randomize這個比較好!功 能：初始化隨機數(shù)發(fā)生器 用 法:void randomize(void);程序例：#include <stdlib>h> #include <stdio.h> #include vtime.h int main (void)int i;randomizeO；printf(nTen ra

8、ndom numbers from 0 to 99nnn);for(i=0;i<10;i+)printf(H%dnHf randO % 100);return 0;在計算機常用算法中有介紹隨機數(shù)的生成算法三如何產(chǎn)生設(shè)定圍的隨機數(shù)由于rand產(chǎn)生的隨機數(shù)從0到rand_max，而rand_max是一個很大的數(shù),那么如何產(chǎn)生從XY的數(shù)呢?從X到Y(jié) 有YX+ 1個數(shù).所以要產(chǎn)生從X到Y(jié)的數(shù),只需 要這皓：k=randO%(Y-X+l)+X;這樣就可以產(chǎn)生你想要的任何圍的隨機數(shù)了。,產(chǎn)生不重復(fù)的隨機數(shù)1 ) #include <stdlib.h> #include <stdio

9、eh> #i nclude < stdio«h>廠必須用指針進行交換*/#include <time<h> swap(int *pmfint *pn) int temp;temp = *pm;*pm=*pn;*pn=temp; int main (void) int ifa513;/*int *pa,*pb;7 srand( (unsigned)tiine( NULL ) ); /*定義這個可以產(chǎn)生不同的隨機數(shù)*/for(i = l; i< = 512;i + +)ai=i;printf(,%4dnf ai);for(i = 512; i&g

10、t; = l; i-)/* pa二&ai; pb二&arandO%i + l；*/swap(&arandO%i +1)；/*加一是從一到 i 的隨機,就不會包含0*/廠不用再定義指針.這樣結(jié)論是一樣的*/printf(W);for(i = l;i<=64; i + +)printf(n%4d,ai);getchO； /*wintc 的輸出 2)#include <stdlib.h> #include <stdio.h> #include<stdio.h> int main (void)inta100=0; int ifm;for

11、(i = l; i< = 99;+i)printf(M%4dHfai);srand( (unsigned)time( NULL);or(i = l; i<=99; i + +)while(am=randO%100+l)； am = i；for(i = l;i<=99;+i)printf(“4d：ai);getchO；srand ( (int) time ( NULL);設(shè)定隨機數(shù)種子randO%100 ;產(chǎn)生0-99的隨機數(shù)。高級點的，假如要產(chǎn)生16-59之間的數(shù), 你可以這樣寫:rand ( ) %44+16 (這里44由59-16+1得到)0其他情況如 法炮制！F面是捜回

12、來的:問題1：怎樣獲得一個真正的隨機數(shù)？要知道” random能產(chǎn)生真正的隨機數(shù) 的!即使不能產(chǎn)生真正的隨機數(shù)，也要大概接近呀！而randO好象每次的隨機都 一樣。專家解答：之所以randOS的隨機數(shù)都一樣是因為randO函數(shù)使用不正確。各種編 程語言返回的隨機數(shù)（確切地說是偽隨機數(shù)）實際上都是根據(jù)遞推公式計算的一 組數(shù)值，當(dāng)序列足夠長，這組數(shù)值近似滿足均勻分布。如果計算偽隨機序列的初 始數(shù)值（稱為種子）相同，則計算岀來的偽隨機序列就是完全相同的。這個特性 被有的軟件利用于加密和解密。加密時，可以用某個種子數(shù)生成一個偽隨機序列 并對數(shù)據(jù)進行處理；解密時，再利用種子數(shù)生成一個偽隨機序列并對加密數(shù)

13、據(jù)進 行還原。這樣，對于不知道種子數(shù)的人要想解密就需要多費些事了。當(dāng)然，這種 完全相同的序列對于你來說是非常糟糕的。要解決這個問題，需要在每次產(chǎn)生隨 機序列前，先指定不同的種子，這樣計算岀來的隨機序列就不會完全相同了。你 可以在調(diào)用randO函數(shù)之前調(diào)用srand（ （unsigned用NULL）,這樣以 time函數(shù)值（即當(dāng)前時間）作為種子數(shù)，因為兩次調(diào)用rand函數(shù)的時間通常 是不同的,這樣就可以保證隨機性了。你也可以使用srand函數(shù)來人為指定種 子數(shù)。Windows 9x/NT的游戲FreeCell就允許用戶指定種子數(shù)，這樣用戶如果一次游戲沒有成功，下次還可以以同樣的發(fā)牌結(jié)果再玩一次。問題2:我按照上述方法并不能產(chǎn)生隨機數(shù)，僅產(chǎn)生公差為3或4的等差數(shù)列:莽include <stdlib.h>include <iostream.h>include <conio.h>include <time.h>void mainOfor(inti=0;i<100000;i+)srand( (unsigned)time( NULL);cout< < randO &