程序员人生 网站导航

vijos p1919 最有活力的鲜花

栏目:php教程时间:2015-04-08 08:17:27

木姑娘的美丽,是在1颦1笑间的。那种恬静的美,是不允许被任何愿望玷污的。那种美,是田野间追寻着春光的鲜花。也许渺小,却是最有活力的那1束。
鲜花的活力,数1数它的花瓣就会知道。花瓣越多便越有活力。
早春降至,酷寒却尚存。m朵鲜花簇拥在田野间,其中有1束花只有1朵花瓣,有1束花有两朵花瓣,有1束花有3朵花瓣,如此下去,最后1朵花有m朵花瓣。
爱花的人,每次随机选1束鲜花,然后统计1下花瓣的个数。再随机1束。1共随机n次。1束花可能被随机到屡次。
爱花的人,要找到最有活力的1束,送给心爱的木姑娘。
输出唯1的1个实数,表示期望情况下,选n次可以发现的花瓣最多的鲜花有多少花瓣。答案需要4舍5入保存到小数点后第4位。

E=mi=1i?[in?(i?1)n]mn

还要化简,以后再补= =

#include<bits/stdc++.h> using namespace std; double qpow(double a,int p){double ans=1.0;for(int i=p;i;i>>=1,a*=a)if(i&1)ans=ans*a;return ans;} int main(){ int m,n; while(scanf("%d%d",&m,&n)==2){ double sum=m; for(int i=1;i<m;i++){ sum-=qpow(double(i)/m, n); } printf("%.4f ", sum); } return 0; }
------分隔线----------------------------
------分隔线----------------------------

最新技术推荐