【Java】L1-050 倒数第N个字符串 (15 分)

L1-050 倒数第N个字符串 (15 分)

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。

输入格式：

输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤105）。

输出格式：

在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。

输入样例：

3 7417

输出样例：

pat

Java 代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		// 字符串的长度
		int L = in.nextInt();
		// 倒数第 N 个字符串
		int N = in.nextInt();
		// 字符串总数
		int sum = (int) Math.pow(26, L);
		// 从0开始正数
		int x = sum - N;
		StringBuilder sb = new StringBuilder();
		int cnt = 0;
		while (cnt != L) {
			sb.insert(0, (char) (97 + x % 26));
			x /= 26;
			cnt++;
		}
		System.out.println(sb);
	}

}

注意while条件不能是x != 0

否则将无法输出多个字母a