我去牛
by WsW_ @ 2023-07-17 11:15:37
@[离散小波变换°](/user/68344) 觉大人来救一下
@[kkksc03](/user/1) ~~希望能升级一下洛谷用的 $\KaTeX$ 版本,当前版本不支持 `\hline`,所以做不出来原图的分割线效果~~
by Tibrella @ 2023-07-17 11:19:14
@[Tibrella](/user/655192) 支持 `\hline` 吧,题目界面的 KaTeX 应该是支持的
by jijidawang @ 2023-07-17 11:47:45
@[jijidawang](/user/227514) 帖子里反正不支持)
那我还是放一下带 hline 的版本吧
## 题目描述
为了提高智商,ZJY 开始学习概率论。有一天,她想到了这样一个问题:对于一棵随机生成的 $n$ 个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢?
判断两棵树是否同构的伪代码如下:
$$
\begin{array}{ll}
\hline
\textbf{算法 1}&\text{Check}(T1,T2) \\
\hline
1&\textbf{Require: }\text{ 两棵树的节点}T1,T2\\
2&\qquad\textbf{if}\ \ T1==\text{null}\textbf{ || }T2==\text{null}\textbf{ then }\\
3&\qquad\qquad\textbf{return}\ \ T1==\text{null}\textbf{ \&\& }T2==\text{null}\\
4&\qquad\textbf{else}\\
5&\qquad\qquad\textbf{return}\ \text{Check}(T1->leftson,T2->leftson) \\
& \qquad\qquad\qquad \textbf{ \&\& }\text{Check}(T1->rightson,T2->rightson)\\
6&\qquad\textbf{endif}\\
\hline
\end{array}
$$
## 输入格式
输入一个正整数 $n$,表示有根树的结点数。
## 输出格式
输出这棵树期望的叶子节点数,要求误差小于 $10^{-9}$。
## 样例 #1
### 样例输入 #1
```
1
```
### 样例输出 #1
```
1.000000000
```
## 样例 #2
### 样例输入 #2
```
3
```
### 样例输出 #2
```
1.200000000
```
## 提示
## 数据范围
对于 $30\%$ 的数据,$1 \le n \le 10$。
对于 $70\%$ 的数据,$1 \le n \le 100$。
对于 $100\%$ 的数据,$1 \le n \le 10^9$。
by Tibrella @ 2023-07-17 11:49:49
@[minstdfx](/user/100250) 文文来救下 ![](//图.tk/7)
by Tibrella @ 2023-07-17 17:41:19
$\LaTeX \text{ 好闪,拜谢 }\LaTeX \text{ !}$
by bingxin @ 2023-07-17 19:14:09
@[Tibrella](/user/655192) 已添加,感谢您的贡献
by 离散小波变换° @ 2023-07-18 09:56:16
离散小波变换°楼下
by 1_plus_1_equal_5 @ 2023-08-19 10:21:21
离散小波变换° 楼下的楼下
by TemplateClass @ 2023-08-30 20:59:14
离散小波变换° 楼下的楼下的楼下
by richardgmx @ 2024-02-13 22:08:38