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

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了，于是蒟蒻也跟着看了看，发现规律确实挺好找的。。。
实际上答案就是$\frac {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;
}