PTA L1 050 倒數第N個字串 15分

2021-10-10 19:49:33 字數 652 閱讀 9174

傳送門

這道題相當於進製的題目

我們可以算出給出的長度為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 個字串。輸入格式 輸入在一行中給出兩個正整數 ...