CSUOJ 1304 - YTQ追学姐的故事 求概率的方法..

http://122.207.68.93/OnlineJudge/problem.php?id=1304

  练习的时候死活求不出相遇的概率P...所以没过..听大神的解释后..还是很好理解的...高中数学都还给老师了..

  若学长A和学姐B在图书馆待的时间是w...要算他们相遇的概率P...作图:

    可以看出..当w为1时...相遇的概率p为阴影部分所占矩形的比值...即p=(3600-(60-w)^2)/3600;

    有了p后..就是算期望了...

    E=1*p+2*(1-p)*p+3*(1-p)^2*p......

    很容易化简了...最终E=1/p

   

Program:

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<string.h>
#define ll long long 
#define oo 1000000000
#define pi acos(-1.0)
#define MAXN 500005
using namespace std;  
int w;
double p;
int main()
{ 
      while (~scanf("%d",&w))
      {
            if (w==0) 
            {
                  printf("my heart will go on\n");
                  continue;
            }
            p=(3600.0-(60-w)*(60-w))/3600.0;
            printf("%.3lf\n",1/p+0.000001);
      }
      return 0;
}