vijos p1919 最有活力的鲜花

发布时间：2020-12-13 20:05:10 所属栏目：PHP教程来源：网络整理

导读：木姑娘的美丽，是在1颦1笑间的。那种恬静的美，是不允许被任何愿望玷污的。那种美，是田野间追寻着春光的鲜花。也许渺小，却是最有活力的那1束。鲜花的活力，数1数它的花瓣就会知道。花瓣越多便越有活力。早春降至，酷寒却尚存。m朵鲜花簇拥在田野间，其中

木姑娘的美丽，是在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=sum_{i=1}^m frac {i*[i^n-(i⑴)^n]} {m^n}$

还要化简，以后再补= =

#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;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!