看题忽略了这个玩意,忘掉他的功能了,导致一直没看懂题目
就是在一个集合中任取两个元素(每个元素也是一个集合),对于两个元素共同拥有的元素在取出的那两个元素中分别出现的次数的乘积就是花费
然后再将两个元素删掉,合并成一个元素再放进去
重复上述步骤,直到集合只有一个元素
f(s,a)∗f(t,a)+f(s,b)∗f(t,b)+f(s,c)∗f(t,c)+f(s,d)∗f(t,d)+......+f(s,z)∗f(t,z)
就这样
至于代码,在纸上画画就能看出来
比如aaaa,可以分为
{a,a,a,a}−>{aa,a,a}−>{aaa,a}−>{aaaa}
,花费分别是0,1,2,3,总花费为6,这一个字母凑不够,就用下个字母继续凑,还要特判0
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int k,sum = 0;
cin >> k;
if(k == 0)
{
cout << "a" <<endl;
return 0;
}
string res = "";
for(char i = 'a'; i <= 'z'; ++i)
{
if(sum == k) break;
for(int j = 0; j+sum <= k; ++j)
{
sum += j;
res += i;
}
}
cout << res << endl;
return 0;
}