Question

用C实现下列程序，求高手帮帮忙，我只有这么多分了，非常感谢？

写一个抽奖函数，返回1-N内的一个整数，使得返回整数你的概率为P[n]。P是预先给定的浮点数组：float P[N]，且满足P[0]+P[1]+P[2]+......+P[N-1] =1。

Answer 1

难点在于浮点数，我还没有想到很精确的解决方法，如果只是解决问题，那么我先要把浮点数转成int来解决问题，因为rand返回的是int型。

修改为P是预先给定的数组，int P[N]满足 P[0] + P[1] + ...+ P[N-1] = N*100
这样改动后的显示是，其一N*100不能超过RAND_MAX，其二概率精度只能到小数点后两位了。

srand(time(NULL));
int a = 1.0 + N * 100 * rand() / (RAND_MAX + 1.0); //得到1~100N之间的一个数

int Pc = 1;
for(int i=0; i<N; i++)
{
if( a >= Pc && a < Pc + P[i] )
return i;
Pc += P[i];
}