[第十届蓝桥杯省赛C++B组]年号字串

题目来源：第十届蓝桥杯省赛C++B组

算法标签：进制转换

题目描述：

小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对 应 28，AZ 对应 52，LQ 对应 329。 请问 2019 对应的字符串是什么？

思路

二十六进制

题目代码

都存在边界问题，不过似乎够用，实在不行上Excel了

朴素

#include<iostream>
#include<cstring>

using namespace std;

int main()
{
    string s = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    string ans;
    int n=2019;
    while(n)
    {
        int t = n%26;
        n/=26;
        ans+=s[t-1];
    }
    for(int i=ans.size()-1;i>=0;i--)cout<<ans[i];
    return 0;
}

递归

#include <iostream>
using namespace std;

void back26(int s)
{
    if(!s)return ;
    back26(s/26);
    cout<<(char)(s%26+64);
}
int main()
{
    back26(2019);
    return 0;
}

答案

BYQ