一. 題目描述
給定一個完全由小寫英文字母組成的字串等差遞增序列，該序列中的每個字串的長度固定為 L，從 L 個 a 開始，以 1 為步長遞增，例如當 L 為 3 時，序列為 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }，這個序列的倒數第27個字串就是 zyz，對于任意給定的 L，本題要求你給出對應序列倒數第 N 個字串，
輸入格式：
輸入在一行中給出兩個正整數 L（2 ≤ L ≤ 6）和 N（≤\(10^5\)），
輸出格式：
在一行中輸出對應序列倒數第 N 個字串，題目保證這個字串是存在的，
輸入樣例：
3 7417
結尾無空行
輸出樣例：
pat
結尾無空行
二.問題分析
- \(a-z相隔26,aaa相當于000,zzz相當于999,即這些就相當于是26進制\)
- \(000 = 0*10^2 + 0*10^1 +0*10^0\)
\(..................................................\)
\(999 = 9*10^2 + 9*10^1 +9*10^0\)
\(總共有10^3項\)- \(所以可以類比十進制\)
\(000 = 0*26^2 + 0*26^1 +0*26^0\)
\(..................................................\)
\(252525= 25*26^2 + 25*26^1 +25*26^0\)
\(總共有26^3項\)
4.\(算倒數多少項\)
\(比如:\)
\(0-9 : 倒數第二項是8 = 10-2;\)
\(1-10: 倒數第二項是9 = 10+1-2\)
一般進制轉化是從\(0\)開始的,故從倒數第\(n\)項 = 正數第 (總數 - n)項
三.代碼
#include<bits/stdc++.h>
using namespace std;
int main() {
int l,n;
cin >> l >> n;
n = pow(26,l) - n;
for(int i = 0 ; i < l ; i++) {
int r = pow(26,l-i-1);
int t = n/r;
n %= r;
cout<<(char)('a' + t);
}
return 0;
}
注:
1.\(由于是字符型,整型需轉化為字符型\)
\(0-->'a' -->0+'a'\)
\(1-->'b'-->1+'a'\)
\(......................................\)
\(8-->'y' -->8+'a'\)
\(9-->'z'-->9+'a'\)
\(故式子為(char)(t+'a')\)
2.\(順序分解分解各個位數的數字\)
\(789:\)
\(7=789÷10^2\)
\(89=789\)%\(10^2\)
\(8=89÷10\)
\(9 = 89\)%\(10\)
\(9 = 9÷1\)
所以代碼是:
for(int i = 0 ; i < l ; i++) {
int r = pow(10,l-i-1);
int t = n/r;
n %= r;
}
下面是倒序分解
while(n) {
int t = n%10;
n /= 10;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/464970.html
標籤：C++
上一篇：從android11中的/storage/emulated/路徑讀取.txt欄位資料
下一篇：C++基礎-類與物件(3)