Excel地址
题目描述
Excel 单元格的地址表示很有趣,它使用字母来表示列号。
比如,
A 表示第 1 列,
B 表示第 2 列,
Z 表示第 26 列,
AA 表示第 27 列,
AB 表示第 28 列,
BA 表示第 53 列,
⋯⋯
当然 Excel 的最大列号是有限度的,所以转换起来不难。
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目即是要求对输入的数字, 输出其对应的 Excel 地址表示方式。
输入描述
输入一个整数 nn,其范围 [1,2147483647]。
输出描述
输出 nn 对应的 Excel 地址表示方式。
输入输出样例
示例
输入
26
输出
Z
26进制,区别在于没有0,但是有26;十进制有0,没有10
所以26时不进位
#include <iostream>
#include <vector>
using namespace std;
int main(){
int num;
cin>>num;
vector<char> res;
while(num > 0){
int yushu = num % 26;
num /= 26;
if(yushu == 0){
num -= 1;
yushu += 26;
}
res.push_back(char(yushu + 'A' - 1));
}
for(vector<char>::reverse_iterator it = res.rbegin(); it !=res.rend(); ++it){
cout<<*it;
}
return 0;
}