P1061 题解

ikunTLE · 2025-01-15 22:00:31 · 题解

题目传送门

思路

本题是模拟题。

与其他进制一样，JAM 的计数法也可以看作一种进制，也就是仅当最后一位比个位最大值还大时，它会向前进位。

把序列 A 用作存储答案。从 w 向 1 遍历，统计出所有能取到最大值数量 C，循环 C 次更新 A_{i+j}=A_{i}+j。注意初始化时要将字母转为数字。

AC CODE

#include<bits/stdc++.h>
using namespace std;
int read(){int x=0;char f=1,ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();return x*f;}
const int N=50;
char str[N];
int ans[N];
int main(){
    int s=read(),t=read(),w=read();
    scanf("%s",str+1);
    for(int i=1;i<=w;++i)
        ans[i]=str[i]-'a'+1;
    for(int i=1;i<=5;++i){
        int cnt=0;
        for(int j=w;j>=1;--j)
            if(t-ans[j]==w-j)
                ++cnt;
            else{
                ++ans[j];
                for(int k=1;k<=cnt;++k)
                    ans[j+k]=ans[j]+k;
                cnt=0;
                break;
            }
        if(cnt)
            return 0;
        for(int j=1;j<=w;++j)
            printf("%c",ans[j]+'a'-1);
        printf("\n");
    }
    return 0;
}