CSP-J-2006-jam的计数法

[NOIP2006 普及组] Jam 的计数法 - 洛谷

---

解题思路：

1.由题可得，简单的手动模拟数字的话，便可以发现他后面的数字，是比前一个数字大，而且数字从左到右是单调递增的

2.可以想到，先去判断最后一个字符，如果最后一个字符可以加1，并且没有超过最大字符的话，他是可以增加的，如果不行的话，那么去判断前一个字符，注意！判断前一个字符的话，既要判断此位置可以加1，并且后面的那个位置也可以加1才可以，所以设置一个计数器num初始化为0，如果最后一个字符不行的话，那么num++，去判断前一个字符

3.如果当前字符满足a[i]<t-num，意思是从她开始和 后面的位置都可以加1，满足单调递增并且没有超过字符限制，那就改变字符，输出字符串，num归零，跳出循环，继续再从最后一位开始判断，注意，此时字符已经发生了改变，所以在这个基础上，继续从最后一位判断即可

4.要求输出五个字符串，那么只要在最外面设置一个五次循环即可

---

#include<bits/stdc++.h>
using namespace std;
bool vis[30];
int main()
{
	int s,t,w,num=1,sum=0;//sum为计数器 
	cin>>s>>t>>w;
	for(int i=s;i<=t;i++)
	vis[i]=1;//将可用的字母标记为1
	
	string a;
	cin>>a;
	for(int i=w-1;i>=0;i--)//从最后一个字符开始判断 
	{
		if(vis[a[i]-96+num]==1)//如果当前字符后面字母可以用的话 
		{
			a[i]++;
			for(int j=i+1;j<=w-1;j++)//从当前位置以后的每个字符都加1
			a[j]=a[j-1]+1;
			cout<<a<<endl;//输出新的字符串 
			sum++;//计数器增加 
			if(sum==5)//如果输出5个，结束程序 
			return 0;
			i=w;//如果当前字符满足条件，那么再回到最后一个字符开始判断 
			num=1;//num变为1 
		}
		else
		{
			num++;
		}
	}
		
	return 0;
}