HDOJ(HDU) 2201 熊猫阿波的故事(概率问题)

简介: HDOJ(HDU) 2201 熊猫阿波的故事(概率问题)

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


注意:不要被那个熊猫影响了,你就把它当做第一个人坐上去的就行。


思路:

求n位乘客中第m位坐到正确位置的概率。

我们假设有10位乘客,那么就有10个座位。首先熊猫坐了一个,

要使第m位乘客能坐到正确的座位,那么熊猫肯定不能坐在那位

乘客的位置上,于是得出了一个概率是9/10。假设m=2,那么除

开熊猫的第一位乘客也不能坐在第2位乘客的位置上,而且是从

剩下的9个位置中选取座位,得出概率8/9。那么第2位乘客就必

须从剩下的8个座位选出自己的那个位置,得出概率1/8。将3个

概率相乘,得到概率1/10。再假设n=10,m=3的情况,根据前面的

原理,可得答案1/10,我们可以发现,结果就是1/n。


n个乘客有A(n,n)种安排座位的方式,第i个乘客固定坐在自己的座位,则有A(n-1,n-1)种安排座位的方式。

概率就是P=A(n-1,n-1)/A(n,n)=1.0/n 。


这个问题,我们可以类比抽签,其他人怎么坐,不会影响我们坐,因为是随机的!

所以不管哪个人 概率都是1/n

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int m = sc.nextInt();
            System.out.printf("%.2f",(double)1.0/n);
            System.out.println();
        }
    }
}
目录
相关文章
|
存储 JSON 安全
Python中数据类转换为JSON的方法
Python中数据类转换为JSON的方法
375 0
|
数据采集 中间件 定位技术
新手爬虫er必刷!如何使用代理IP全攻略!
在爬虫开发中,代理IP是规避IP封锁和请求频率限制的重要工具,通过分散请求压力并模拟不同地理位置,提高数据抓取稳定性和成功率。本文详细介绍了代理IP的基本概念、选择服务的关键因素、获取及使用方法,包括Python中的Requests库和Scrapy框架的具体应用,以及IP管理与轮换策略,帮助新手掌握代理IP的使用技巧。
|
10月前
|
存储 网络协议 算法
【C语言】进制转换无难事:二进制、十进制、八进制与十六进制的全解析与实例
进制转换是计算机编程中常见的操作。在C语言中,了解如何在不同进制之间转换数据对于处理和显示数据非常重要。本文将详细介绍如何在二进制、十进制、八进制和十六进制之间进行转换。
927 5
|
机器学习/深度学习 人工智能 数据安全/隐私保护
探索iOS开发的未来趋势
【5月更文挑战第31天】本文深入探讨了iOS开发领域的最新动态与未来展望。随着技术的不断进步,iOS开发者面临着前所未有的机遇与挑战。文章将分析当前iOS开发的关键技术点,并预测未来的发展方向,为开发者提供宝贵的参考信息。
|
前端开发 UED 容器
【专栏:CSS进阶篇】CSS Grid布局:构建复杂的二维布局
【4月更文挑战第30天】CSS Grid布局是二维布局系统,适用于复杂页面结构,如页眉、主体和侧边栏。通过定义网格线和单元格,能轻松创建行和列。基本语法包括设置容器为grid容器,定义`grid-template-rows`和`grid-template-columns`。高级特性包括命名网格线、网格区域、网格间隙、重复网格线和自动填充。在实际应用中,CSS Grid能有效提升开发效率和用户体验,尤其在响应式设计和复杂布局场景下。
276 0
MindOpt优化如何分散化风险并实现收益与风险最优配比问题
资产配置,投资组合是指通过分散投资资金的方式来规避投资过程中的风险。在实际的投资过程中,如何决定投资哪些产品来实现收益最大化和风险最小化是一个关键的问题。
MindOpt优化如何分散化风险并实现收益与风险最优配比问题
|
前端开发
Hugo教程#4基础布局
前几期学习了布局,本期学习一下布局更多的用法,比如partial和block,其中partial可以吧每个布局引用,block可作为布局的扩展
226 0
|
域名解析 弹性计算 NoSQL
飞天加速计划·高校学生在家实践——ECS服务器初体验
我当前是计算机专业研二学生,现就读于北京科技大学,主攻方向是计算机视觉(CV)中的图像分割,我们实验室也有GPU计算集群,不过在知乎偶然一次机会了解到阿里云的高校计划,从链接点进来后,经过一系列熟悉的操作,我慢慢了解到云服务器ECS这一概念。
|
Java Linux 调度
bboss quartz定时任务使用案例介绍
bboss quartz定时任务使用案例介绍 本文demo gradle工程源码地址: https://github.com/bbossgroups/quartzdemo 1.导入bboss quartz maven坐标 com.bbossgroups bboss-schedule 5.0.3.5 gradle坐标 compile 'com.bbossgroups:bboss-schedule:5.0.3.5' bboss 整合quartz版本为quartz 2.3.0。
1425 0
|
iOS开发
【Xamarin 挖墙脚系列:IOS 开发界面的3种方式】
原文:【Xamarin 挖墙脚系列:IOS 开发界面的3种方式】 xcode6进行三种基本的界面布局的方法,分别是手写UI,xib和storyboard。手写UI是最早进行UI界面布局的方法,优点是灵活自由,缺点是使代码看起来比较长。
1024 0