斗牛
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
为了更快的获取欢乐豆,ZYW准备去玩欢乐斗牛,但是由于rp太差,ZYW在一个小时之内输光了20个QQ号的欢乐豆(每天系统会赠送每个号4000欢乐豆)。第二天他准备继续再战欢乐斗牛的抢庄模式,但是由于缺乏思考能力,ZYW需要编写一个程序来决定是否抢庄。
在玩家决定是否抢庄之前,系统会下发四张牌称为底牌,最后一张牌在决定后发放,每张牌可能为1-10,J,Q,K,ZYW认为最后一张牌为每一种点数的概率是相同的,对于一个由五张牌组成的牌型,分数计算规则如下,请你得出底牌的期望得分。
首先注意:在斗牛中,J,Q,K的点数视为10点,即11,12,13在计算头或点数时均视为10,所有牌无视其花色。
首先考虑特殊牌型
1.四炸——即5张牌中有4张一样的牌(如33334),分数为40
2.五花牛——五张牌均是J,Q或K(如JQJQK),分数为50
3.五小牛——五张牌点数都小于5且点数和小于或等于10(如11223),分数为60
若有多种特殊牌型,得分取分数最大的特殊牌型(如11112视为五小牛)。
如果没有特殊牌型,首先判断牌型是否有“头”,如果五张牌中任意三张的总和为10的倍数如(1K9)即为有“头”,无“头”的牌型得分为0。
对于有头的牌型得分计算如下: 所有牌的和记为t,如果t%10=0则称为“牛牛”,牛牛得分为30;t%10<7称为“小牛”,得分为t%10,否则得分为(t%10)*2。
PS:在概率论和统计学中,数学期望是试验中每次可能结果的概率乘以其结果的总和,比如设决策i的分数为P[i],概率为V[i],那么做出一个决策的期望分数即∑P[i]*V[i];
Input
第一行一个整数T,表示T组数据 每组数据占一行,为4个整数(11,12,13分别表示J,Q,K)
Output
对于输入的n行,输出每4张牌的期望得分(四舍五入)
Samples
2
2 2 2 2
10 4 5 12
43
9
对于2 2 2 2,最后一张为1或2时,构成五小牛,否则为炸弹,期望得分为(260+1140)/13=43.08
对于10 4 5 12,最后一张为1-13的得分分别是30+0+0+0+4+5+0+0+0+18+18+18+18=111/13=8.54 1为牛牛,5为4点,6为5点,10-13为9点,其余无头
Limitation
30%的数据T<=5 70%的数据T<=100000 100%的数据T<=1000000