（第十四届蓝桥真题）01串的熵

分index.php/tags-41973.html" class="superseo">���：这道题只要看明白了题意直接暴力即可，先枚举0的个数cnt0，然后1的个数就是23333333-cnt0，那么我们直接计算这个对应的信息熵即可，注意精度取到1e-4即可

结果为：11027421

代码：

#include
#include
#include
#include
#include
using namespace std;
double cal(int cnt0,int cnt1)
{
	double p0=1.0*cnt0/(cnt0+cnt1);
	double p1=1.0*cnt1/(cnt0+cnt1);
	double ans=1.0*cnt0*(-p0*log2(p0))+1.0*cnt1*(-p1*log2(p1));
	return ans;
}
int main()
{
	for(int i=0;i+i