小 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位玩家的戰鬥力,請你把他們分為實力盡...