Jam的计数法 （C++代码）

解题思路:

//思路： 先把最大和最小的字母都找到 如果倒数第i个是等于maxn-i的字母 那么下一个字符串 需要找高位借位

// 然后 让高位减1  然后后几位等于高位减1后的依次递减字母位

// 最后判断如果最高位等于最大字母的位   最低位等于最小字母位的时候 退出 表示到达了最后一个排列 退出循环

// 如果没有到达最后位 ，那么 就找到后面依次五个序列输出

注意事项:
 注意判断是否到达了最后一位  到达了最后一个排列需要 退出循环
参考代码:

#include<bits/stdc++.h>

using namespace std;

#define ll long long 

#define MAX 1000000

//思路： 先把最大和最小的字母都找到 如果倒数第i个是等于maxn-i的字母 那么下一个字符串 需要找高位借位

// 然后 让高位减1  然后后几位等于高位减1后的依次递减字母位

// 最后判断如果最高位等于最大字母的位   最低位等于最小字母位的时候 退出 表示到达了最后一个排列 退出循环

// 如果没有到达最后位 ，那么 就找到后面依次五个序列输出

void print(char x)

{

cout << x;

}

int main()

{

int m, n,l;

cin >> m >> n >> l;

vector<char> s;

for (int i = 0; i < l; ++i) {

char e;

cin >> e;

s.push_back(e);

}

int k = 0;

char maxn = char('a' + n - 1);

char minn = char('a' + m - 1);

while (1)

{

int i = 0;

int fe = 0;

while(!fe)

{

if (s[l - 1-i] < char(maxn-i))

{

s[l - 1-i] = char(s[l - 1-i] + 1);

for (int j = l - 1 - i+1; j < l; j++) {

s[j] = s[j - 1] + 1;

}//找到最小的一个

fe = 1;

}

else

{

i++;

}

}

for_each(s.begin(), s.end(), print);

cout << endl;

k++;

if (k == 5) break;

if (*s.begin() == maxn && *s.end() == minn) break;

}

system("pause");

return 0;

}