应 @摸鱼奇才咖啡喵 的邀请,我回来接着班门弄斧辣!
什么叫每期算法挑战呢?就是说,算法挑战每更一期,算法挑战就更一期
第一期,先来一个简单题吧。
#1 题目来自哥们的×家凤1800
描述
MrK 019是一名大一新生。这一天他随机翻开刚买的×家凤1800,映入眼帘的就是这道题:
019心说这还不简单,直接暴力枚举出了结果2/3。但万万没想到,此时018从旁边走过,大笔一挥把题干中的3改成了500……
输入
第一行一个整数m(1≤m≤1000),表示样例个数;
接下来m行,每一行都是对应样例中书的数量n(1≤n≤500)。
输出
输出m行,每行一个小数,表示对应样例所求概率,保留8位有效数字。
样例输入
2
3
4
样例输出
0.66666667
0.62500000
样例输出的解释:
2个样例,对于样例1,三本书可能的排法有6种,其中合题意的排法有123、132、213、321四种,因此概率为2/3;
对于样例2,四本书可能的排法有24种,其中合题意的有1234、1243、1324、1342、1423、1432、2134、2314、2431、3124、3214、3241、4132、4213、4231共15种,因此概率为15/24,即5/8。