SGU 144. Meeting(概率)
来源:互联网 发布:淘宝凳子 编辑:程序博客网 时间:2024/05/29 15:04
Two of the three members of the winning team of one of the ACM regional contests are going to meet in order to train for the upcoming World Finals. They decided that they will meet sometime between X o'clock and Y o'clock. Because they never get anywhere on time (they were late even on the day of the regional contest), they did not set an exact time when they will meet. However, they decided that the one who gets first at the meeting point will not wait more than Z minutes for the other one (they calculated that, if the other one will not come within Zminutes from the arrival of the first of them, then it is very probable that he will not show up at all).
Knowing that, in the end, both of them will show up at some time between X o'clock and Y o'clock (not necessarily after an integer number of minutes), compute which is the probability that they will actually meet.
Input
The input will contain 2 integer numbers X and Y (0<=X<Y<=24) and one real number Z ( 0 < Z <= 60*(Y-X) ).
Output
You should output the required probability with 7 decimal digits (rounded according to the 8th decimal digit).
Sample Input
11 12 20.0
Sample Output
0.5555556
题意:两个人要见面,他两会在[x,y]这个区间内到达目的地,先到的一个人最多会等第二个人z分钟,问他两能在[x,y]区间相遇的概率是多少。
设l = (y-x)*60,那么要求的概率就如下图所示蓝色区域的面积占总面积的比例。
#include<vector>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define LL long longusing namespace std;int main(void){ int x,y; double z; scanf("%d%d",&x,&y); scanf("%lf",&z); double l = (y-x)*60; double ans = 1.0 - (l-z)*(l-z)/(l*l); printf("%.7f\n",ans); return 0;}
- SGU 144. Meeting(概率)
- SGU 144 - Meeting(连续概率)
- SGU 144 Meeting(水~)
- SGU 495 Kids and Prizes(概率)
- sgu 495 概率dp
- [ACM] SGU 495 Kids and Prizes (概率,期望,二项分布)
- SGU 495 Kids and Prizes (概率DP)
- SGU 495 Kids and Prizes (概率DP)
- SGU 495 Kids and prizes(概率题,二项分布)
- SGU-495 Kids and Prizes(概率DP)
- SGU 495 Kids and Prizes (概率期望DP)
- sgu 422 Fast Typing 概率题DP
- SGU 495 Kids and Prizes(概率dp)
- SGU 495. Kids and Prizes(概率dp)
- sgu 495 Kids and Prizes 求概率
- Sgu 495 Kids and Prizes (概率dp)
- sgu 495 Kids and Prizes 概率dp
- SGU 495 Kids and Prizes 概率 二项分布
- Python 生成随机图片验证码
- c语言中的移位运算符
- (java项目)servlet手动部署到tomcat的webapps中
- Advanced System Optimizer(金牌Windows系统优化工具)官方中文注册版V3.9.3645.16880下载 | 内置advanced system optimizer 激活码
- leetcode 42. Trapping Rain Water
- SGU 144. Meeting(概率)
- 在别人的机器上(已有自己的github帐号)提交代码到自己的github
- jvm 总体梳理
- pythonAI五子棋
- jQuery学习二-动画回调和多个动画执行
- HDU 5512 Pagodas (GCD 博弈)
- Python 进程,子进程( multiprocessing.Process() )
- org.springframework.beans.factory.BeanCreationException: Error...... java.lang.IllegalArgumentExcept
- rpm命令