Sicily 1343. Jam的计数法

1343. Jam的计数法

Constraints

Time Limit: 1 secs, Memory Limit: 32 MB

Description

Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10，表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5，那么，紧接在Jam数字“bdfij”之后的数字应该是“bdghi”。（如果我们用U、V依次表示Jam数字“bdfij”与“bdghi”，则U<V，且不存在Jam数字P，使U<P<V）。你的任务是：对于从文件读入的一个Jam数字，按顺序输出紧接在后面的5个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。

Input

输入包含多个测试数据。

每个测试数据有2行，第1行为3个正整数，用一个空格隔开：

 s t w

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

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

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

Output

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

Sample Input

2 10 5bdfij2 10 5bdfij

Sample Output

bdghibdghjbdgijbdhijbefghbdghibdghjbdgijbdhijbefgh

// Problem#: 1343
// Submission#: 3300282
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include <iostream>

#include <vector>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <string>
using namespace std;

int main() {

    std::cout.sync_with_stdio(false);

    while (1) {
        int s, t, w;
        string first;
        bool used[26];
        cin >> s >> t >> w >> first;
        if (cin.eof()) break;
        bool isEnd = false;
        int counter = 0;
        
        while (!isEnd && counter < 5) {

            memset(used, false, sizeof(used));
            for (int i = 0; i < first.size(); i++) used[first[i] - 'a'] = true;

            bool oneOK = true;

            for (int j = first.size() - 1; j >= 0 && oneOK; j--) {

                for (int k = 1; 1; k++) {
                    char now = first[j];
                    if (now + k <= 'a' + t - 1 && used[now + k - 'a'] == false) {
                        first[j] = now + k;
                        memset(used, false, sizeof(used));
                        for (int p = 0; p <= j; p++) used[first[p] - 'a'] = true;
                        for (int p = j + 1; p < first.size(); p++) {
                            for (char q = now + k + 1; q <= t + 'a'; q++) {
                                if (!used[q - 'a']) {
                                    used[q - 'a'] = true;
                                    first[p] = q;
                                    break;
                                }
                            }
                        }
                        cout << first << endl;
                        counter++;
                        oneOK = false;
                        break;
                    } else if (now + k > 'a' + t - 1) {
                        if (j == 0) isEnd = true;
                        break;
                    }

                }

            }

        }

    }

    return 0;
}