HDU2201 熊猫阿波的故事【水题】【概率】

2024-06-15 05:32

本文主要是介绍HDU2201 熊猫阿波的故事【水题】【概率】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

熊猫阿波的故事

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4759    Accepted Submission(s): 3656

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


题目大意:如上。有N个座位,第一个上去随意找位子坐。然后上去M个人,这M个人也随意

找位子坐,问第M个人坐到自己位子上的概率为多少。

思路:因为算上第1个人所有人都是随意坐,那么第M个人坐到正确位子上的概率和第1个人坐

到正确位子上的概率一样,都是1/N。


#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;int main()
{int N,M;while(cin >> N >> M){printf("%.2lf\n",1.0/N);}return 0;
}


这篇关于HDU2201 熊猫阿波的故事【水题】【概率】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1062557

相关文章

概率之常用概率分布

1. Bernoulli分布 单个二值随机变量的分布。它由单个参数控制,给出了随机变量等于1的概率。它具有如下的一些性质。 2. Multinoulli分布 Multinoulli分布(multinoulli distribution)或者范畴分布(categorical distribution)是指在具有k个不同状态的单个离散型随机变量上的分布,其中k是一个有限值。

概率之基础概念

1 概率分布(probability distribution) 用来描述随机变量或一簇随机变量在每一个可能取到的状态的可能性大小。描述概率分布的方式取决于随机变量是离散的还是连续的。 离散型变量和概率质量函数(probability mass function, PMF) 离散型随机变量的概率分布可以用PMF来描述。通常使用大写字母P来表示PMF。例如。 PMF将随机变量能够取得的每个状

【职场人】职场故事:与邀功精的共舞

在我的职业生涯中,我遇到过一位特别引人注目的同事,我们都叫他李经理。他的工作能力并不差,但他有一个习惯,那就是喜欢邀功。他的这种习惯,不仅让我印象深刻,也让我在合作中学会了不少东西。 恶心的四件事 抢占他人成果:有一次,我和李经理一起负责一个项目。我花了大量的时间做市场调研,准备了详细的报告。然而,在项目总结会上,李经理却把这份报告当作自己的成果,夸夸其谈,仿佛他才是市场调

概率p输出1,概率1-p输出0,等概率输出0和1

有个输出0和1的BIASED RANDOM,它以概率p输出1,以概率1-p输出0,以此RANDOM函数为基础,生成另一个RANDOM函数,该函数以1/2的概率输出1,以1/2的概率输出0 题目解答: 两次调用该RANDOM函数,如果其概率为P(x),调用2次 P(1) = p       P(0) = 1-p P'(1) =p      P'(0) = 1-p 概率如下: 11

[LightOJ 1321] Sending Packets (SPFA+概率DP)

LightOJ - 1321 给定一张无向图,每条边都有一个通过的概率 如果无法通过,那么就要回到起点重新出发 从起点到终点的时间固定为 K K,如果成功到达, 又需要额外花费 KK的时间,问走 S S次的最小期望时间首先可以跑一遍SPFA求出一次通过的最大概率 pp 设跑一次的最小期望时间为 E E,E=p×2K+(1−p)×(E+2K)E = p\times 2K + (1-

[LightOJ 1265] Island of Survival (概率)

LightOJ - 1265 一个岛上有若干只虎,若干只鹿,一个人 每天只有两个动物会相见 如果人和虎相见,人死 如果鹿和虎相见,鹿死 如果虎和虎相见,虎死 其他情况均没有伤亡,各种情况均等概率 问人活到虎全死光的概率有多少 感觉二维dp直接搞正确性很显然 但是网上有另一种做法,就是直接忽略掉鹿的存在,当没有鹿 不是很懂这样做的正确性,网上的解释是鹿吃与被吃, 与人

短剧革命:掌握系统搭建,让你的故事火遍全网

在这个信息泛滥的时代,短视频已经成为人们获取娱乐和信息的主流方式。其中,短剧作为短视频的一种形式,以其紧凑的剧情、鲜明的人物塑造和高度的娱乐性,迅速赢得了广大观众的喜爱和追捧。然而,要想在浩如烟海的短剧中突出重围并非易事,这需要创作者不仅拥有创新的内容和独特的视角,更要掌握一套系统的搭建方法 一、创意与策划:打造独特故事线 成功的短剧往往源于一个独特而富有吸引力的故事。创作者需要深入挖掘日

COSMOSPANDA星际熊猫X 2024广州童博会|聚焦星潮,潮酷无限

中国国宝级原创潮玩IP COSMOSPANDA星际熊猫 震撼亮相2024广州童博会现场 聚焦星潮,潮酷无限 星际熊猫亮相展馆C位 3天展期、400㎡展位 超大型潮玩原创艺术装置 潮玩艺术,打造强烈视觉冲击 外贸中心周善青副主任代表中国第一展广交会前来巡馆 星际漫游董事长陈艳女士向其介绍星际漫游旗下IP矩阵 COSMOSPANDA星际熊猫、BUNB

IT:双桥故事

IT寓言:双桥故事 转载自:http://blog.csdn.net/q969403688/article/details/8260168 转载理由:好的内容,共勉 两个老工程师坐在一起聊天,炫耀他们自己做过的最伟大的项目。其中一个工程师讲述他说如何设计他此生建造的最大的一座桥梁。   “这是一座横跨大峡谷的大桥,”他对他的朋友说。“一个又宽又深的大峡谷。我们

[29期] 一个乞丐的故事,什么叫职业人?

我不知道这个故事是真的还是假的,但故事里面有很多值得体会的知识,所以分享给各位兄弟姐妹看看~ 我拎着刚买的levi's从茂业出来,站在门口等一个朋友。一个职业乞丐发现了我,非常专业的、径直的停在我面前。这一停,于是就有了后面这个让我深感震撼的故事,就象上了一堂生动的市场调查案例课。为了忠实于这个乞丐的原意,我凭记忆尽量重复他原来的话。 "先生……行行好,给点吧。"我一时无聊便在口袋里找出