洛谷 P1061Jam的计数法题解--zhengjun

2022-06-10 19:33:24 阅读：128 来源： 互联网

题目描述

\(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\)，且不存在\(Jam\)数字\(P\)，使\(U<P<V\)）。

你的任务是：对于从文件读入的一个\(Jam\)数字，按顺序输出紧接在后面的\(5\)个\(Jam\)数字，如果后面没有那么多\(Jam\)数字，那么有几个就输出几个。

输入格式

共\(2\)行。

第\(1\)行为\(3\)个正整数，用一个空格隔开：\(s,t,w\) （其中\(s\)为所使用的最小的字母的序号，\(t\)为所使用的最大的字母的序号。\(w\)为数字的位数，这\(3\)个数满足：\(1≤s<T≤26, 2≤w≤t-s\)）

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

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

输出格式

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

输入输出样例

输入 #1 复制

2 10 5
bdfij

输出 #1 复制

bdghi
bdghj
bdgij
bdhij
befgh

说明/提示

\(NOIP\ 2006\) 普及组第三题

思路

其实就是让我们求\(Jam\)数字的下一个字典序大的\(Jam\)数字。

我们就来模拟一下(样例):

||b|c|d|e|f|g|h|i|j|
|-|-|-|-|-|-|-|-|-|-|-|
|原|1||1||1|||1|1|
|①|1||1|||1|1|1||
|②|1||1|||1|1||1|
|③|1||1|||1||1|1|
|④|1||1||||1|1|1|
|⑤|1|||1|1|1|1|||

我们发现，每一次，就要找到第一个可以向后移的字母，然后将它向后移一位，再把它后面的原来有的几个都一次堆在后面就可以了。

然后，如果没有找到可以向后移的，就直接跳出循环

代码

#include<bits/stdc++.h>
using namespace std;
int s,t,w;
string a;
int f[26];
int main(){
	scanf("%d%d%d",&s,&t,&w);
	s--;t--;
	cin>>a;
	int len=a.length();
	for(int i=0;i<len;i++)f[a[i]-'a']=1;
	for(int l=1;l<=5;l++){
		int k=0,i;
		for(i=t;f[i];i--,k++)f[i]=0;//就是找到第一个空格
		if(k==w)break;//全部都删掉了
		for(;!f[i];i--);//再找到前面一个字母
		k++;
		f[i++]=0;//删掉
		for(int j=i;j<i+k;j++)f[j]=1;//直接堆在这里
		for(int j=s;j<=t;j++)
			if(f[j])
				printf("%c",j+'a');//输出
		printf("\n");
	}
	return 0;
}

谢谢--zhengjun

标签：洛谷,数字,int,题解,字母,计数法,--,Jam,后面
来源： https://www.cnblogs.com/A-zjzj/p/16364528.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9