題目鏈接

公式比較好推

　　

精度好難搞啊@_@

?

下面記筆記@_@

　　****在CodeBlocks中，輸出double型變量要使用%f （參見(jiàn)http://bbs.csdn.net/topics/391938535

　　**** long double用%LF輸出

　　**** __float128 精度比 long double 高（可以在中間運(yùn)算時(shí)使用，輸出時(shí)把__float128強(qiáng)制轉(zhuǎn)化為double然后printf

　　**** 注意n->∞時(shí)（這道題里是1e6），可以借助極限公式@_@（有人用cmath公式就ac了，好強(qiáng)啊orz）

貼兩個(gè)代碼

#include <bits/stdc++.h> using namespace std; typedef long long LL; typedef __float128 LB; //親測(cè)此處long double會(huì)wa掉一半數(shù)據(jù) LB qpow(LB x,LL k) {LB ret=1;for(;k;k>>=1){if(k&1) ret*=x;x=x*x;}return ret; }int main() {int T;scanf("%d",&T);while(T--){LL n,m;scanf("%lld%lld",&n,&m); // cin>>n>>m;LB t=qpow((LB)(n-1)/n,m)*n;LB ans=n-t; // cout<<ans<<endl;printf("%.7lf\n",(double)ans);} }

?

#include<bits/stdc++.h> int main() {int T;scanf("%d",&T);while(T--){double n,m;scanf("%lf%lf",&n,&m);if(n<1e6)printf("%f\n",n*(1-pow(1.0*(n-1)/n,m)));else printf("%f\n",n*(1-exp(-1.0*m/n)));} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Just--Do--It/p/6419647.html

總結(jié)

以上是生活随笔為你收集整理的51nod 1836:战忽局的手段（期望）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。