标签：10 ch const int ll CF1368B getchar

题目简化和分析：

因为要求长度最小，所以我们每个字符就应该发挥最大的价值，不会有没有作用的字符。

设有 \(x_1\) 个 \(c\) ，\(x_2\) 个 \(o\) ，\(x_3\) 个 \(d\) ，\(x_4\) 个 \(e\) ，\(x_5\) 个 \(f\) ，\(x_6\) 个 \(o\) ，\(x_7\) 个 \(r\) ，\(x_8\) 个 \(c\) ，\(x_9\) 个 \(e\) ，\(x_{10}\) 个 \(s\) 。(均为连续)

则子序列的种数为 \(\prod_{i=1}^{10} a_i\)

为了使得 \(\sum_{i=1}^{10} a_i\) 的值最小，种数又最大，我们就要使得 \(a_i\) 的值都相对平均。

Solution:

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef double db;

const int N=1e5+50;
const int M=1e5+50;
const int Mod=1e9+7;

inline ll read(){
    ll x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        x=(x<<1)+(x<<3)+(ch^48);
        ch=getchar();
    }
    return x*f;
}

ll k;

char c[15]={'c','o','d','e','f','o','r','c','e','s'};
ll res[15]={0,1,1,1,1,1,1,1,1,1,1};

ll sol(){
	ll tot=1;
	for(int i=1;i<=10;++i){
		tot*=res[i];
	}
	return tot;
}

int main()  
{
	k=read();
	int cnt=0;
	while(1){
		if(sol()>=k) break;
		cnt%=10;
		res[++cnt]++;
	}
	for(int i=0;i<10;++i){
		for(int j=1;j<=res[i+1];++j){
			printf("%c",c[i]);
		}
	}
	return 0;
}

标签：10,ch,const,int,ll,CF1368B,getchar
来源： https://www.cnblogs.com/R-V-G/p/16594740.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。