倒數第N個字串

2021-09-11 00:08:40 字數 723 閱讀 9200

倒數第n個字串

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

輸入格式:

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

輸出格式:

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

輸入樣例:

3 7417

輸出樣例:

pat說實話,這道題我剛看到的時候是有點懵的,但後來包括去網上搜,就知道方法了,原來和十進位制差不多,只不過是26進製而已。

方法:1、找規律,像十進位制一樣,要求得每一位,先求%10,然後/10;

2、由於本題找的是倒數的,可以先把它轉化為正數的,總數為pow(26,l);正數的順序=總數-倒數;

3、求得正數的順序後就可以直接用a相加,即假定我們的a=0;

4、倒序輸出即可。

**如下:

#include#include#includeint main()

for (int j = i - 1; j >= 0; j--) printf("%c", s[j]);

return 0;

}

倒數第N個字串

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

倒數第N個字串

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

倒數第N個字串

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