NOIP 模拟题 奇怪的字符串

题目描述

有一天，小 A 的女票为了让小 A 证明他对她的忠诚，要求小 A 生成一个长度

为 n 的、全由小写英文字母构成的字符串，只能使用 k 种字母。要求满足：

• 字符串中相邻的两个字母不能相同。

• 必须出现恰好 k 种不同的字母。

这样的合法字符串可能有很多，小 A 的女票要求小 A 输出字典序最小的那个。

小 A 太笨了，但是小 A 又不希望丢掉女票，希望你帮帮他。

输入格式

输入文件只有两个数字 n,k，含义如题。

输出格式

输出文件共一行，输出合法的字典序最小的字符串。

如果不存在任意一个合法的方案，输出 −1。

样例输入

7 4

样例输出

ababacd

数据范围

对于 100% 的数据，1 ≤ n ≤ 10 5 ,1 ≤ k ≤ 26

这就是一道模拟题啊。

先判断不合法的：n< k的以及k=1且n>1的；

然后先全部搞成ababababab……然后再倒着把后面的赋成其他没有用过的字符就可以了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,k;
char s[100009],a[2];
int main()
{
scanf("%d%d",&n,&k);
if((k==1&&n>1)||(k>n))
{
printf("-1\n");
return 0;
}

a[0]='a';a[1]='b';
for(int i=1;i<=n;i++)
{
s[i]=a[(i%2)^1];
}
for(int i=0;i<k-2;i++)
{
s[n-i]='a'+k-1-i;
}
puts(s+1);
return 0;
}