原题网址
由于某些原因,这个网址会进不去…
题目描述
J a m Jam Jam是个喜欢标新立异的科学怪人,他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”成为 J a m Jam Jam 数字。在 J a m Jam Jam数字中,每个字母互不相同,而且从左到右都是严格递增的。每次, J a m Jam Jam还指定使用字母的范围,如从 2 2 2到 10 10 10,表示只能使用{ b , c , d , e , f , g , h , i , j b,c,d,e,f,g,h,i,j b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为 5 5 5,那么,紧接在 J a m Jam Jam数字“ b d f i j bdfij bdfij”与“ b d g h i bdghi bdghi”, 则 U < V U<V U<V,且不存在 J a m Jam Jam数字 P P P,使 U < P < V U<P<V U<P<V)。你的任务是:对于从文件中读入的一个 J a m Jam Jam数字,按顺序输出紧接在后面的 5 5 5个 J a m Jam Jam数字,如果后面没那么多 J a m Jam Jam数字,那么有几个就输出几个。
格式
输入格式
输入有
2
2
2行,第
1
1
1行为
3
3
3个正整数,用一个空格隔开:s t w
(其中
s
s
s为所使用的最小字母的序号,
t
t
t为所使用的最大的字母序号。
w
w
w为数字的位数,这
3
3
3个数满足:
1
≤
s
<
t
≤
26
1\le s<t\le26
1≤s<t≤26,
2
≤
w
≤
t
−
s
2\le w\le t-s
2≤w≤t−s)
第
2
2
2行为具有
w
w
w个小写字母的字符串,为一个符合要求的
J
a
m
Jam
Jam数字。所给的数据都是正确的,不必验证。
输出格式
输出最多为 5 5 5行,为紧接在输入的 J a m Jam Jam数字后面的 5 5 5个 J a m Jam Jam数字,如果后面没有那么多 J a m Jam Jam数字,那么有几个就输出几个。每行只输出一个 J a m Jam Jam数字,是由 w w w个小写字母组成的字符串,不要有多余的空格。
样例
输入样例
2 10 5
bdfij
输出样例
bdghi
bdghj
bdgij
bdhij
befgh
解题思路
题目其实就是求从前往后,按小到大的顺序组成的字符串型全排列。因此,可以将输入的 J a m Jam Jam数字转换成整型,再用求全排列的方法,求出下一个符合题目要求的整型全排列。在输出时,只需再将整型数组转化成字符串即可。
Code
#include<iostream>
#include<string>
#define maxn 100
using namespace std;
long long s, t, w, a[maxn + 1];
string str;
void init() // 在此执行预处理
{
cin>>s>>t>>w>>str;
}
void comp()
{
for (int i = 1; i <= 5; i ++) // 最多一共输出5次
{
for (int j = 1; j <= w; j ++) a[j] = str[j - 1] - 'a' - s + 2; // 将每个字符串都当成数字来看
int q = w;
while (q > 0 && a[q] == t - s + 1 - w + q) q --; // 找出一个关于a 数组最后几位由大到小的“顺序”
if (q == 0) break; // 当所有顺序都为最大时,退出不再输出
a[q] ++;
for (int j = q + 1; j <= w; j ++) a[j] = a[j - 1] + 1;
for (int j = 1; j <= w; j ++) str[j - 1] = a[j] + 'a' + s - 2; // 再将整型数组转化成字符串
cout<<str<<endl;
}
}
int main()
{
init();
comp();
return 0;
}
大功告成 ∼ \sim ∼