Excel地址-模拟进制转换

题目描述

Excel 单元格的地址表示很有趣，它使用字母来表示列号。

比如，

A 表示第 1 列，

B 表示第 2 列，

Z 表示第 26 列，

AA 表示第 27 列，

AB 表示第 28 列，

BA 表示第 53 列，

⋯⋯

当然 Excel 的最大列号是有限度的，所以转换起来不难。

如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？

本题目即是要求对输入的数字, 输出其对应的 Excel 地址表示方式。

输入描述

输入一个整数 n，其范围 [1,2147483647]。

输出描述

输出 n 对应的 Excel 地址表示方式。

输入输出样例

示例

输入

26

输出

Z

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

 解析：

模拟进制转换，由A-Z可以转换为26进制数，0-25，满26进一位。

#include <iostream>
#include<vector>
using namespace std;
typedef long long ll;
const ll MAX = 1e5+4;
vector<char>v;
int main() 
{
    ll n;
    cin >> n;
    n--;//减一是因为26进制是从0开始
    while (n>=0)
    {
        v.push_back(n % 26 + 'A');
        n = n / 26-1;//每去掉一位 都需要减一 从0开始
        
    }
    for (int i = v.size() - 1; i >= 0; i--)
    {
        cout <<v[i];
    }
    return 0;
}