题目链接：
2.01串的熵 - 蓝桥云课 (lanqiao.cn)
注意点：
1.C++的log函数：有2，e（log()以e为底），10为底的，没有现成的用换底公式：
C++ 标准库 <cmath> 数学函数大全 - 菜鸟教程 (cainiaojc.com)
2.浮点数相等比较，用差值绝对值小于某个很小的值。以用fabs 求浮点数绝对值 。abs返回整形。
代码：
#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
double res= 11625907.5798;
int s=23333333ll;
bool calcu(int a,int b){
double ans=0;
double rate0=a*1.0/s,rate1=b*1.0/s;
//log的换底公式，换成自定义底数，log函数以e为底
//c++有现成的以2为底的函数 log2()
// ans+=-(rate0*a*log(rate0)/log(2));
// ans+=-(rate1*b*log(rate1)/log(2));
ans+=-(rate0*a*log2(rate0));
ans+=-(rate1*b*log2(rate1));
//注意浮点数的比较，题目保留的四位，那么差值误差在三位就可以了
//可以用fabs 求浮点数绝对值
// if(ans-res<1e-3&&ans-res>0) return true;
// if(res-ans<1e-3&ans-res<0) return true;
//res= 11625907.5798,那么res>=11625907.57975 ,差值肯定小于0.0001
if(fabs(ans-res)<1e-4) return true;
return false;
}
//直接暴力枚举所有0小于1的情况，注意算出结果之后再带进去算一下验证。
//注意换底公式，注意读题仔细一点看一下它的公式是怎么样的，每一项带入的是比例，
//0和1的式子是分别相同的，所以可以直接个数乘式子即可
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
//验证
// calcu(2,1);
//calcu(11027421,s-11027421);
int fre0=1,fre1=s-1;
for(;fre0<fre1;fre0++,fre1--){
if(calcu(fre0,fre1))
break;
}
if(fre0<fre1)
cout<<fre0;
// cout<<log2(2);
// cout<<11027421ll;
return 0;
}
