国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > php教程 > vijos p1919 最有活力的鲜花

vijos p1919 最有活力的鲜花

来源:程序员人生   发布时间:2015-04-08 08:17:27 阅读次数:2493次

木姑娘的美丽,是在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; }
生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生