DTOJ5057 英雄聯盟

2021-10-24 21:26:03 字數 1114 閱讀 4585

小 l 和小 c 在玩 wild rift。

眾所周知,wild rift 中的暴擊是非常不靠譜的。

他會在一開始設定乙個引數 x%。如果第一刀不暴,則第二刀的暴率增加到初始值的 2 倍;如果還是不暴,就繼續增加到初始值的 3 倍,以此類推,當疊加到 100% 以上的時候,預設下一發一定暴擊。

當一次觸發了暴擊,暴擊概率又會重置為 x。

現在,給你乙個 x%,要你求出當你砍了 10^1000000

次刀後,期望暴擊了多少刀。

由於答案可能很大,請輸出答案除以 10^1000000

的結果,你的答案和標準答案誤差不超過 0.01 就視為正確。

共一行,包含乙個正整數 xx。含義詳見題面。

輸出一行乙個實數,表示答案。

我們換乙個思路:由於題目實質上是在求一刀的期望暴擊;

所以我們可以求打出一刀暴擊需要的刀數的期望為ans,則答案=1/ans;

那麼問題就轉化為了求ans:

設最多打k刀暴擊。

於是令1第i刀暴擊的概率i。

對於第k刀,由於第k刀暴擊概率是100%的,所以期望刀數為(1-x)(1-2x)……*(1-(k-1)x)*k;

則把每一刀的期望刀數加起來即為ans。

#includeusing namespace std;

const int n=105;

inline int read()

while(ch>='0'&&ch<='9')k=k*10+ch-'0',ch=getchar();

return k*f;

}int x,cnt;

double e[n],esum,p,k;

int ksm(int x,int a)

return s;

}int main()

// cout

// cout<<"faq "

double kp=k;

for(int i=1;iesum+=p*cnt;

// printf("%.2lf %d\n",esum,cnt);

printf("%.10lf",1/esum);

return 0;

}

英雄聯盟英雄名單部分功能

html部分 英雄年齡性別 籍貫位置 台詞操作 盲僧2漢子 德瑪西亞 打野,上單 雙眼失明絲毫不影響我裝逼 詳情修改 刪除新增 亞索2漢子 德瑪西亞 上單,中單,輔助 死亡如風常伴吾身 詳情修改 刪除新增 琴女2妹子德瑪西亞 輔助我用意念傳達給你 詳情修改 刪除新增 css 段 a5 button ...

臨摹英雄聯盟網頁

臨摹英雄聯盟網頁 老師叫我們挑幾個網頁來做,我本來是想只挑一些簡單的做做就好了,沒想到做完這後老師叫我重新再找一張遊戲的網頁,這遊戲的名字叫 英雄聯盟 當時心想好像看起來也不算太難,就拿這張網頁給老師分析分析,結果給老師把很多細節給講了出來,當時我就懵了,我心想我為什麼要把那麼難的網頁給他看,一直覺...

華為OJ,英雄聯盟

題目描述 英雄聯盟是一款十分火熱的對戰類遊戲。每一場對戰有10位玩家參與,分為兩組,每組5人。每位玩家都有乙個戰鬥力,代表著這位玩家的厲害程度。為了對戰盡可能精彩,我們需要把玩家們分為實力盡量相等的兩組。一組的實力可以表示為這一組5位玩家的戰鬥力和。現在,給你10位玩家的戰鬥力,請你把他們分為實力盡...