杭电 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)
全栈程序员-站长的头像全栈程序员-站长

相关推荐

  • Centos 7 DNS服务器配置

    Centos 7 DNS服务器配置实验三、DNS的管理配置与应用1实验目的(1)了解DNS(域名系统)的工作原理。(2)掌握Linux操作系统中DNS组件安装。(3)掌握Linux操作系统中DNS服务的配置方法。2实验内容(1)在LinuxCentos7.6操作系统中安装DNS组件并配置DNS服务。3实验原理计算机在网络上进行通讯时只能识别如“203.51.0.73”之类的IP地址,而互联网上的网站无穷多,我们很难记住各网站枯燥的IP地址号,这就产生了方便人们记忆的域名管理系统DNS:DomainNam

    2022年6月4日
  • java 基础高级面试题及答案_20个高级Java开发面试题及答案,干货!!!

    java 基础高级面试题及答案_20个高级Java开发面试题及答案,干货!!!这是一个高级Java面试系列题中的第一部分。这一部分论述了可变参数,断言,垃圾回收,初始化器,令牌化,日期,日历等等Java核心问题。1.什么是可变参数?可变参数允许调用参数数量不同的方法。请看下面例子中的求和方法。此方法可以调用1个int参数,或2个int参数,或多个int参数。//int(type)followed…(threedot’s)issyntaxofavari…

    2022年5月22日
  • 笔记———No.1 使用matlab画圆「建议收藏」

    笔记———No.1 使用matlab画圆「建议收藏」//Anhighlightedblockfunctionra(r,X,Y)%r=5;%半径%X=6;%圆心x坐标%Y=-5;%圆心y坐标b=0.001;%精确值x=(X-r):b:(X+r);%x的范围y=sqrt(r

    2022年6月19日
  • java后台怎么解密md5,Java md5 密码加解密

    java后台怎么解密md5,Java md5 密码加解密传入同一密钥如:key123456进行加密解密packagecom.pub;importjava.security.SecureRandom;importjavax.crypto.Cipher;importjavax.crypto.KeyGenerator;importjavax.crypto.SecretKey;importjavax.crypto.spec.SecretKeySp…

    2022年7月15日
  • 使用hibernate造成的MySql 8小时问题解决方案

    使用hibernate造成的MySql 8小时问题解决方案

    2022年3月6日
  • python简单小游戏代码贪吃蛇_plc程序做贪吃蛇游戏

    python简单小游戏代码贪吃蛇_plc程序做贪吃蛇游戏贪吃蛇小游戏相信80、90后小时候肯定都玩过,那么你知道如果通过Python来实现吗?今天小千就来教大家。首先给大家看一下最终的呈现效果:基本准备首先,我们需要安装pygame库,小编通过pipinstallpygame,很快就安装好了。在完成贪吃蛇小游戏的时候,我们需要知道整个游戏分为四部分:1.游戏显示:游戏界面、结束界面2.贪吃蛇:头部、身体、食物判断、死亡判断3.树莓:随机生成4.按键控制:上、下、左、右游戏显示首先,我们来初始化pygame,定义颜色、游戏界面的窗口大小、标题

    2022年8月10日

发表回复

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

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