PID3 / Jam的计数法 ☆

https://www.rqnoj.cn/problem/3

水题

PID3
/ Jam的计数法☆

提交你的代码

查看讨论和题解



41秒前

我的状态

已通过

2016-05-30 20:29:24

运行耗时：9 ms

运行内存：12252 KB

查看最后一次评测记录



 



质量 8

题目评价

质量

8

★★★★★
★★★★☆
★★★☆☆
★★☆☆☆
★☆☆☆☆

67.2%

9%

5.4%

3.6%

14.5%

★
 

★
 

★
 

★
 

☆

 



通过人数 8171 / 12849

通过统计

最短耗时

0ms

最小内存

0KB

 



模拟

题目标签

类型

模拟 

来源

NOIP2006普及组 

题目描述

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个小写字母组成的字符串，不要有多余的空格。

/* ***********************************************
Author        :Lu_cky
Created Time  :2016年05月30日 星期一 20时05分46秒
File Name     :main.cpp
************************************************ */

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
const int SIZE=1e3+10;
const int maxn=1<<30;
char s1[30];
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int s,t,w;
while(scanf("%d%d%d",&s,&t,&w)!=EOF){
scanf("%s",s1);
for(int i=0;i<5;i++){
int ind=w-1,l=1;
while(ind>=0&&s1[ind]=='a'+t-l){
l++;
ind--;
}
if(ind<0)break;
s1[ind]++;
for(int i=ind+1;i<w;i++)
s1[i]=s1[ind]+i-ind;
printf("%s\n",s1);
}
}
return 0;
}