U463109 高尔顿板的模拟
题目背景
高尔顿板中的小球分布可以很好地模拟正态分布。\
正态分布长这样:
$${f(x)=\frac{1}{\sqrt{2\pi}}e^{{-x^2}/{2}}}$$
吓到你了吗? 但是, 我们并不需要弄明白它。
- - -
$\scriptsize{超小声:数据纯手工制造,经久耐用()}$
题目描述
有一个叫高尔顿板的东西长这样:\
\
可以看出,第 $i$ 行有 $i+1$ 个通道 (入口算作第零行)。小球从最上方下落,每下落一次就会随机地再次向左边或右边下落。\
输入会告诉你小球如何下落, 你需要根据输入的描述, 输出小球当前所在的位置及这一层的"形状"。
- - -
为方便表示,我们使用 `#.#.#.#. ... .#O#.#` 的方式描述某一行
- 井号`#` 代指分界的地方和边界
- 点号`.` 代指两个墙之间的空间
- 大写字母`O` 代指小球\
描述小球走向的字符有 `0` `1` `.` 三种,分别表示小球向左走,小球向右走,输入停止。**值得一提的是,即使打上了句点 `.`,输入也可能不会停下;而输入也可能没有句点,此时输入的结尾就是描述的结尾。**\
例如,`0000.111` 中只有 `0000` 是有效的描述,而 `10101` 中 `10101` 都是有效的描述。
输入格式
输入一行包含 `0`、`1`、`.` 的字符串,含义见【题目描述】。
输出格式
输出一行包含 `#`、`.`、`O` 的字符串,表示小球所在行的下落位置
说明/提示
样例 #1 解释:\
小球向左移动了三次,现在在第三行第一格,具体是这么走的:
| 移动 | 位置 |
| :-----------: | :-----------: |
| 初始 | #O# |
| 第一次 | #O#.# |
| 第二次 | #O#.#.# |
| 第三次 | #O#.#.#.# |
输入保证只有一行不超过 $200$ 的字符串