P6101 [EER2]出言不逊

题目描述：传送门
思路：
本题其实是一道数学题。
事实上，我们可以列出一个方程：
$$2^x\times maxn+|S|-1=len$$$$|S|就是字符串S的长度，maxn为出现次数$$$$得：现已知len,|S|,求x$$$$将方程变形得：$$$$2^x=\frac{len+1-|S|}{maxn}$$$$x={log}_2^{\frac{len+1-|S|}{maxn}}$$
于是，我们得出答案。

#include <bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;

template < typename T > void read(T &x)
{
	int f = 1;x = 0;char c = getchar();
	for (;!isdigit(c);c = getchar()) if (c == '-') f = -f;
	for (; isdigit(c);c = getchar()) x = x * 10 + c - '0';
	x *= f;
}

int c[1005];

int main()
{
	//freopen(".in", "r", stdin);
	//freopen(".out", "w", stdout);
	string s;
	long double l;
	int maxn = INT_MIN;
	memset(c, 0, sizeof(c));
	cin >> s;
	cin >> l;
	int len = s.size();
	if(len >= l)
	{
		cout << 0 << endl;
		return 0;
	}
	for(int i = 0;i < len;i++)
	{
		c[int(s[i])]++;
		maxn = max(maxn, c[int(s[i])]);
	}
	if(l - maxn <= len)
	{
		cout << 1 << endl;
		return 0;
	}
	l -= double(len);
	long double t = double(maxn);
	l /= t;
	l += 1;
	double ans = log(l) / log(2);
	if(ans == floor(ans)) cout << ans << endl;
	else cout << ceil(ans) << endl;
	return 0;
}