L1 050 倒數第N個字串

2021-08-18 07:57:32 字數 842 閱讀 5952

題目描述

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

輸入

輸入在一行中給出兩個正整數 l(2 <= l <= 6)和 n(<= 10^5)。

輸出

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

樣例輸入

3 7417
樣例輸出

pat
思路

剛一看到這個題的第一反應就是一定會用到求模,在網上看到很多人用進製的辦法求倒數第幾個數。???為什麼這麼麻煩???完全沒必要啊,直接找規律,求倒數的轉化為求正數第多少個數。如果覺得26個字母規律不好找,可以用3個字母abc來找。

**

#include 

using

namespace

std;

int main()

cout

0;}

感想

我猜陳越老師為了使字母剛好是pat也是煞費苦心的編了另外乙個題吧(\笑哭) 「給你長度為l的字母,求是全排列的倒數第幾個 : )」

L1 050 倒數第N個字串

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

L1 050 倒數第N個字串

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

L1 050 倒數第N個字串

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