题目名称 1625. [POJ 1322] Chocolate
输入输出 poj1322_chocolate.in/out
难度等级 ★★★
时间限制 2000 ms (2 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcstdio 于2014-05-09加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:13, 提交:30, 通过率:43.33%
Gravataryuan 100 0.000 s 0.00 MiB C++
Gravatar阿狸 100 0.329 s 1.16 MiB C++
Gravatarcstdio 100 0.332 s 1.16 MiB C++
Gravatar爆零自动机 100 0.347 s 1.16 MiB C++
Gravataryymxw 100 0.349 s 0.31 MiB C++
Gravatarslongle 100 0.358 s 0.99 MiB Pascal
Gravatar爆零自动机 100 0.361 s 1.16 MiB C++
Gravatar3z_sky 100 0.397 s 0.31 MiB C++
GravatarAAAAAAAAAA 100 0.712 s 8.09 MiB C++
GravatarRP++ 100 0.862 s 4.17 MiB C++
本题关联比赛
2022级数学专题练习赛2
关于 Chocolate 的近10条评论(全部评论)
貌似还有一种迭代做法
GravatarAAAAAAAAAA
2017-10-06 17:38 2楼
有一个正经的做法(母函数)……还有一个非常233333333的做法(N>1000认为N=1000或1001)……
Gravatarcstdio
2014-05-09 16:38 1楼

1625. [POJ 1322] Chocolate

★★★   输入文件:poj1322_chocolate.in   输出文件:poj1322_chocolate.out   评测插件
时间限制:2 s   内存限制:256 MiB

【题目描述】

在 $2100$ 年,$ACM$ 牌巧克力成为了地球上最受欢迎的食品之一。

“绿色的,橙色的,棕色的,红色的……”,多彩的糖衣外壳可能是 $ACM$ 巧克力最吸引人之处。你曾经看到过多少种颜色?如今,据说 $ACM$ 公司用 $24$ 色调色板来给他们美味的巧克力豆上色。

一天,$Sandy$ 用一大包有五种颜色(红黄绿橙棕)的 $ACM$ 巧克力玩了一个游戏。每次他从包里拿出一颗巧克力豆,并将其放在桌子上。如果桌子上有两个巧克力豆的颜色相同,他就把它们都吃掉。他发现了一个有趣的事实:在大部分时候,桌子上有 $2$ 或者 $3$ 颗巧克力豆。

现在问题来了。如果包里有 $C$ 种颜色的 $ACM$ 巧克力(它们被随机打乱),在从包中拿出 $N$ 颗巧克力豆后,桌子上恰好有 $M$ 颗巧克力豆的概率是多少?你能写一个程序解决这个问题吗?

【输入格式】

输入包含多组数据。

输入文件的第一行有三个非负整数:$C(C \leq 100),N,M(N,M \leq 1000000)$。

输入结束标志为一行一个 $0$.

【输出格式】

对每组数据输出一行一个实数,即所求概率,保留三位小数。

【样例1输入】

5 100 2
0

【样例1输出】

0.625

【样例2输入输出】

点击下载样例2

【提示】

可以认为包中有无数颗巧克力豆。

当且仅当你的答案和标准答案之差不大于 $0.002$ 时,你的答案被认为是正确的。

【来源】

POJ1322 Chocolate

ACM/ICPC Regional Contest Beijing 2002 Problem F Chocolate