欢迎24级新生

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

对于一个长度为n的01串S=x1x2x3...xn,香农信息熵的定义为H(S)=−Σn1p(xi)log2(p(xi)),其中p(0),p(1)表示在这个01串中0和1出现的占比。比如,对于S=100来说,信息熵H(S)=−13log2(13)−23log2(23)−23log2(23)=1.3083。对于一个长度为23333333的01串,如果其信息熵为11625907.5798,且0出现次数比1少,那么这个01串中0出现了多少次?−Σn1p(xi)log2(p(xi)),其中p(0),p(1)表示在这个01串中0和1出现的占比。比如,对于S=100来说,信息熵H(S)=−13log2(13)−23log2(23)−23log2(23)=1.3083。对于一个长度为23333333的01串,如果其信息熵为11625907.5798,且0出现次数比1少,那么这个01串中0出现了多少次?

输入

输出

提示

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

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0