1061 JAM的计数法 *

1061 JAM的计数法 *

1061 JAM的计数法

一个人使用小写字母进行计数
这个题难道意思就是按照ACSLL进行存储的数字？
这个题貌似很复杂的样子
你的任务是：对于从文件读入的一个 Jam 数字，按顺序输出紧接在后面的 55 个 Jam 数字，如果后面没有那么多 Jam 数字，那么有几个就输出几个
意思就是给定一个英文字母，他是按照一定的技术方法来的，然后我们需要将其进行输出后五位
其中 s为所使用的最小的字母的序号，t 为所使用的最大的字母的序号，w为位数
首先判断第n个位置的字母后继能不能填：如果不能填，那在看看第n-1位置的字母后继能不能填，如果还不能，那在看看第n-2位置的字母后继能不能填……以此类推，也就是类似于退步，一个一个来，直到可以填了为止
那么每一个位置上的字母就是前一个位置上字母的后继字母
差不多了，其实这个题就是一个
很简单吗？
并不是
有点恶心

首先给定一些字母，然后给定一个位数的卡槽，往里进行填数
首先看输入 2 10 5
五位的卡槽，2~10对应的是b ~ j也就是A代表1 B代表2这样排列
还有就是bdfij后面是谁，是bdghi
为甚？
bdghj bdgij也是一种
那么，为什么呢
j是最大的，我们无法再进行操作，所以只能往前搞（所以这里有一种思路就是编程时从最后一位开始看，如果最后一位最大，则往前面弄）
然后，我们还得记住一个，某一位确定之后，后面的应比其大
也就是后面大于前面
所以就是一个递归的过程
我可算搞懂了
还有就是计算的后面五位数，确定的五位
而卡槽是n位
因为样例n=5所以我一开始弄混了…

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>using namespace std;
string s;
int n,x,y;
int js(int k)//计算第k-1位置上的字母 
{if(k==0) return ' ';//0，没有了 char c=s[k];//获取当前的if(c+1>(char)96+(y-(n-1-k))) //超出最大的数，不能在这里 {char c=js(k-1);//接着往前搞 if(c==' ') return ' ';//无解 出口s[k]=c+1;//上一个的后序 return s[k];//表示找到了答案 }else//继没有超过了这个位置所能填的最大字母 {s[k]=c+1;//那就加一 没有超过直接加一 返回就好了 return s[k];}
}
int main()
{scanf("%d%d%dn",&x,&y,&n);//从头到位 卡槽大小 getline(cin,s);//读入字符串 for(int i=1; i<=5; i++)//计算后面的位数 {char x=js(n-1);//一位一位的搞 if(x==' ') break;//没有解了，直接结束 cout<<s<<endl;//输出一个解 }return 0;
}