蓝桥杯 试题 B: 01 串的熵_对于一个长度为 n 的 01 串 s = x1x2x3...xn. 香农信息熵的定义为: 。 其中

对于一个长度为 n 的 01 串 S = x1x2x3:::xn，香农信息熵的定义为 H(S ) =
-Σn
1p(xi) log2(p(xi))，其中 p(0); p(1) 表示在这个 01 串中 0 和 1 出现的占比。
比如，对于 S = 100 来说，信息熵 H(S ) = -1 3 log2(1 3) - 23log2(2 3) - 2 3 log2(2 3) =
1:3083。对于一个长度为 23333333 的 01 串，如果其信息熵为 11625907:5798，
且 0 出现次数比 1 少，那么这个 01 串中 0 出现了多少次？
 

#include<math.h>
#include <stdio.h>
 
int main() 
{
	double Hs = 0;
	double n = 23333333;
	int n0 = n/2, n1 = 0;
	
	while(1)
	{
		n1 = n - n0;
		Hs = -n0*(n0/n)*log2(n0/n) -n1*(n1/n)*log2(n1/n);
		if (Hs > 11625907.5 && Hs< 11625907.6)
			break;
		n0--;
	}
	
	printf("%d",n0);
	return 0;
}