久久精品国产第一区二区三区 ,久久免费小视频,国产精品热久久毛片

面試100 31隨機生成1-100個元素只能輸出一次

   一問題描述
      隨機生成1-100 個數字，保證只能生成一次
      考慮使用一個100個整型的數組，然后每個元素都是0-99
      隨機生成下標，當生成一個下標x的時候，交換a[x] 與 a[end]
      并將end值減一。下次生成1-end之間的數字，這樣的話就實現了該問題

二代碼示例

#include <iostream>

#include <cstdlib>

using namespace std ;

const int N = 10 ;

int main()

{

int i,j;

int a[N] ;//100個元素

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

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]) ; //交換當前輸出的元素和最后一個元素

}

system("pause") ;

return 0 ;

}

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

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

jake1036

My Links

Blog Stats

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

面試100 31隨機生成1-100個元素只能輸出一次

面試100 31隨機生成1-100個元素只能輸出一次