分析:这道题只要看明白了题意直接暴力即可,先枚举0的个数cnt0,然后1的个数就是23333333-cnt0,那么我们直接计算这个对应的信息熵即可,注意精度取到1e-4即可

结果为:11027421

代码:

#include<iostream>
#include<cmath>
#include<queue>
#include<cstdio>
#include<algorithm>
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<=23333333;i++)
		if(fabs(cal(i,23333333-i)-11625907.5798)<0.0001)
			printf("%d\n",i);
	return 0;
}
/*
11027421
*/

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐