题目如下:写一个函数,返回指定概率的以下5个数
11, 6.7%
13, 12.3%
99, 31%
102,22.5%
88, 27.5%
思路:由于返回的数概率是指定的,一个数对应一个概率,可以用二维数组的形式来体现,概率有可能相同,数肯定是不同的,数相当于是key。由于精确到小数点后一位,我们可以用生成1000以内的随机数来表示相应的概率,比如生成[0,67)的数,就返回11,生成[67, 67+123)的数就返回13。。。以此类推。编码如下:
int a[5][2] = {{11,67}, {13,123}, {99, 310}, {102,225}, {88, 275}};
int fun(int a[][2], int n)
{
srandom(time(0));
int r = random() % 1000;
int sum = 0;
for (int i=0; i<n; i++)
{
sum += a[i][1];
if (r < sum)
{
return a[i][0];
}
}
}