题目阅览
Excel单元格的地址表示很有趣,它使用字母来表示列号。
比如,
A表示第1列,
B表示第2列,
Z表示第26列,
AA表示第27列,
AB表示第28列,
BA表示第53列,
…
当然Excel的最大列号是有限度的,所以转换起来不难。
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。
样例输入1
26
样例输出1
Z
样例输入2
2054
样例输出2
BZZ
思路简介
大致一看,这道题和进制类题有些相似,但又不说完全一致,本题在于将输入的结果不断对26取余,求除数,输出。需要注意的是:首先,当余数为0的时候,需要单独处理,输出Z,而不是0;其次,每进行依次求余计算后再去求除数,需要将原数减去余数;最后,因为用数组存储的时候是顺序存储,输出的时候需要倒序输出。
实现代码
#include <iostream>
#include <vector>
using namespace std;
int main(){
int number;
cin>>number;
vector<char> excelAddressLists;
bool flag=true;
int chuShu;
while(flag){
int yuShu=number%26;
if(yuShu==0){
yuShu=26;
}
excelAddressLists.push_back('A'+yuShu-1);
chuShu=(number-yuShu)/26;
if(chuShu==0){
flag=false;
}else{
number=chuShu;
}
}
for(int i=excelAddressLists.size()-1;i>=0;i--)
cout<<excelAddressLists[i];
return 0;
}