倒數第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 個字串。輸入格式 輸入在一行中給出兩個正整數 ...