洛谷【纯纯斯姆消愁】
Jam 的计数法
[NOIP2006 普及组] Jam 的计数法
题目描述
Jam 是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。
在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为 Jam 数字。在 Jam 数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam 还指定使用字母的范围,例如,从 2 ∼ 10 2\sim 10 2∼10,表示只能使用 b , c , d , e , f , g , h , i , j {b,c,d,e,f,g,h,i,j} b,c,d,e,f,g,h,i,j 这些字母。如果再规定位数为 5 5 5,那么,紧接在 Jam 数字 bdfij \texttt{bdfij} bdfij 之后的数字应该是 bdghi \texttt{bdghi} bdghi。(如果我们用 U U U 、 V V V 依次表示 Jam 数字 bdfij \texttt{bdfij} bdfij 与 bdghi \texttt{bdghi} bdghi,则 U < V U<V U<V,且不存在 Jam 数字 P P P,使 U < P < V U<P<V U<P<V)。
你的任务是:对于从文件读入的一个 Jam 数字,按顺序输出紧接在后面的 5 5 5 个 Jam 数字,如果后面没有那么多 Jam 数字,那么有几个就输出几个。
输入格式
共 2 2 2 行。
第 1 1 1 行为 3 3 3 个正整数 s , t , w s, t, w s,t,w,用一个空格隔开。
(其中 s s s 为所使用的最小的字母的序号, t t t 为所使用的最大的字母的序号。 w w w 为数字的位数,这 3 3 3 个数满足: 1 ≤ s < T ≤ 26 , 2 ≤ w ≤ t − s 1\le s<T\le 26,2\le w\le t-s 1≤s<T≤26,2≤w≤t−s)
第 2 2 2 行为具有 w w w 个小写字母的字符串,为一个符合要求的 Jam 数字。
所给的数据都是正确的,不必验证。
输出格式
最多为 5 5 5 行,为紧接在输入的 Jam 数字后面的 5 5 5 个 Jam 数字,如果后面没有那么多 Jam 数字,那么有几个就输出几个。每行只输出一个 Jam 数字,是由 w w w 个小写字母组成的字符串,不要有多余的空格。
样例 #1
样例输入 #1
2 10 5
bdfij
样例输出 #1
bdghi
bdghj
bdgij
bdhij
befgh
提示
NOIP 2006 普及组 第三题
这道题思路并不难,写这篇题解是为了提供自测是对的,但是提交以后全红的问题一种原因;
题目说的是提供三个数字,用空格分隔,第二行(这里有一个换行),是三个字母。
你如果用的是getchar()去处理掉这个多余的换行,但实际上这里不一定有什么东西(输入流的具体格式取决于操作系统,Windows平台换行符是\r\n两个字符)。稳妥的办法是在scanf里加一个换行符,要求数据流必须要接收完这个换行才行,然后再输入字母就没问题了—(知乎用户星星)
最后贴上AC代码
#include <stdio.h>
char a[27];
char b[27] = {'0', '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'};
int map[27] = {0};
int main(void)
{
int s, t, w;
scanf("%d%d%d\n", &s, &t, &w);
//getchar(); // 吃掉换行符
int temp = w + 1; // 暂存
int i = 0;
char arr;
while (temp--)
{
scanf("%c", &arr);
if (arr == ' ')
{
temp++;
continue;
}
++i;
a[i] = arr; // 初始化
}
for (i = w; i >= 1; i--)
{
for (int j = 1; j <= t; j++)
{
if (a[i] - '0' == b[j] - '0')
{
map[i] = j; // 输出a[i]对应的序号
}
}
}
map[w + 1] = t + 1;
int count = 0;
for (i = w; i >= 1;)
{
if (map[i] == t || map[i] + 1 == map[i + 1])
{
--i; // 如果不能增加,数位-1
continue;
}
if (map[i] + 1 < map[i + 1])
{
++map[i]; // 对应的数位上的数+1
for (int j = i; j < w; j++)
{
map[j + 1] = map[j] + 1; // 后面都要+1
}
for (int q = 1; q <= w; q++)
{
if (q < w)
{
printf("%c", b[map[q]]);
}
else
{
printf("%c\n", b[map[q]]);
i = w;
count++;
if (count == 5)//输出5个停下
{
return 0;
}
}
}
}
}
return 0;
}