Codeforces Global Round 8-B. Codeforces Subsequences(문자열, 사유)

7493 단어 사유문자열
제목 링크
제목:
코드forces만 포함하는 문자열이 있습니다. 임의의 알파벳의 수량을 변경해서 그 안에 포함된 완전한 코드forces 문자열의 수량을 변경할 수 있습니다. (하위 문자열은 연속되지 않을 수 있습니다.)
아이디어:
매번 문자마다 1을 더하고 문자마다 수량을 곱하려면 전체 코드forces 문자열의 수량입니다.
코드:
#include
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=2e5+7;
const int mod=998244353;
const int inf=0x7fffffff;
const double pi=3.1415926535;
using namespace std;
char s[15]={"codeforces"};
signed main() 
{
	int k,sum=1;
	cin>>k;
	if(k==1)
    {
		cout<<s;
		return 0;
	}
	for(int i=2;i<100;i++) 
    {
		for(int j=0;j<10;j++)
		{
			sum=sum/(i-1)*i;
			if(sum>=k)
			{
				for(int h=0;h<=j;h++)
				{
					for(int u=0;u<i;u++)
                    {
						cout<<s[h];
					}
				}
				for(int h=j+1;h<10;h++)
                {
					for(int u=0;u<i-1;u++)
					{
						cout<<s[h];
					}
				}
				return 0;
			} 
		}
	}
	return 0;
}

좋은 웹페이지 즐겨찾기