【找规律（其实很神的东西）】【TJOI 2015】【bzoj 4001】概率论

4001: [TJOI2015]概率论

[code]Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 568  Solved: 287

Description



Input

输入一个正整数N，代表有根树的结点数

Output

输出这棵树期望的叶子节点数。要求误差小于1e-9

Sample Input

[code]1

Sample Output

[code]1.000000000

HINT

[code] 1<=N<=10^9

题解：

找规律。。

其实这题非常神，套用了各种知识。。然而vampire大神纯靠找规律A了，于是蒟蒻也跟着看了看，发现规律确实挺好找的。。。

实际上答案就是n(n+1)2(2n−1) \frac {n(n+1)}{2(2n-1)} 。

Code：

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