GPLT L1 050 倒數第N個字串

給定乙個完全由小寫英文本母組成的字串等差遞增序列，該序列中的每個字串的長度固定為 l，從 l 個 a 開始，以 1 為步長遞增。例如當 l 為 3 時，序列為。這個序列的倒數第27個字串就是 zyz。對於任意給定的 l，本題要求你給出對應序列倒數第 n 個字串。

輸入在一行中給出兩個正整數 l（2 ≤ l ≤ 6）和 n（≤105）。

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

3 7417

pat

這道題考察的其實是進製轉換。把l位數看成l個由26進製組成的數字，則最後乙個數字的十進位制表示為pow(26,l) - 1，倒數n個數的十進位制表示為pow(26,l) - n。這裡我用到了「後進先出」的棧，從pow(26,l) - n開始遞減，把每個數字推入棧中，最後在棧頂的元素一定會是pow(26,l) - 1，然後把所求的結果轉換成26進製還原即可。若還原成26進製時位數不足l個，則需要在前面補上'a'。

#include using namespace std;
int main()
for(int i = 0; i < l-s.size(); i++)   //補a
while(!s.empty())   //清倉大甩賣
return 0;
}

GPLT L1 050 倒數第N個字串

L1 050 倒數第N個字標題符串

L1 050 倒數第N個字串

L1 050 倒數第N個字串

相關推薦