hdu5159 求和题

每次从1-n中抽取1个数,抽取后放回,共抽取b次,求所有抽取方案不同数的和的和。(原题是求期望)

转换求和角度:从每个数对和的贡献考虑。可以得到求和公式,通过二项式定理化简后可得到简洁的表达式

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<vector>
#include<math.h>
#define INF 1<<29
#include<algorithm>
#define mem(a,b) memset(a,b,sizeof(a))
#define maxn 202
#define ll long long
using namespace std;

int t;
double x,b,ans;
int main(){
    //freopen("a.txt","r",stdin);
    scanf("%d",&t);
    int T=0;
    while(t--){
        scanf("%lf%lf",&x,&b);
        ans=(1-pow((x-1)/x,b))*x*(x+1)/2;
        printf("Case #%d: %.3lf\n",++T,ans);
    }
}

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页