[蓝桥杯2017初赛]Excel地址
- Description
Excel单元格的地址表示很有趣,它使用字母来表示列号。
比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,…
当然Excel的最大列号是有限度的,所以转换起来不难。
如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。
- Input
输入存在多组测试数据,对于每组测试数据输入一行包含一个整数
输入的整数范围[1,2147483647]
- Output
对于每组测试数据:输出一行表示答案
- Sample Input
26
2054
- Sample Output
Z
BZZ
分析
这题看上去好像是进制转换,但是数字转字母比较麻烦,n%26==0的时候,输出为Z,比较魔性的是,n整除26时,n要-1,方便下一位计算,因此要判断n%26是否为0;同时用到了栈,不用存进数组,倒置输出了。
- AC代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
char ch='A';
ll a;
while(cin>>a)
{
stack<char> s;
while(a)
{
if(a%26==0)
{
s.push('Z');
a/=26;
a--;
}
else
{
s.push((char)(ch+a%26-1));//强制转换,转换为字符入栈
a/=26;
}
}
while(!s.empty()) //出栈
{
cout<<s.top();
s.pop();
}
cout<<'\n';
}
return 0;
}