久久性天堂网,国产精品一区免费视频,欧美精品少妇一区二区三区

面試100 31隨機(jī)生成1-100個(gè)元素只能輸出一次

   一問題描述
      隨機(jī)生成1-100 個(gè)數(shù)字，保證只能生成一次
      考慮使用一個(gè)100個(gè)整型的數(shù)組，然后每個(gè)元素都是0-99
      隨機(jī)生成下標(biāo)，當(dāng)生成一個(gè)下標(biāo)x的時(shí)候，交換a[x] 與 a[end]
      并將end值減一。下次生成1-end之間的數(shù)字，這樣的話就實(shí)現(xiàn)了該問題

二代碼示例

#include <iostream>

#include <cstdlib>

using namespace std ;

const int N = 10 ;

int main()

{

int i,j;

int a[N] ;//100個(gè)元素

for(i = 0 ; i < N ; i++) //建立一個(gè)整型數(shù)組

a[i] = i;

srand((int)time(0));

for(i=0 ; i<N ; i++)

{

j=(int)((N - i)*rand()/(RAND_MAX+1.0));

printf("%d %d \n",j , a[j]);

swap(a[j] , a[N-i-1]) ; //交換當(dāng)前輸出的元素和最后一個(gè)元素

}

system("pause") ;

return 0 ;

}

posted on 2011-05-20 15:11 kahn 閱讀(308) 評(píng)論(0) 編輯收藏引用

只有注冊用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

jake1036

My Links

Blog Stats

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

面試100 31隨機(jī)生成1-100個(gè)元素只能輸出一次

面試100 31隨機(jī)生成1-100個(gè)元素只能輸出一次