面试题———随即发生器概率（2）

 已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它产生0和1的概率均为1/2。

思路：如果随机产生一个数那么 它的概率一定不会是1/2，只有当00，01，10，11时，01，10的概率p(1-p)，将01映射为0，将10映射为1，另外两种丢弃之后重新产生，那么就是产生结果为1/2。

import random
def con():
    while True:
        a = random.randint(0, 1)#这里假设a的概率就是p，b的概率就是1-p
        b = random.randint(0, 1)
        if (a==0 and b==0)or(a==1 and b==1):
            continue
        elif (a==0 and b==1):
            return 0
        else:
            return 1
print(con())