蓝桥杯2023年C++B组第二题——01串的熵

题目描述

解题代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int main() {
	ll p=23333333;
	for(ll i=1;i<p;i++){
		ll j=p-i;
		if(i>=j){
			break;
		}
		long double a=1.0*i/p;
		long double b=1.0*j/p;
		long double m=-a*log2(a);
		long double n=-b*log2(b);
		long double ans=m*i+n*j;
		if(abs(ans-11625907.5798)<=0.01){
			cout<<i;
			break;
		}	
	}
	return 0;
}