博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU2201 熊猫阿波的故事【概率】
阅读量:5821 次
发布时间:2019-06-18

本文共 1175 字,大约阅读时间需要 3 分钟。

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7267    Accepted Submission(s): 5496
Problem Description
凡看过功夫熊猫这部电影的人都会对影片中那只憨憨的熊猫阿波留下相当深的印象,胖胖的熊猫阿波自从打败了凶狠强悍的雪豹泰龙以后,在和平谷的地位是越来越高,成为谷中第一的功夫大师。并因此他父亲经营的面馆的生意也越来越好,店里每天都会有许多慕名而来吃面和想拜阿波为师的人。
一日,阿波收到了一张请柬,请柬里说在遥远的美国将召开全球比武大会,特邀请阿波过去做嘉宾。阿波当然很高兴,因为自己长这么大都还没出过和平谷,更何况是出国去那遥远的美国。于是他托人买了当晚的机票,阿波来到机场发现其他乘客们正准备按机票上的号码(1,2,3,.....,n)依次排队上飞机,由于阿波是第一次坐飞机,所以他想先一步登机,因此他插队第一个登上了飞机,并且他也不看机票,随机的选择了一个座位坐下了。乘客们都很气氛,他们想:既然阿波都不遵守规定,那么我为什么要遵守呢?因此后面所有的人也都随意地找了位置坐下来,并且坚决不让座给其他的乘客。
现在的问题是这样的:在这样的情况下,第i个乘客(除去熊猫阿波外)坐到原机票位置的概率是多少?
Input
输入包含多组测试数据,每组数据占一行,包含两个整数,分别是n和m(n>=m),n表示共有n个乘客(包括阿波),m表示第m个乘客。
Output
对于每组数据,请输出第m个乘客(除去熊猫阿波外)坐到原机票位置的概率是多少?(结果保留2位小数)
每组输出占一行。
Sample Input
 
2 1 11 3
Sample Output
 
0.50 0.09
Author
Eddy

问题链接

问题简述参见上文。

问题分析:前m-1人都没坐在第m人的位子的概率为P=(n-1)/n * (n-2)/(n-1)/ * .... * (n-m+1)/(n-m),第m个人恰好坐在自己位子上的概率为P*1/(n-m+1) = 1/n。

程序说明:(略)

题记:(略)

参考链接:(略)

AC的C语言程序如下:

/* HDU2201 熊猫阿波的故事 */#include 
int main(void){ int n, m; while(scanf("%d%d", &n, &m) != EOF) printf("%.2f\n", 1.0 / n); return 0;}

转载于:https://www.cnblogs.com/tigerisland/p/7563592.html

你可能感兴趣的文章
C# 自动登录网页,浏览页面【转载】
查看>>
武汉大学2013年数学分析考研试题参考解答
查看>>
ddraw 视频下画图 不闪烁的方法
查看>>
[詹兴致矩阵论习题参考解答]习题2.7
查看>>
事务(Transaction)概念和特性
查看>>
ListView 使用方法(Asp.Net)
查看>>
BNUOJ34973Liserious战队
查看>>
Andoid数据存储之SQLite数据库
查看>>
Search a 2D Matrix
查看>>
富更富,穷更穷
查看>>
图解:SQL Server SSIS包和job的部署攻略
查看>>
使用SSIS进行数据清洗
查看>>
mysql关于编码部分(乱码出现的原因和解决方法)
查看>>
屏蔽页面双击选中文本
查看>>
SqlExcel使用文档及源码
查看>>
qt qml ajax 获取 json 天气数据示例
查看>>
挑战树莓派:谁才是Geek最爱的开发板?
查看>>
linux 和 ecos 内核线程创建/信号量/event等对比
查看>>
MVC5 + EF6 + Bootstrap3 (11) 排序、搜索、分页
查看>>
java反射调用某个对象的方法
查看>>