奇怪的字符串

A 奇怪的字符串
文件名 输入文件 输出文件 时间限制 空间限制
str.pas/c/cpp str.in str.out 1s 128MB
题目描述
有一天,小 A 的女票为了让小 A 证明他对她的忠诚,要求小 A 生成一个长度
为 n 的、全由小写英文字母构成的字符串,只能使用 k 种字母。要求满足:
• 字符串中相邻的两个字母不能相同。
• 必须出现恰好 k 种不同的字母。
这样的合法字符串可能有很多,小 A 的女票要求小 A 输出字典序最小的那个。
小 A 太笨了,但是小 A 又不希望丢掉女票,希望你帮帮他。
输入格式
输入文件只有两个数字 n,k,含义如题。
输出格式
输出文件共一行,输出合法的字典序最小的字符串。
如果不存在任意一个合法的方案,输出 −1。
样例输入
7 4
样例输出
ababacd
数据范围
对于 100% 的数据,1 ≤ n ≤ 10 5 ,1 ≤ k ≤ 26

简单的模拟:注意特判

复制代码
#include<cstdio>
#include<queue>
#include<cstring>
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int n,k;
int main()
{
    freopen("str.in","r",stdin);
    freopen("str.out","w",stdout);
    scanf("%d%d",&n,&k);
    if((k==1&&n>1)||k>n)
    {
        cout<<-1;
        return 0;
    }
    int i=1,cnt=3;
    for( i=1;i<=n-k+2&&i<=n;i++)
    {
        if(i%2)
            printf("a");
        else printf("b");
    }
    for(i;i<=n;i++,cnt++)
    printf("%c",cnt+'a'-1);
    return 0;
}
复制代码

 

posted @   浪矢-CL  阅读(363)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
· 【译】Visual Studio 中新的强大生产力特性
· 2025年我用 Compose 写了一个 Todo App
点击右上角即可分享
微信分享提示