蓝桥杯2017初赛：Excel地址

[蓝桥杯2017初赛]Excel地址

• Description

Excel单元格的地址表示很有趣，它使用字母来表示列号。
比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，…
当然Excel的最大列号是有限度的，所以转换起来不难。
如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？
本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。

• Input

输入存在多组测试数据，对于每组测试数据输入一行包含一个整数
输入的整数范围[1,2147483647]

• Output

对于每组测试数据：输出一行表示答案

• Sample Input

26
2054

• Sample Output

Z
BZZ

分析

这题看上去好像是进制转换，但是数字转字母比较麻烦，n%26==0的时候，输出为Z，比较魔性的是，n整除26时，n要-1，方便下一位计算，因此要判断n%26是否为0；同时用到了栈，不用存进数组，倒置输出了。

• AC代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    char ch='A';
    ll a;

    while(cin>>a)
    {
        stack<char> s;
        while(a)
        {
            if(a%26==0)
            {
                s.push('Z');
                a/=26;
                a--;
            }
            else
            {
                s.push((char)(ch+a%26-1));//强制转换，转换为字符入栈
                a/=26;
            }
        }
        while(!s.empty())  //出栈
        {
            cout<<s.top();
            s.pop();
        }
        cout<<'\n';
    }
    return 0;
}