RQNOJ：PID3 Jam的计数法

         题目说明：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;
}