⭐这题可以把它看作是 “给出一个十进制数,将它转换为二十六进制数”
💡思路💡
- 把字母看作数字,即:a -> 0、b -> 1、c -> 2 … z -> 25
,那么随意给一个由小写字母组成的字符串它都可以看作是一个二十六进制数。同时,求一个字符串本质上也就是在求一个二十六进制数(这也是本题的核心)- 通过第一个输入整数L,我们可以计算出
L位
二十六进制数,总共可以组合出26 ^ L
个数字- 题目要求
倒数第N个字符串
,刚刚说了,本质上是求倒数第N个二十六进制数
。借助题目给出的“等差递增”以及an = a1 + n * d
这些性质,我们就可以得知:将十进制数0 +(26 ^ L - N) * 1
转化为二十六进制数后就可以可得到倒数第N个二十六进制数
- 最后,按照“a -> 0、b -> 1、c -> 2 … z -> 25”的映射关系就能得到最终答案了
代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int L = sc.nextInt();
int N = sc.nextInt();
int all = (int)Math.pow(26, L);
int n = (int)(all - N);
char[] c = new char[6];
for(int i = 0;i < L;++i) {
c[i] = (char) (n % 26 + 97);
n /= 26;
}
for(int i = L - 1;i > -1;--i){
System.out.print(c[i]);
}
}
}