有个输出0和1的BIASED RANDOM，它以概率p输出1，以概率1-p输出0，以此RANDOM函数为基础，生成另一个RANDOM函数，该函数以1/2的概率输出1，以1/2的概率输出0
题目解答：
两次调用该RANDOM函数，如果其概率为P(x)，调用2次
P(1) = p P(0) = 1-p
P'(1) =p P'(0) = 1-p
概率如下：
11 p*p 10 p*(1-p)
01 (1-p)*p 00 (1-p)*(1-p)
[cpp] view plain copy int random_0_1() { int i = RANDOM(); int j = RANDOM(); int result; while (true) { if (i == 0 && j == 1) { result = 0; break; } else if (i == 1 && j == 0) { result = 1; break; } else continue; } return result; }
题目还可以引申：以1/N的概率返回1~N之间的数
等概率都出来了，random(1, N)还远吗？灭哈哈哈~~~
