P1061 [NOIP2006 普及组] Jam 的计数法

题目描述

Jam 是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。

在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为 Jam 数字。在 Jam 数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam 还指定使用字母的范围，例如，从 2∼102∼10，表示只能使用 �,�,�,�,�,�,ℎ,�,�b,c,d,e,f,g,h,i,j 这些字母。如果再规定位数为 55，那么，紧接在 Jam 数字 bdfijbdfij 之后的数字应该是 bdghibdghi。（如果我们用 �U 、 �V 依次表示 Jam 数字 bdfijbdfij 与 bdghibdghi，则 �<�U<V，且不存在 Jam 数字 �P，使 �<�<�U<P<V）。

你的任务是：对于从文件读入的一个 Jam 数字，按顺序输出紧接在后面的 55 个 Jam 数字，如果后面没有那么多 Jam 数字，那么有几个就输出几个。

输入格式

共 22 行。

第 11 行为 33 个正整数 �,�,�s,t,w，用一个空格隔开。

（其中 �s 为所使用的最小的字母的序号，�t 为所使用的最大的字母的序号。�w 为数字的位数，这 33 个数满足：1≤�<�≤26,2≤�≤�−�1≤s<T≤26,2≤w≤t−s）

第 22 行为具有 �w 个小写字母的字符串，为一个符合要求的 Jam 数字。

所给的数据都是正确的，不必验证。

输出格式

最多为 55 行，为紧接在输入的 Jam 数字后面的 55 个 Jam 数字，如果后面没有那么多 Jam 数字，那么有几个就输出几个。每行只输出一个 Jam 数字，是由 �w 个小写字母组成的字符串，不要有多余的空格。

输入输出样例

输入 #1复制

  2 10 5
  bdfij

输出 #1复制

bdghi
bdghj
bdgij
bdhij
befgh

说明/提示

NOIP 2006 普及组 第三题

老实话说其实输入的第一个数并没有什么卵用…………

简单的字符串转换（可我考试的时候居然把循环打反了…………）

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int s,t,w;
string jam;
int main()
{
    cin>>s>>t>>w>>jam;
    for (int i=1;i<=5;i++)
      for (int j=w-1;j;j--)
        if (jam[j]-96<=j-w+t)//判断这一位能不能增加
        {
            jam[j]++;//这一位自加1
            for (int k=j+1;k<w;k++) jam[k]=jam[k-1]+1;//这一位之后的所有位也要加1
            cout<<jam<<endl;//找到就输出
            break;
        }
    return 0;
}