关于26进制题目

L1-050 倒数第N个字符串 （15 分)
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 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
分析：让你求26进制 ，输出倒数的第n个字符串 。
求出这个字符串正数在序列中的位置，n个字符的总长度为pow（26，n）
然后这个字符串正着在pow（26，n）-num 有人觉得这里应该+1 是的 但是代码中是从a开始的 不是0开始的 所以不用加1

满分代码

#include<iostream>
using namespace std;
char s[10];
int pow(int a,int b)
{ 
	 int temp=a,ans=1;
	 while(b)
	 {
		  if(b&1)
		   ans*=temp;
		  temp*=temp;
		  b>>=1; 
	}
	 return ans;
	}
void solve(int l,int n)
{
 int i=0;
	 while(l--)
	 {
		  s[i++]='a'+n%26;
		  n/=26;
	 }
}
int main()
{
	 int m,o,num=0;
	 cin>>m>>o;
	 num=pow(26,m);
	 int sum=num-o;
	 solve(m,sum);
	 for(int i=m-1;i>=0;i--)
		  cout<<s[i];
	 cout<<endl;
	return 0;
}

试题 B:年号字串#
本题总分：5分
【问题描述】
小明用字母 A对应数字 1，B对应 2，以此类推，用 Z对应 26。对于 27
以上的数字，小明用两位或更长位的字符串来对应，例如 AA对应27，AB对
应28，AZ对应52，LQ对应329。
请问2019对应的字符串是什么？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个大写英文字符串，在提交答案时只填写这个字符串，注意全部大写，填写多
余的内容将无法得分。

分析：简单的26进制转化 其实手算也行，但是我算错了 …

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<queue>
#include<vector>
#include<set>
#include<sstream>
using namespace std;
typedef long long ll;
const ll maxn=1e6+10;
const ll inf=0x3f3f3f3f3f3f3f3f;
void io(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);}
char a[maxn];
int main()
{
 io();
 ll n,cnt=0;
 while(cin>>n)
 {
	  cnt=0;
	  for(int i=0;i<500;i++)
	  {
	  	 if(n%26==0)
	  	 	 a[cnt++]=n%26+'Z',n-=1;
	  	 else
	  	 	 a[cnt++]=n%26+'A'-1;
	  	 n/=26;
	  	 if(n==0)
	  		  break;
	  }
	  for(int i=cnt-1;i>=0;i--)
  		 cout<<a[i];
 		 cout<<endl;
 }
 
 return 0;
}