傳送門
這道題相當於進製的題目
我們可以算出給出的長度為l可以組合成多少個字串,總數為pow(26, l);
要我們算倒數第n個字串,我們轉化一下算第pow(26, l) - n + 1是多少。
然後取模操作就行,從後往前輸出。
要注意的是:**部分的輸出是』a』 + ?的操作,所以應該是從0開始的。所以我們在算第幾個的時候少算乙個即可。即pow(26, l) - n,記錄是從第0個到第pow(26, l) - 1個
**部分:
#include
#define mst(a, n) memset(a, n, sizeof(a))
using
namespace std;
const
int n =
1e5+10;
typedef
long
long ll;
int l, n;
int a[n]
;int cnt;
intmain()
for(
int i = l -
1; i >=
0; i--
) cout << endl;
return0;
}
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個字串
給定乙個完全由小寫英文本母組成的字串等差遞增序列,該序列中的每個字串的長度固定為 l,從 l 個 a 開始,以 1 為步長遞增。例如當 l 為 3 時,序列為 這個序列的倒數第27個字串就是 zyz。對於任意給定的 l,本題要求你給出對應序列倒數第 n 個字串。輸入格式 輸入在一行中給出兩個正整數 ...