第十届蓝桥杯C/C++省赛B组 试题B:年号字串（5分）

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

解法一

解题：这道题就是26进制可以直接将字母转化为数字，手算

26^3>2019所以最高为只能到第2位

3*26^2>2019,所以2019-2*26^2=676（第二位是2）//最高为2

26*26^1>676，所以676-25*26^1=17(第一位是25)

最低位（第零位）就是17

2　　25　　17就是BYQ

#include<iostream>
#include<string>
using namespace std;
 
int main()
{
     long data;
     string address;
     cin>>data;
     while(data!=0)
     {
         if(data%26)
             address+='A'+data%26-1;
         else
             address+='Z';
         data--;
         data/=26;
     }
     for(int i=address.length()-1;i>-1;i--)
         cout<<address[i];
     cout<<endl;
     return 0;
} 

解法二

//答案BYQ
#include <bits/stdc++.h>
using namespace std;
void dfs(int N) {
    if (N > 26) dfs((N - 1) / 26);//其中(N - 1)为将26进制转换为以0开头的,以前是以1开头满27进 
    putchar('A' + (N - 1) % 26);
}
int main() {
    int N;
    while (cin >> N) {
        dfs(N); cout << endl;
    }
    return 0;
}