国产高清在线a视频大全,9cao在线,日韩高清在线播放不卡

這道題你會做嗎?codeforces程序算法網的一道入門級題

原創|行業資訊|編輯：郝浩|2014-08-04 17:24:44.000|閱讀 4615 次

概述：本文翻譯了NB程序員們常去的國際知名的算法競賽網站codeforces的第259期的一道入門級算法題,程序員朋友,這道題你會做么?

程序響應時間限制：1秒以內
程序內存限制：256M以內
輸入方法：標準輸入
輸出方法：標準輸出

《彩虹小馬》里的女孩Twilight Sparkle與她的朋友Rainbow Dash，Apple Jack 以及 Flutter Shy在一起玩骰子游戲，但是她一直都在輸。回到城堡以后，Twilight Sparkle對游戲里使用的骰子很感興趣。

骰子一共有m個面，第一面有一個點，第二面有兩個點，以此類推，第m個面有m個點。Twilight Sparkle很清楚的知道，每當她丟一次骰子，都有可能隨機出現其中的一個面。并且她還知道，每次扔出的概率都是獨立的。現在請你幫助她計算下，當她扔出n次骰子后，所得的最大的點的預期值是多少？

輸入值：包含2個整數，m和n （1 ≤ m, n ≤ 10⁵)。

輸出值：輸出的結果對應于最大的點的預期值，結果誤差在10^-4范圍內都視為正確答案。

示例，比如在假定m=2，n=2的情況下（即骰子只有兩面，扔2次的情況）：

由于出現上述四種情況的概率都為0.25，那么預期值為

（2 + 1 + 2 + 2）* 0.25 = 7/4

一些輸出結果：

Input

6 1

Output

3.500000000000

Input

6 3

Output

4.958333333333

Input

2 2

Output

1.750000000000

本文翻譯自

標簽：算法

本站文章除注明轉載外，均為本站原創或翻譯。歡迎任何形式的轉載，但請務必注明出處、不得修改原文相關鏈接，如果存在內容上的異議請郵件反饋至chenjj@fc6vip.cn

金喜正規買球相關的文章 MORE