4001: [TJOI2015]概率论
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 568 Solved: 287
Description
Input
输入一个正整数N,代表有根树的结点数
Output
输出这棵树期望的叶子节点数。要求误差小于1e-9
Sample Input
1
Sample Output
1.000000000
HINT
1<=N<=10^9
题解:
找规律。。
其实这题非常神,套用了各种知识。。然而vampire大神纯靠找规律A了,于是蒟蒻也跟着看了看,发现规律确实挺好找的。。。
实际上答案就是
n(n+1)2(2n−1)
。
Code:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
double n; scanf("%lf",&n);
printf("%0.9f\n",((n*(n+1.0))/(4.0*n-2.0)));
return 0;
}