杭电 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)


相关推荐

  • 十大滤波算法总结

    十大滤波算法总结由于MPU6050的深入,我也学会了一些滤波算法,自己写了一些算法,收集了一些算法,供大家一起学习分享,我的代码都是经过反复试验,复制到Arduino中就能开跑的成品代码,移植到自己的程序中非常方便。而且都仔细研究了各个算法,把错误都修正了的,所以也算个小原创吧,在别人基础上的原创。1、限幅滤波法(又称程序判断滤波法)2、中位值滤波法3、算术平均滤波法4、递推平均滤波法(又称滑动平

  • centos7.4安装docker_pythondocker

    centos7.4安装docker_pythondocker前言当我们在一台电脑上搭建了python3.6的环境,下次换台电脑,又得重新搭建一次,设置环境变量等操作。好不容易安装好,一会提示pip不是内部或外部命令,一会又提示pip:commandno

  • 卸载pycharm重新安装_乌班图怎么下载pychsrm

    卸载pycharm重新安装_乌班图怎么下载pychsrmpycahrm安装首先要去pycharm的官方网站下载Linux版本的pycharm安装包。如果想要下载以前版本的pycharm可以登录下方的网站去下载。https://www.jetbrains.com/pycharm/download/other.html安装包下载完毕后应该是一个后缀为:.tar.gz的压缩文件。此处我将下载的安装包放到了Downloads目录下(放在哪里随意)…

  • make命令和makefile文件

    make命令和makefile文件的结合提供了一个在项目管理领域十分强大的工具,它不仅常被用于控制源代码的编译,而且还用于手册页的编写以及将应用程序安装到目标目录。makefile文件由一组依赖关系

    2021年12月28日
  • zigzag扫描matlab,ZIGZAG扫描的MATLAB实现

    zigzag扫描matlab,ZIGZAG扫描的MATLAB实现转自阿须数码,用MATLAB实现MPEG中的ZIG-ZAG扫描。觉得有点研究价值,实现的方法也很巧妙。下面给一个参照MPEG提供的方法:===functionb=zigzag(a)%这是参照UniversityofCalifornia提供的MPEG源代码的基础上编制的。%Copyright(c)1995TheRegentsoftheUniversityofC…

    2022年10月21日
  • Android中联系人使用

    我8月份的时候接触过联系人这里,看了很多文章,把我弄蒙了,今天突然发现这篇文章,不错,如果我以后涉及到这方面的业务,会多来学习下,作者博客地址和英文原文地址都放在最下面了。前阵子搞短信,发现Android1.x至2.0版本联系人数据库很多地方做了更改,且关于这方面的资料也比较少,所以找到一篇文章稍作翻译了下,以供大家参考,该文将分三部分发布。WorkingWithAndro

发表回复

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

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