PTA 倒数第N个字符串 L1-050 C++

题目描述：

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。

输入格式：

输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤105）。

输出格式：

在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。

输入样例：

3 7417

输出样例：

pat

代码： 

#include <bits/stdc++.h>
using namespace std;
int main(){
    int L,N;
    cin>>L>>N;
    long long int s;
    string str;
    s = pow(26,L);//s用来记录总共有多少
    
    int m = s-N;//倒着的第N个字符
     // cout<<m;
    // cout<<m%26;
    //发现规律
    int cnt = 0;
    if(L==s){
        cout<<"aaa";
    }else if(N>0){
          while(m!=0){
            str += 'a'+m%26;
            m/=26;
            cnt++;
          }
        while(cnt<L){
            cout<<"a";   
            cnt++;
        }
        for(int i=str.size()-1;i>=0;i--)
           cout<<str[i];
    }
  
   cout<<endl;
}

题目分析：

这个题目还是有点坑的，首先是你必须注意到题目的规律其实是一种排列组合，逻辑就是用算出的第几个数m，去不断的取余，每次都是用上一次的商作为被除数，直到被除数为0。

第一次尝试，忽略了aaa.....aaz....azz等的情况，经过尝试之后，加上了下面这一段代码

   while(cnt<L){
            cout<<"a";   
            cnt++;
        }

第二次尝试还是差一分，尝试了N输入0之后，问题就显现出来了，当N<0时，结果显然是不成立的。

收获：

当获得分数接近满分时，很可能是出现了逻辑漏洞，将特殊的输入尽可能多的尝试尝试，加油一定能拿满分！