本文实例讲述了C++抽奖程序实现方法。分享给大家供大家参考。具体实现方法如下:
一、int rand()可以生成从[0, 65536)之间均匀分布的随机数。
现要求实现:有30万员工,使用rand()写一个抽奖程序,抽出人100获奖。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
#include <iostream> #include <set> using namespace std; typedef set< int > ISET; ISET GetPridePersonId( const int num, const int pride_num) { int id; ISET iset; while (1) { id = ( int )(( double ) rand () / RAND_MAX * num) % (num - 1); if (iset.find(id) == iset.end()) { iset.insert(id); } if (iset.size() >= pride_num) { break ; } } return iset; } void print(ISET &iset) { ISET::iterator iter; cout<< "item as :\n" ; for (iter = iset.begin(); iter != iset.end(); ++ iter) { cout<<*iter<< "\n" ; } } int main( int argc, char **argv) { const int total_person = 300000; const int total_pride_person = 100; ISET iset = GetPridePersonId(total_person, total_pride_person); print(iset); return 0; } |
二、主要容易出错的地方:
①当rand()范围要求扩大的时候,浮点与整形数之间的强制转换问题。
复制代码 代码如下:
int randId = (int)((double)rand() / RAND_MAX * num);
②STL中set的使用是否非常熟练?
希望本文所述对大家的C++程序设计有所帮助。