HBC20496[ZJOI2011]看电影(MOVIE)题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

K中等可能的随机选取一个正整数，设其为L， 2. 如果编号L的座位是空位，则这个座位就分配给此人，否则将L加一，继续前面的步骤， 3. 如果在第二步中不存在编号L的座位，则该人只能站着看电影，即所谓的站票， 小白班上共有N人，作为数学爱好者，小白想知道全班都能够有座位的概率是多少。

到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影，最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊，具体方式如下：  1. 电影院的座位共有K个，并被标号为1…K，每个人买完票后会被随机指定一个座位，具体来说是从1…K中等可能的随机选取一个正整数，设其为L。  2. 如果编号L的座位是空位，则这个座位就分配给此人，否则将L加一，继续前面的步骤。  3. 如果在第二步中不存在编号L的座位，则该人只能站着看电影，即所谓的站票。 小白班上共有N人（包括小白自己），作为数学爱好者，小白想知道全班都能够有座位的概率是多少。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC20496[ZJOI2011]看电影(MOVIE)题解