JAM计数法C++

猫武士水星

于 2024-03-31 14:24:27 发布

阅读量261

点赞数 3

CC 4.0 BY-SA版权

分类专栏：中等 C++算法题目 CSP-J/S 文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/mwssx/article/details/137199716

C++算法题目同时被 3 个专栏收录

29 篇文章

订阅专栏

中等

22 篇文章

订阅专栏

CSP-J/S

18 篇文章

订阅专栏

该篇文章详细描述了一个C++程序，用于在给定的字符数组中，通过循环和条件判断填充缺失的字母，使得数组中的字母按照递增顺序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

代码：

#include <iostream>
using namespace std;
int main() {
    int s,t,w;
    cin>>s>>t>>w;
    char a[26];
    cin>>a;  //输入给出的jam数字
    for(int i=1;i<=5;i++) //循环找哪个字母递增
    {
        for(int j=w-1;j>=0;j--)
        {
            if(a[j]+1<=('a'+(t-(w-j))))  //判断当前字母能不能增 有没有超过t
            {
                a[j]+=1;  //能就直接增
                for(int k=j+1;k<w;k++)
                    a[k]=a[j]+k-j; //更改被替换掉位置后面的字母
                    cout<<a<<endl;
                    break;  //每次找到合适的就跳出
            }
        }
    }
    return 0;
}