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


相关推荐

  • Python介绍和安装

    Python介绍和安装python介绍和安装1.Python简介Python是一种广泛使用的解释型、高级和通用的编程语言。Python支持多种编程范型,包括函数式、指令式、结构化、面向对象和反射式编程。它拥有动态类型

    2022年7月5日
    28
  • word2vec原理概述

    word2vec原理概述最近阅读了Mikolov两篇关于word2vec的论文,结合Goldberg对这两篇论文的解读,作如下概述。概述在较早的论文“EfficientEstimationofWordRepresentationsinVectorSpace”中,Mikolov讨论了FeedforwardNeuralNetLanguageModel(NNLM)、RecurrentNeural

    2022年5月17日
    35
  • EJB学习日志

    EJB学习日志第一天:经典的:HelloWord 1. 编写helloword接口packagecom.ejb;publicinterfaceHelloWord{ publicStringsayHello(Stringname);}2.HelloWord的实现packagecom.ejb.impl;importjavax.ejb.Remote;impor

    2022年9月29日
    3
  • lstm分类模型_模型有哪两种

    lstm分类模型_模型有哪两种介绍LSTM模型在语言模型,机器翻译等领域取得了非凡的成就,然后LSTM网络有几百万的参数以及需要数周在多GPU系统中进行训练。因此,一下介绍两种方法来缩减网络参数以及训练时间。两种方法分别为factorizedLSTM(FLSTM)以及groupLSTM(GLSTM)。FLSTMFLSTM网络主要是将大的LSTM矩阵转化为两个小的矩阵。LSTM模型简单介绍在LST…

    2025年10月18日
    3
  • 数据库ER图基础概念整理

    数据库ER图基础概念整理什么是ER图?ER图即是实体关系图!ER图分为实体、属性、关系三个核心部分。实体是长方形体现,而属性则是椭圆形,关系为菱形。ER图中关联关系有三种:1对1(1:1):1对1关系是指对于实体集A与实体集B,A中的每一个实体至多与B中一个实体有关系;反之,在实体集B中的每个实体至多与实体集A中一个实体有关系。1对多(1:N):1对多关系是指实体集A与实体集B中至

    2022年6月21日
    25
  • git ssh认证(网站认证)

    一、windows本地安装好git客户端,官网下载一路安装即可二、右键选项打开gitbash$ssh-keygen-trsa<==建立密钥对,-t代表类型,有RSA和DSA两种Generatingpublic/privatersakeypair.Enterfileinwhichtosavethekey(/c/Users/HP/.ssh/id_r…

    2022年4月12日
    142

发表回复

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

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