算法导论上的问题
Suppose u have a procedure Biased-Random outputs 1 with some probability p and 0 with probability 1-p.Give an algorithm that uses Biased-Random returns unbiased answer,that is, 0 or 1 with the probability 1/2?

[解决办法]
只输出一个字符：
输出1的概率是p
输出0的概率是1-p

连续输出两个字符：
输出11的概率是p^2
输出00的概率是（1-p）^2
输出01的概率是p（1-p）
输出10的概率是（1-p）p

可以看出输出01和10的概率是相同的
那么算法可以这样写：
while(1)
{ 用biased随机生成两个值
if（这两个值是‘10‘）输出’1‘ break；
if（这两个值是’01‘）输出’0‘ break；
}