题目说明:http://www.rqnoj.cn/problem/3
本题并不复杂,只要做好对字符串的处理即可,注意一个要求,题目中说到在Jam数字中,从左到右满足严格递增,这也就是bdfij之后是bdghi而非bdfjb的原因。在我的示例程序中首先看最后一位是否是最大的max,若不是,加一即可;否则需要往前找,找到首个值未达到当前位置最大值的位置(所谓当前位置最大值,满足从后向前依次减小以为,且最后一位为max),如此查找,并注意做好结束条件的判断即可。参考代码如下:
//http://www.rqnoj.cn/problem/3 PID3 / Jam的计数法 ☆
#include<iostream>
#include<string>
using namespace std;
//bool getNext(string &s,int length,char min,char max);
bool getNext(string &s,int length,char min,char max)
{
int loc = length-1;
if(s[loc]+1<=max)
{
s[loc]++;
cout<<s<<endl;
return true;
}
else
{
while(loc>0 && s[loc-1]+1>=s[loc])
loc--;
if(loc==0)
return false;
else
{
s[loc-1]++;
while(loc<length)
{
s[loc]=s[loc-1]+1;
loc++;
}
cout<<s<<endl;
return true;
}
}
}
int main()
{
int s,t,w;
string str;
cin>> s>>t>>w>>str;
char min = 'a'+s-1;
char max = 'a'+t-1;
int count =5;
while(count--)
{
if(!getNext(str,w,min,max))
break;
}
//getchar();
return 0;
}