问题2499--新21点2499: 新21点
时间限制: 1 Sec 内存限制: 128 MB
提交: 137 解决: 26
[提交] [状态] [讨论版] [命题人:]题目描述
玩家参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：
以 0 分开始，在得分少于 K 分时抽取数字。 抽取时，从 [1, W] 的范围中随机获得一个整数作为分数进行累计。 每次抽取都是独立的，其结果具有相同的概率。
当获得不少于 K 分时，就停止抽取数字。 求解分数不超过 N 的概率是多少？
输入
输入仅有一行，包括三个整数 N，K，W ( 0 <= K <= N <= 1000, 1 <= W <= 10000 ) 。
输出
输出一个浮点数，请保留 5 位小数，表示分数不超过 N 的概率。
样例输入
6 1 10
样例输出
0.60000
提示
如果答案与正确答案的误差不超过 10-5，则该答案将被视为正确答案通过。
来源/分类
[提交] [状态]