RQNOJPID3 / Jam的计数法
来源:互联网 发布:中美贸易数据 编辑:程序博客网 时间:2024/04/30 12:44
Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从2到10,表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5,那么,紧接在Jam数字“bdfij”之后的数字应该是“bdghi”。(如果我们用U、V依次表示Jam数字“bdfij”与“bdghi”,则U
输入有2行,第1行为3个正整数,用一个空格隔开:
s t w
(其中s为所使用的最小的字母的序号,t为所使用的最大的字母的序号。w为数字的位数,这3个数满足:1≤s
第2行为具有w个小写字母的字符串,为一个符合要求的Jam数字。
所给的数据都是正确的,不必验证。
输出最多为5行,为紧接在输入的Jam数字后面的5个Jam数字,如果后面没有那么多Jam数字,那么有几个就输出几个。每行只输出一个Jam数字,是由w个小写字母组成的字符串,不要有多余的空格。
样例输入
2 10 5
bdfij
样例输出
bdghi
bdghj
bdgij
bdhij
befgh
AC代码
#include
#include
using namespacestd;
charp[120],h[120],kkk[120];
int s, t, w,sum=0;
int mark =0,times=1;
void dfs(int x)
{
if (x > w)
{
if ((strcmp(p, kkk)>0)&×<=5)
{
times++;
mark++;
for (i = 1; i <= w;i++)
cout << p[i];
cout << endl;
}
return;
}
for (i = s; i <= t;i++)
{
if (h[i] > p[x -1])
{
p[x] = h[i];
dfs(x + 1);
}
}
return;
}
int main()
{
int i, j;
p[0] = kkk[0] ='a';
cin >> s >> t >>w;
for (i = 1; i <= 26;i++)
{
h[i] = 'a' - 1 + i;
}
for (i = 1; i <= w;i++)
{
cin >>kkk[i];
}
dfs(1);
return 0;
}
本来想从输入数据开始搜索的,但是写来写去总是不对,索性全部搜索了一遍,一了百了(办法虽然菜了点,但是还是AC了)
- RQNOJPID3 / Jam的计数法
- Jam的计数法
- Jam的计数法
- Jam的计数法
- Jam的计数法
- Jam的计数法
- Jam的计数法
- JAM的计数法
- Jam的计数法
- 【t002】jam的计数法
- 1140 Jam的计数法
- Jam的计数法 oj106
- PAT_B_1024. 科学计数法 (20)
- soj 1343. Jam的计数法
- Jam的计数法-rqnoj-3
- RQNOJ:PID3 Jam的计数法
- Sicily 1343. Jam的计数法
- PID3 / Jam的计数法 ☆
- 电路中微分方程求解方法
- 三极管放大概念和性能指标
- 共射基本放大电路组成及放大原理
- 微变等效电路法
- 一个优秀的人不该输在情商上
- RQNOJPID3 / Jam的计数法
- 最长不降子序列(防忘)
- 2014年10月15日
- 我身边的同事都很优秀,我该怎么办…
- 如何和室友成为最好的朋友
- 这么可爱,我都想养一只了
- storm+kafka+hbase+mysql jar包
- 拯救大脑的20种方法
- 【东京】赏秋叶静美,听时光…