4001: [TJOI2015]概率论

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 262  Solved: 108
[Submit][Status][Discuss]

Description

4001: [TJOI2015]概率论-LMLPHP4001: [TJOI2015]概率论-LMLPHP

 

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= =

证明啥的直接引用啦(鸣谢Miskcoo神犇^_^)讲的非常棒

 /**************************************************************
Problem:
User: HansBug
Language: Pascal
Result: Accepted
Time: ms
Memory: kb
****************************************************************/ var x:double;
begin readln(x); writeln(x*(x+)/()/(*x-)::); end.
05-11 14:07