这么无聊不如来玩牌

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
桌子上有a张牌,每张牌从1到a编号,编号为i(1<=i<=a)的牌上面标记着分数i , 每次从这a张牌中随机抽出一张牌,然后放回,执行b次操作,记第j次取出的牌上面分数是 Sj , 问b次操作后不同种类分数之和的期望是多少。
Input
多组数据,第一输入数据组数T ,接下来T行,每行两个整数a,b以空格分开

[参数说明]
所有输入均为整数
1<=T<=500000
1<=a<=100000
1<=b<=5
Output
输出答案占一行,输出格式为 Case #x: ans, x是数据编号从1开始,ans是答案,精确到小数点后3位。
看样例可以得到更多信息。
SampleInput
2
2 3
3 3
SampleOutput
Case #1: 2.625
Case #2: 4.222
提示:
对于第一组数据所有牌型的组合为(1, 1, 1),(1,1,2),(1,2,1),(1,2,2),(2,1,1),(2,1,2),(2,2,1),(2,2,2)
对于(1,1,1)这个组合,他只有一种数字,所以不同数字之和为1
而对于(1,2,1)有两种不同的数字,即1和2,所以不同数字之和是3。
所以对应组合的不同数字之和为1,3,3,3,3,3,3,2
所以期望为(1+3+3+3+3+3+3+2)/8=2.625
Submit
题目统计信息详细
总AC数31
通过人数26
尝试人数28
总提交量73
AC率35.62%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: