码迷,mamicode.com
首页 > 其他好文 > 详细

vijos p1919 最有活力的鲜花

时间:2015-03-06 23:41:09      阅读:431      评论:0      收藏:0      [点我收藏+]

标签:数论   期望   

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

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\n", sum);
    }
    return 0;
}

vijos p1919 最有活力的鲜花

标签:数论   期望   

原文地址:http://blog.csdn.net/iostream0/article/details/44106859

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!