題目描述
給定乙個完全由小寫英文本母組成的字串等差遞增序列,該序列中的每個字串的長度固定為 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 個字串...