題目重述
給定乙個完全由小寫英文本母組成的字串等差遞增序列,該序列中的每個字串的長度固定為 l,從 l 個 a 開始,以 1 為步長遞增。例如當 l 為 3 時,序列為 。這個序列的倒數第27個字串就是 zyz。對於任意給定的 l,本題要求你給出對應序列倒數第 n 個字串。
輸入格式:
輸入在一行中給出兩個正整數 l(2 ≤ l ≤ 6)和 n(≤10
5 )。
輸出格式:
在一行中輸出對應序列倒數第 n 個字串。題目保證這個字串是存在的。
輸入樣例:
3
7417
輸出樣例:pat
題解
其實這是乙個26進製問題。
…等等c++ ac
#include
using
namespace std;
intmain()
//倒數第n個,所以應該找的是第sum-n個
sum-
=n;//對於字元陣列,從第乙個開始訪問,
for(
int i=l-
1,j=
0;i>=
0;i--
,j++
)//sum/剩下位數的可能 就是當前位應該填多少
str[j]
=sum/tmpsum+
'a';
//更新sum,以消除前面位數的影響
sum=sum%tmpsum;
}for
(int i=
0;i)return0;
}
PTA 倒數第N個字串
給定乙個完全由小寫英文本母組成的字串等差遞增序列,該序列中的每個字串的長度固定為 l,從 l 個 a 開始,以 1 為步長遞增。例如當 l 為 3 時,序列為 這個序列的倒數第27個字串就是 zyz。對於任意給定的 l,本題要求你給出對應序列倒數第 n 個字串。輸入在一行中給出兩個正整數 l 2 l...
倒數第N個字串
倒數第n個字串 給定乙個完全由小寫英文本母組成的字串等差遞增序列,該序列中的每個字串的長度固定為 l,從 l 個 a 開始,以 1 為步長遞增。例如當 l 為 3 時,序列為 這個序列的倒數第27個字串就是 zyz。對於任意給定的 l,本題要求你給出對應序列倒數第 n 個字串。輸入格式 輸入在一行中...
倒數第N個字串
給定乙個完全由小寫英文本母組成的字串等差遞增序列,該序列中的每個字串的長度固定為 l,從 l 個 a 開始,以 1 為步長遞增。例如當 l 為 3 時,序列為 這個序列的倒數第27個字串就是 zyz。對於任意給定的 l,本題要求你給出對應序列倒數第 n 個字串。輸入格式 輸入在一行中給出兩個正整數 ...