福州：小姐，知道我在哪儿吗？在你公司厕所里。 素半个标题党，附一概率面试题

#include <iostream>
#include<stdlib.h> 

using namespace std;

#define LOOP 10000
int main()
{
    
    int rgnC=0;
    for(int i=0; i<LOOP; i++)
    {
       int x=rand();
       int y=rand();
       if(x*x+y*y<RAND_MAX*RAND_MAX) 
          rgnC++;     
    }
    printf("%d\n", rgnC);
    system("pause");
    return 0; 
}

以下是我解答思路和该书作者对题的解答，我设置成白色了，大家可以选中察看
首先防止平方造成差异，对式子变形
x*x+y*y+2xy <RAND_MAX*RAND_MAX+2xy
x+y <RAND_MAX*RAND

将范围大概分为1-10段,1-2.5   2.5-5   5.5-7   7.5-10，当然越细越准
要求即x+y都在段5以下即可，那问题就简单了，判断下在各个区域出现的概率，比如x,y都出现在1-2.5区域的概率，以此类推，这里就不细说了。
最后得到结果大概为780左右。

该书作者是这样解的，其实RAND_MAX*RAND_MAX是4分之1圆，x*x+y*y其实是表示一个正方形的面积，求的就是圆和正方形面积之比。图画不出来，网上应该可以找得到
圆面积为   (1/4)PAI*R*R
正方形   R*R
比为1/4*pai
即LOOP*1/4*pai=250pai.
结果也是785左右。

有个不解，为什么RAND_MAX*RAND_MAX是表示4分之1圆

评论

2 楼 pure1202 2009-06-11  

lin_style 写道

事情概述：早上去某公司面试，早到半个小时，肚子疼上其公司厕所拉屎。约莫会，该公司前台打电话来，我正提裤子着呢，心想这公司真好，还怕人迷路。谁知一接电话，HR不在，改下午了。我**，真想问问那前台，小姐，知道我在哪儿吗？在你公司厕所里。&nbsp;&nbsp; 随后，去图书馆里看书了，被一道概率题解法吸引了。题目不难，但是解题思路有点。。。。

1 楼 lin_style 2008-02-19  

事情概述：早上去某公司面试，早到半个小时，肚子疼上其公司厕所拉屎。约莫会，该公司前台打电话来，我正提裤子着呢，心想这公司真好，还怕人迷路。谁知一接电话，HR不在，改下午了。我**，真想问问那前台，小姐，知道我在哪儿吗？在你公司厕所里。  
随后，去图书馆里看书了，被一道概率题解法吸引了。题目不难，但是解题思路有点。。。。