等概率生成0和1

问题：现有函数rand()能够以p的概率生成0,1-p的概率生成1，利用此函数新函数newrand()使其能够等概率的生成0和1。

int newrand(){
　　while(true){

　　　　int r1=rand();
  　　 int r2=rand();
      if(r1==0 && r2==1){
      　　return 0;        
      }
  　　 if(r1==1 && r2==0){
     　　return 1;
      }   

　　}//while end
}    

分析：

r1和r2的所有情况：

（1）r1=0,r2=0 概率p*p

（2）r1=0,r2=1 概率p*(1-p)

（3）r1=1,r2=0 概率(1-p)*p

（4）r1=1,r1=1 概率(1-p)*(1-p)

转载于:https://www.cnblogs.com/orchid/p/3331577.html