4001: [TJOI2015]概率论

Time Limit: 10 Sec  Memory Limit: 128 MB

Submit: 262  Solved: 108

[][][]

Description

 

Input

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

 

Output

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

 

Sample Input

1

Sample Output

1.000000000

HINT

 

 1<=N<=10^9

 

Source

 

题解：首先给你们讲个鬼故事——这题我用了一个变量，我用extended就炸了，用double就AC了，QAQ

找啊找啊找规律——首先就是各种DP或者暴力打表，然后逐渐发现了规律，然后就A掉了，做题过程比较类似于JSOI2015 R2 Day1 T1= =

讲的非常棒

1 /************************************************************** 2     Problem: 4001 3     User: HansBug 4     Language: Pascal 5     Result: Accepted 6     Time:0 ms 7     Memory:220 kb 8 ****************************************************************/ 9  10 var x:double;11 begin readln(x); writeln(x*(x+1)/(2)/(2*x-1):0:9); end.