PTA【倒數第N個字元串】Java

倒數第N個字元串

給定一個完全由小寫英文字母組成的字元串等差遞增序列，該序列中的每個字元串的長度固定為 L，從 L 個 a 開始，以 1 為步長遞增。例如當 L 為 3 時，序列為 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。這個序列的倒數第27個字元串就是 zyz。對于任意給定的 L，本題要求你給出對應序列倒數第 N 個字元串。

輸入格式：

輸入在一行中給出兩個正整數 L（2 ≤ L ≤ 6）和 N（≤10^5)。

輸出格式：

在一行中輸出對應序列倒數第 N 個字元串。題目保證這個字元串是存在的。

輸入樣例：

3 7417

輸出樣例：

pat

回頭解釋，先看代碼 →_→

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] arr = br.readLine().split(" ");
		int l = Integer.parseInt(arr[0]), //字元串長度
			n = Integer.parseInt(arr[1]); //倒數第n位
		char[] str = new char[l];  //表示字元串的字元數組
		n = (int)Math.pow(26, (double)l) - n; //正數第n位
		for(int i = l - 1; i >= 0; --i) {
			str[i] = (char) ('a' + n % 26);
			n /= 26;
		}
		for(int i = 0; i < l; ++i) {
			System.out.print(str[i]);
		}
	}

}
           

運作結果