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

Jam的记数法

梁华皓
2023-12-01

 

  • 题目描述

Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的数字称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从210,表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5,那么,紧接在Jam数字“bdfij”之后的数字应该是“bdghi”。(如果我们用UV依次表示Jam数字“bdfij”“bdghi”,则U<V< SPAN>,且不存在Jam数字P,使U<P<V< SPAN>)。你的任务是:对于从文件读入的一个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数字后面的5Jam数字,如果后面没有那么多Jam数字,那么有几个就输出几个。每行只输出一个Jam数字,是由w个小写字母组成的字符串,不要有多余的空格

  • 接口说明

原型:

void GetResult(int InMinSeq, int InMaxSeq, int InNumbLen, char *InChaStr, char *pBufOutData);

输入参数:

               Char InMinSeq:输入最小的字母的序号

               char InMaxSeq: 输入最大的字母的序号

              int InNumbLen:输入字符的位数

          char InChaStr: 输入具有InNumbLen个字符的字符串

输出参数(指针指向的内存区域保证有效):

               char* pBufOutData:输出转换后的字符列表,以\n区分

返回值

               Void

这道题目明显是在网上复制粘贴的,而且还粘贴的不完整,解释一下的意思的就是:这题通过排列来计数的,以题中给的例子来解释:bcdef是最小的那个数,接下来是是bcde(g)、bcde(h)、bcde(i)、bcde(j),最后一位指到头后,前一位向后指一位,即下一个数为bcd(fg),接下来是bcd(fh)、bcd(fi)、bcd(fj),再然后循环往复.......直到指到最后一位最大的数fghij。

只需要实现 GetResult接口;

 

我的思路是,先找出给出的范围内最大的数(fghij),然后用当前的字符串每一位去比较,找到第一个小于最大位的位置,然后把从这个位置以后的字符都顺序替换;

例如:当前是bdfij,找到第一个小于此位最大的字母的是f(此位置最大应该是h),则把f替换成下一个字母(g),f以后的也顺序替换成hi,则生成了新字符bdghi;下一次再找到第一个小于此位置最大字母的是i,则替换成j,生成了bdghj,以此类推;

#include "OJ.h"
 
#include "OJ.h"
#include <stdio.h>
#include <string.h> 
#define MaxNum 5 
/*
功能:对输入的字符串进行处理,输出符合Jam记数法的字符串
    
输入参数:
	 	Char InMinSeq:输入最小的字母的序号
		char InMaxSeq: 输入最大的字母的序号
		int InNumbLen: 输入字符的位数
        char InChaStr: 输入具有InNumbLen个字符的字符串
输出参数(指针指向的内存区域保证有效):
	 	char* pBufOutData:输出转换后的字符列表,以‘\n’区分
返回值
		void

*/

char words[30] ={' ','a','b','c','d','e','f','g','h','i','j','k','l',
                  'm', 'n','o','p','q','r','s','t','u','v','w','x','y','z'};

void CreatWords(char *ioput, int beginCha, int InNumbLen)
{
     int i;
	 char t = ioput[beginCha];
	 for(i=beginCha; i<InNumbLen; i++)
	 {
		 {
			 ioput[i] = words[t-'a'+2+i-beginCha];//把begincha之后的都顺序的替换成应该出现的最大字母
		 }
	 }
	 ioput[i] ='\0';

}
/***添加单词到目的数组,单词后面加换行符;k为起始位置*/
void AddWords(char* dstStr, int k, char* sorStr)
{
    int i;
	for(i=0; i<strlen(sorStr); i++)
	{
		dstStr[k+i] = sorStr[i];
	}
	dstStr[k+i]='\n';
}
void GetResult(int InMinSeq, int InMaxSeq, int InNumbLen, char *InChaStr, char *pBufOutData)
{
    int i,j;
	char cmpWord[30];//保存生成的单词,并为下一次比较的基础
	strcpy(cmpWord, InChaStr);
	int WordsNums = 0;
    while(WordsNums != MaxNum)
	{
		for(i = InNumbLen-1; i >=0; i-- )
		{
			if(cmpWord[i] == words[InMaxSeq+i-InNumbLen+1])//该位置能出现的最大字母
			{
				if(i==0)
					goto end; 
				else
					continue;
			}
			if(cmpWord[i] < words[InMaxSeq+i-InNumbLen+1])
			{
				CreatWords(cmpWord, i,InNumbLen);
				AddWords(pBufOutData,(InNumbLen+1)*WordsNums, cmpWord);
				WordsNums++;
				break;
			}
		}
	}
end: if(WordsNums ==0)
             pBufOutData[(InNumbLen+1)*WordsNums] = '\0';
	 else
	         pBufOutData[(InNumbLen+1)*WordsNums-1] = '\0';

} 


测试用例代码:

void CExampleTest::TestCase01()
{
	int InMinSeq = 2;
    int InMaxSeq = 10;
    int InNumbLen = 5;
	char InChaStr[30] = "bdfij";

	char pBufOutData[1024] = {0};

    GetResult(InMinSeq, InMaxSeq, InNumbLen, InChaStr, pBufOutData);

	CPPUNIT_ASSERT(0 == strcmp( pBufOutData,"bdghi\nbdghj\nbdgij\nbdhij\nbefgh"));
}


// 在这里添加测试用例实现
void CExampleTest::TestCase02()
{
	int InMinSeq = 2;
	int InMaxSeq = 10;
	int InNumbLen = 5;
	char InChaStr[30] = "fghij";

	char pBufOutData[1024] = {0};

	GetResult(InMinSeq, InMaxSeq, InNumbLen, InChaStr, pBufOutData);

	CPPUNIT_ASSERT(0 == strcmp( pBufOutData,""));
}


 

 类似资料: