Excel地址 (进制问题)

问题描述
　　Excel单元格的地址表示很有趣，它使用字母来表示列号。
　　比如，
　　A表示第1列，
　　B表示第2列，
　　Z表示第26列，
　　AA表示第27列，
　　AB表示第28列，
　　BA表示第53列，
　　….

　　当然Excel的最大列号是有限度的，所以转换起来不难。
　　如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？

　　本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。
样例输入
26
样例输出
Z
样例输入
2054
样例输出
BZZ
数据规模和约定
　　我们约定，输入的整数范围[1,2147483647]

　　峰值内存消耗（含虚拟机） < 256M
　　CPU消耗 < 1000ms

　　请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

解析:乍一看是26进制,但是发现没有0,有26.
再想一想,我们遇到%26==0的情况时,应该把26留下,但是需要让n–,也就是说向前一位借一,这样就满足没0有26了

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
#define pb push_back
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rep1(i,b,a) for(int i=b;i>=a;i--)
using namespace std;
const int N=1e5+100;
ll arr[N];
int main()
{
    ll n;
    int cnt=0;
    cin>>n;
    while(n)
    {
        if(n%26==0)
            arr[cnt++]=26,n--;//由于没有零的存在,所以我们要再借1,组成26
        else
            arr[cnt++]=n%26;
        n/=26;
    }
    rep1(i,cnt-1,0)
    cout<<(char)(arr[i]-1+'A');
    cout<<endl;
    return 0;
}