1. 程式人生 > >天梯賽 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(≤10​5​​)。

輸出格式:

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

輸入樣例:

3 7417

輸出樣例:

pat

思路:把n轉化成26進位制數,從後往前倒數的。用字母來表示就需要整體減一倒數第一個是'z' - 0 而不是 'z' - 1)。

程式碼:

#include<iostream>
#include<string>
using namespace std;
int main()
{
	
	int L, n;
	cin >> L >> n;
	char c[7];
	int a = L - 1;
	c[L] = '\0';//字串結束符
	n--;//倒數第一個是'z' - 0 而不是 'z' - 1
	while (n||a>=0)
	{
		c[a--] = 'z' - n % 26;
		n /= 26;
	}
	cout << c;
}