.png)
.png)
标签：
输入一个正整数N，代表有根树的结点数
输出这棵树期望的叶子节点数。要求误差小于1e-9
1<=N<=10^9
【题解】拍个暴力，算算前5个，推了下公式，大概就是f(n)=n(n+1)/2/(2n-1)
然后就AC了=-=
1 #include<bits/stdc++.h> 2 using namespace std; 3 int k; long long t; 4 int main() { 5 //freopen("prob.in","r",stdin); 6 //freopen("prob.out","w",stdout); 7 scanf("%d",&k); 8 printf("%.9lf\n",(double)(k/2.0/(2*k-1)*(k+1))); 9 return 0; 10 }
来看看大神的证明：
http://blog.miskcoo.com/2015/04/bzoj-4001
zyh大聚聚的证明啊TAT
官方的解题报告：
标签：
原文地址：http://www.cnblogs.com/TonyNeal/p/bzoj4001.html
