https://codeforces.com/contest/1511/problem/D
总而言之就是让连续的两个ij 出现尽可能少的次数,尽可能平均,所以直接让ababc....akbcbdbe...bkc这样过去,然后最后到(k-1)k 又连到a,刚好所有连续两个出现了一次,这样还不够的话继续循环下去就行了
贴个队友的极简代码。。。我的经历了很多曲折的弯路
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,k;
scanf("%d%d",&n,&k);
string s="";
for(int i=0;i<k;i++){
for(int j=i;j<k;j++){
s+='a'+i;
if(j!=i)s+='a'+j;
}
}
for(int i=0;i<n;i++)printf("%c",s[i%s.size()]);
}
本文探讨了一个编程问题,目标是使连续的字符对出现次数最小且尽可能均匀。通过构造特定字符串序列,如'ababc...akbcbdbe...bkc',可以达到每个连续字符对只出现一次的效果。如果需要,可以重复该序列以满足更长的长度要求。文章还展示了简洁的C++代码实现。
326

被折叠的 条评论
为什么被折叠?



