2023年第14届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 B: 01 串的熵（5）

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 1e6 + 10, INF = 0x3f3f3f3f;

int main() {
  int n = 23333333;
  double xs = 11625907.5798;
  for (int i = 0; i <= n/2; i++) {
    int t0 = i, t1 = n - i;
    double p0 = 1.0 * t0 / n, p1 = 1 - p0;
    double s0 = -t0 * p0 * log(p0) / log(2);
    double s1 = -t1 * p1 * log(p1) / log(2);
    if (abs(s0 + s1 - xs) <= 1e-4) {
      cout << t0;
    }
  }
  return 0;
}