【蓝桥杯】 2017初赛 Excel地址/不一样的进制转换/思维

题目描述

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

输入

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

输出

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

样例输入
26
2054

样例输出
Z
BZZ

【想说的】本以为是一个简单的进制转换问题，但是发现不太对，是26进制没错，但是它不是0–25，而是 1–27。也就是十进制里面的10也用一位来表示相当于从前面一位去出1来，给后面这位即每次除法和取余之前给这个数-1。然后就是注意反向就好了

代码

#include <bits/stdc++.h>
#define ll long long

using namespace std;


int main()
{

    ll sum;
    string tem="";//来存序列，比数组好用
    while(scanf("%lld",&sum)!=EOF)
    {
        while(sum)
        {
            ll a=(sum-1)%26;
            sum=(sum-1)/26;
            tem+=('A'+a);
        }
        int l=tem.length();//反向
        for(int i=l-1;i>=0;i--)
        {
            cout<<tem[i];
        }
        cout<<endl;
    }
    return 0;
}