当前位置: 首页 > 工具软件 > JAM > 使用案例 >

Jam的计数法

东方涛
2023-12-01
题目描述
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<V< span>,且不存在Jam数字P,使U<P<V< span>)。你的任务是:对于从文件读入的一个Jam数字,按顺序输出紧接在后面的5个Jam数字,如果后面没有那么多Jam数字,那么有几个就输出几个。



输入
输入文件counting.in 有2行,第1行为3个正整数,用一个空格隔开:

s t w

(其中s为所使用的最小的字母的序号,t为所使用的最大的字母的序号。w为数字的位数,这3个数满足:1≤s<T< span>≤26, 2≤w≤t-s )

第2行为具有w个小写字母的字符串,为一个符合要求的Jam数字。

所给的数据都是正确的,不必验证。

输出
输出文件counting.out 最多为5行,为紧接在输入的Jam数字后面的5个Jam数字,如果后面没有那么多Jam数字,那么有几个就输出几个。每行只输出一个Jam数字,是由w个小写字母组成的字符串,不要有多余的空格。

样例输入
2 10 5
bdfij
样例输出
bdghi
bdghj
bdgij
bdhij
befgh

/*
这题大概的思路:按例子来说,2 10 5 bdfij,2和10之间对应的字母是bcdefghij
我们给定的字符串是bdfij,位数为5,从最后一位开始,也就是j,查看j的后继字母也就是k有没有在b到j之间,
这里没有,往前移动一位看i的后继也就是j有没有在b到j之间,有,那么再看这个后继字母j有没有在我们给定的字符串中存在,
这里是存在那么,就还要继续往前移一位,直到在我们给定的字符串中找到一个这样的字母,这个字母的后继字母既存在在b到j之间,
又不在我们给定的字符串中,那么就把这个后继字母替换掉原来的字母,然后这个字符串中被后继字母替换掉的这个位置的之后
的几个字符用后继字母之后的字母替换掉。
*/

#include<iostream>
#include<string>
using namespace std;

string res, str;
int q = 0;
bool is_inside(char x, int s, int t, int w)
{
	int i = 0;
	for (int num = 0; num < w; num++)//判断这个后继字母是否在我们给定的字符串中
	{
		if (x != res[num])
		{
			++i;
		}
	}
	if (i == w)
	{
		q++;
		return true;
	}
	else
	{
		return false;
	}
}

int main()
{
	string word = "abcdefghijklmnopqrstuvwxyz";
	int s, t, w;
	cin >> s >> t >> w;
	cin >> res;

	for (int i = s - 1; i < t; i++) 
		str = str + word[i];

	int num = 1, k = w - 1;

	for (;; k--)
	{
		//此例中判断是否存在在bcdefghij中
		if (res[k] + 1 >= str[0] && res[k] + 1 <= str[t-s] && is_inside(res[k] + 1, s, t, w))
		{
			res[k] = res[k] + 1;
			//如果我们只给定一个字母,那么就只执行这句,下面的if语句不会执行

			if (w > 1)//这里是给定的字母多于等于2个的情况
			{
				for (int n = k + 1; n <= w - 1; n++)
				{
					res[n] = res[n - 1] + 1;
					//把被替换掉的那个位置之后的那几个字母也替换掉
				}
			}

			cout << res << endl;
			k = w;//,每一次替换之后,就会又从最后一位往前查找替换,
			//所以每次替换后,就会重新把k的值变为w,也就是位数,使之能够从最后一位找起
		}
		if (k == 0 || q == 5)
		{
			return 0;
		}
	}

	getchar();
	getchar();
	return 0;
}

 类似资料: