杭电 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; }

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

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 怎么使用 eclipse 开发和运行 Java 程序呢?

    怎么使用 eclipse 开发和运行 Java 程序呢?·使用eclipse开发第一个程序我们在上一节建好的Java项目中,开始开发Java程序。首先,新建一个Java类。在src目录上右键单击,建立一个Java类。如图1所示。图1新建Java类入口出现新建类的开始界面,如图2所示。我们只需输入类名即可,其他不需做任何设置:图2指定Java类的名称点击Finish后,新建Java类成功,出现如图3所示。图3新建Java类完成在src下面出现了Welcome.java文件。点击该文件

    2022年7月9日
    19
  • 台式计算机网线接口松动怎么办,台式电脑网卡坏了怎么修复(图文)「建议收藏」

    台式计算机网线接口松动怎么办,台式电脑网卡坏了怎么修复(图文)「建议收藏」电脑网卡要是坏了,就无法正常上网。网卡对于主机的网络连接来说非常重要,遇到网卡坏了连接不上网络很麻烦,如果重新安装一个或者是拿去修又成本高。有什么好办法可以怎么修复?大家可以参考下文操作。具体方法如下:1、如下图,为电脑网卡外口,即为插网线的地方。2、同事的网卡坏了,没有专业工具,没有配件,怎么办?一些质量差点的网卡或者网卡用的时间长了,里面的金属触片很容易失去弹性。引发接触不良,这时候一种最简单…

    2022年6月26日
    242
  • vs2012密钥_ultimate2012产品密钥

    vs2012密钥_ultimate2012产品密钥MicrosoftVisualStudioUltimate2012旗舰版有效注册密钥:YKCW6-BPFPF-BT8C9-7DCTH-QXGWC;KCW6-BPFPF-BT8C9-7DCTH-QXGWC转载于:https://www.cnblogs.com/RogerLu/p/10070312.html

    2022年10月15日
    0
  • Matlab画图 线条的颜色、宽度等相关设置

    Matlab画图 线条的颜色、宽度等相关设置线条的属性有:Color——颜色、LineWidth——线条宽度、LineStyle——线型、LineJoin——线条边角的样式、AlignVertexCenters——锐化垂直线和水平线线条属性的默认值为([0,0,0],’-‘,’0.5′,’round’,’off’)颜色、线型、一、线条颜色二、线条宽度线条宽度的默认值为0.5,线条宽度只能指定正值。三、线条类型实例:plot(t…

    2022年5月29日
    416
  • C / C++ 保留两位小数(setprecision(n)的一些用法总结)「建议收藏」

    C / C++ 保留两位小数(setprecision(n)的一些用法总结)「建议收藏」  做题遇到保留两位小数的题目,课本上写的又多又杂,网上查来的也是一堆内容需要筛选,눈_눈还是自己总结一下吧。  首先说C++代码#include&amp;amp;amp;amp;lt;iomanip&amp;amp;amp;amp;gt;//不要忘了头文件//第一种写法cout&amp;amp;amp;amp;lt;&amp;amp;amp;amp;lt;setiosflags(ios::fi

    2022年4月28日
    98
  • NLP关键词提取方法总结及实现

    NLP关键词提取方法总结及实现目录一、关键词提取概述二、TF-IDF关键词提取算法及实现三、TextRank关键词提取算法实现四、LDA主题模型关键词提取算法及实现五、Word2Vec词聚类的关键词提取算法及实现六、信息增益关键词提取算法及实现七、互信息关键词提取算法及实现八、卡方检验关键词提取算法及实现九、基于树模型的关键词提取算法及实现十、总结一、关键词提取概述关键词是能够表…

    2022年10月23日
    0

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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