传统题 1000ms 256MiB

01 串的熵

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

对于一个长度为 nn 的 01 串 S=x1x2x3xnS=x_{1} x_{2} x_{3} \ldots x_{n},香农信息熵的定义为 $H(S)=-\sum_{i=1}^{n} p\left(x_{i}\right) \log_{2}\left(p\left(x_{i}\right)\right)$,其中 p(0),p(1)p(0),p(1) 表示在这个 01 串中 0 和 1 出现的占比。

比如,对于 S=100S=100 来说,信息熵 $H(S)=-\frac{1}{3}\log _{2}\left(\frac{1}{3}\right)-\frac{2}{3} \log _{2}\left(\frac{2}{3}\right)-\frac{2}{3} \log _{2}\left(\frac{2}{3}\right)=1.3083$。对于一个长度为 2333333323333333 的 01 串,如果其信息熵为 11625907.579811625907.5798,且 0 出现次数比 1 少,那么这个 01 串中 0 出现了多少次?

答案提交

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只需要编写一个程序输出这个整数,输出多余的内容将无法得分。

第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

未参加
状态
已结束
规则
IOI
题目
10
开始于
2025-4-2 9:00
结束于
2025-4-6 9:00
持续时间
96 小时
主持人
参赛人数
9