如何实现返回0和1的概率为50%

发仔很忙

    前几天去某公司笔试，有道题说的是有个函数foo，返回0的概率是60%，返回1的概率是40%，让你自己写一个函数，使返回0和1的概率是50%，

用前面说的foo函数实现，不能用像c++里面的rand这类的函数，怎么解？

folklore

1. int half01(){
   
2.         static int c0=0;
   
3.         int rs=-1;
   
4.         switch(foo()){
   
5.         case 0:
   
6.                 c0++;
   
7.                 if(c0==5){
   
8.                         c0=0;
   
9.                         rs=1;
   
10.                 }else{
    
11.                         rs=0;
    
12.                 }
    
13.                 break;
    
14.         case 1:
    
15.                 rs=1;
    
16.                 break;
    
17.         default:        //impossible
    
18.                 break;
    
19.         }
    
20.         return rs;
    
21. }

复制代码

Ager

我的直觉是：要用到一些高等数学和概率论的知识和方法。

发仔很忙

回复 2# folklore


c0 == 5这步如何解释，这个half01里的foo函数只是调用一次，c0怎么等于5？

Ager

个人直觉：用离散的方法，解决不了此题。

发仔很忙

folklore 发表于 2012-10-20 22:30

哦，看懂了，谢啦

folklore

回复 4# 发仔很忙


    who tell you it is called only one time?

btw, there is a bug in the above code, fix it as the following:

1. int half01(){
   
2.         static int c0=0;
   
3.         int rs=-1;
   
4.         switch(foo()){
   
5.         case 0:
   
6.                 if(c0++==5){
   
7.                         c0=0;
   
8.                         rs=1;
   
9.                 }else{
   
10.                         rs=0;
    
11.                 }
    
12.                 break;
    
13.         case 1:
    
14.                 rs=1;
    
15.                 break;
    
16.         default:        //impossible
    
17.                 break;
    
18.         }
    
19.         return rs;
    
20. }

复制代码

folklore

回复 6# 发仔很忙


    

Ager

发仔很忙 发表于 2012-10-20 22:36
回复 2# folklore

c0 == 5这步如何解释，这个half01里的foo函数只是调用一次，c0怎么等于5？

有static的嘛……

hellioncu

return foo() + foo() + foo() + foo() + foo() == 2 ? 0 : 1;