f728: 生日問題
Tags : 數學 機率
Accepted rate : 11人/14人 ( 79% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-04-11 18:28

Content

繼上次演算法小考把insertion sort best case的data movement次數從8次寫成0次之後,接下來阿翔又要面臨鎖鏈的定遠的機率學小考,以下是定遠出的題目:在一個班級內,最少需要幾個人,才可以使兩人生日相同的機率大於k%,阿翔現在正忙著coding,沒時間解答鎖鏈的定遠出的題目,所以他委託你幫忙寫一個程式解決鎖鏈的定遠所出的題目。(PS:這裡的一年視為365天)

 

Input

多筆測資

每行有一個整數k(0<=k<=100)

 

Output

輸出最少要幾個人,才可以使兩人生日相同的機率大於k%

Sample Input #1
50
Sample Output #1
23
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

測資有誤請告知

因發現測資有錯,現已rejudge所有程式碼(2021/4/11)

Tags:
數學 機率
出處:
[管理者:
s1082942@g.n... (sellie)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」