U409705 Entropy

本题因洛谷限制，只能实现 $100$ 个测试点评测，建议自行检测。

定义离散概率集熵如下。 现有长度为 $n$ 的字符串 $s$。 设 $c_i$ 为字符串中每一种字符出现的次数，$p_i = \dfrac{c_i}n$，则： $$H = -\sum p_i\log_2p_i$$ 给出一个两位小数 $H$，要求构造一个字符串 $S$，使得 $S$ 的离散概率集熵与 $H$ 的绝对误差不超过 $0.005$。

``` H ```

``` S ```

$0 \leq H \leq 6$ 构造的 $S$ 长度不超过 $1000$，$S$ 中仅能包含 `'0' ~ '9', 'a' ~ 'z', 'A' ~ 'Z', ' ', '.'`。 题解：