CodeForces 1511D

最新推荐文章于 2021-10-11 21:24:00 发布

zzuli_zyl

最新推荐文章于 2021-10-11 21:24:00 发布

阅读量97

点赞数

分类专栏：题解文章标签：字符串 c++ 数据结构

本文链接：https://blog.csdn.net/zzulizyl/article/details/119684762

版权

题解专栏收录该内容

41 篇文章 2 订阅

订阅专栏

CodeForces 1511D

写在前面：

这题四月份做了，当时没想出来，然后补出来了，今天又遇到了又没想到，真的对自己好无奈

题意：给你k种字符，让你构造一个字符串，如果s[i] == s[j] && s[i+1] == s[j+1]就answer ++,问最少的answer构造出来的字符串

思路：样例一其实就是构造方式，aa、ab、ac、ad、bb、bc、bd，这样构造看似最好，其实最前面的aa和bb、cc…什么的不需要，只需要一个即可，这样才是最优的，可能很大，所以可能会出现answer > 0，所以循环着用即可

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define IO ios::sync_with_stdio(false)
#define bug cout << "-----\n"
typedef long long ll;
int Mod = 1000000007;
int main() {
	int n,k;
	char i,j;
	cin >> n >> k;
	string s = "";
	for(i='a';i<'a'+k;i++) {
		s += i;
		for(j=i+1;j<'a'+k;j++) {
			s += i;
			s += j;
		}
	}
	for(int i=0;i<n;i++)cout << s[i%s.size()];
	return 0;
}