CF B.Codeforces Subsequences

最新推荐文章于 2024-09-12 13:19:42 发布

Jiu-yuan

最新推荐文章于 2024-09-12 13:19:42 发布

阅读量179

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/qq_74190237/article/details/139162804

版权

原题链接：Problem - 1368B - Codeforces

题目大意：求出至少包含k个codeforces的子字符串的字符串。

思路：样例是直接在后面加上s，但是改变其他字母的数量也可以增加符合条件的子字符串数量，因为题目要求是至少，那么就可以多构造一下。例如ccoodeforces就有4个子字符串了。

//冷静，冷静，冷静
//调不出来就重构 
#pragma GCC optimize(2)
#pragma GCC optimize("O3")
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
typedef long double ld; 
typedef pair<ll,ll> pii;
const int N=1e6+10,mod=998244353;
ll p[100];
string s="codeforces";
ll calc()
{
	ll res=1;
	for(int i=0;i<10;i++)res*=p[i];
	return res;
}
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	ll n;cin>>n;
	ll cnt=0;
	
	while(1)
	{
		p[cnt]++;
		cnt++;
		cnt%=10;
		if(calc()>=n)break;
	}
	for(int i=0;i<10;i++)
	{
		for(int j=0;j<p[i];j++)
		{
			cout<<s[i];
		}
	}
    return 0;
}