网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[POJ1322][Beijing2002]取巧克力
成绩 | 开启时间 | 2014年09月19日 星期五 10:08 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:08 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:08 |
输入文件 | poj1322_chocolate.in | 输出文件 | poj1322_chocolate.out |
【题目描述】
在2100年,ACM牌巧克力成为了地球上最受欢迎的食品之一。
“绿色的,橙色的,棕色的,红色的……”,多彩的糖衣外壳可能是ACM巧克力最吸引人之处。你曾经看到过多少种颜色?如今,据说ACM公司用24色调色板来给他们美味的巧克力豆上色。
一天,Sandy用一大包有五种颜色(红黄绿橙棕)的ACM巧克力玩了一个游戏。每次他从包里拿出一颗巧克力豆,并将其放在桌子上。如果桌子上有两个巧克力豆的颜色相同,他就把它们都吃掉。他发现了一个有趣的事实:在大部分时候,桌子上有2或者3颗巧克力豆。
现在问题来了。如果包里有C种颜色的ACM巧克力(它们被随机打乱),在从包中拿出N颗巧克力豆后,桌子上恰好有M颗巧克力豆的概率是多少?你能写一个程序解决这个问题吗?
【输入格式】
输入包含多组数据。
输入文件的第一行有三个非负整数:C(C<=100),N,M(N,M<=1000000)。
输入结束标志为一行一个0.
【输出格式】
对每组数据输出一行一个实数,即所求概率,保留三位小数。
【样例输入】
5 100 2 0
【样例输出】
0.625
【提示】
可以认为包中有无数颗巧克力豆。
当且仅当你的答案和标准答案之差不大于0.002时,你的答案被认为是正确的。
【来源】
ACM/ICPC Regional Contest Beijing 2002 Problem F Chocolate