杭电 2201

杭电 2201

大家好,又见面了,我是全栈君。

熊猫阿波的故事

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

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个座位,n个人做座位每一个人的是1/n;
或者用排列组合思考一样的
由于仅仅考虑 m这一次 其它的人的情况。都不用讨论。所以有 (n-1)!/(n)!
结果还是1/n代码例如以下:
#include<stdio.h> int main() {  int n,m;  while(~scanf("%d%d",&n,&m))  {   double s;   s=1.0/n;   printf("%.2lf\n",s);  }  return 0; }

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116132.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • mySQL函数根据经纬度计算两点距离

    mySQL函数根据经纬度计算两点距离

  • 大学学姐给学弟学妹们的寄语_怎么去大厂工作

    大学学姐给学弟学妹们的寄语_怎么去大厂工作很多小伙伴问我进大厂到底需要怎样的技术能力,经过几天的思考和总结,终于梳理出一份相对比较完整的技能清单,太顶了,建议收藏!!

  • java输出windows系统日志_闲聊Windows系统日志

    java输出windows系统日志_闲聊Windows系统日志title:”闲聊Windows系统日志”date:2021-02-22T18:59:49+08:00draft:truetags:[‘windows’]author:”dadigang”author_cn:”大地缸”personal:”http://www.real007.cn”闲聊Windows系统日志2018-07-302018-07-3017:38:54阅读4.2K0\…

  • python官网下载步骤64位-windows下载并安装Python的具体步骤

    python官网下载步骤64位-windows下载并安装Python的具体步骤安装Python下载并安装PythonPython的官网是www.python.org,我们可以直接从官网下载Python。这里介绍在微软Windows和苹果MacOS两种系统中的安装方式。如果Python官网页面之后有所更新,那请大家用自己的思维能力和观察力,大胆地尝试,推测如何下载安装,解决问题。1.5.1Windows系统进入https://www.python.org/页面,选…

  • 大整数乘法的详解

    大整数乘法的详解一.问题由于编程语言提供的基本数值数据类型表示的数值范围有限,不能满足较大规模的高精度数值计算,因此需要利用其他方法实现高精度数值的计算,于是产生了大数运算。尤其是乘法运算,下面就是大整数的乘法的过程(加减法都一样的原理)。二.解决问题的方法方法一(传统的相乘逐步相加)乘法规律,一个数的第i位和另一个数的第j位相乘,一定会累加到结果的第i+j位,结果的数组一个数组元素存2位数,最后对结果整除得到进位,mod得到余数就是i+j位的数字,最后打印出来。对于大整数比较方便的输入方法是,.

  • 代理模式proxy_反向代理是什么

    代理模式proxy_反向代理是什么代理模式 Proxy动机模式定义实例结构要点总结笔记动机在面向对象系统中,由于某种原因(比如对象创建的开销很大,或者某些操作需要安全控制,或者需要进程额外的访问等),直接访问会给使用者,或者系统结构带来很多麻烦.如何在不是去透明操作对象的同时来管理/控制这些对象特有的复杂性?增加一层间接曾是软件开发中常见的解决方式模式定义为其他对象提供一种代理以控制(隔离,使用接口)对这个对象的访问实例朴素客户端要去使用process 但是process周围需要做很多事情class ISubject{p

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号