·【蓝桥】·Excel地址

本题考查了进制转换相关知识。
题目来源:Excel地址

问题描述
  Excel单元格的地址表示很有趣,它使用字母来表示列号。
  比如,
  A表示第1列,
  B表示第2列,
  Z表示第26列,
  AA表示第27列,
  AB表示第28列,
  BA表示第53列,
  ….
  当然Excel的最大列号是有限度的,所以转换起来不难。
  如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?
  本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。
样例输入
26
样例输出
Z
样例输入
2054
样例输出
BZZ
数据规模和约定
  我们约定,输入的整数范围[1,2147483647]
  峰值内存消耗(含虚拟机) < 256M
  CPU消耗 < 1000ms

题目分析
看完题目很容易想到跟进制转换有关,如
AB: 28($26^1 \times 1+ 26^0 \times2$)
BA: 53($26^1 \times 2+ 26^0 \times1$)
又如第二组样例
2054:BZZ($26^2 \times2+26^1 \times26+26^0 \times26$)
这不就是26进制转换,数字借助ASCII转成字符吗?
兴奋之余,需要注意的是原26进制的每位依次对应
025 → AZ
本题的26进制的每位依次对应
126 → AZ
也就是没有0的26进制,转换的时候其实很简单,减个1就完事儿了!
—————————————代码如下—————————————

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <sstream>
using namespace std;

string change(char c){//字符转字符串
stringstream ss;
ss << c;
return ss.str();
}
int main(){
long long n;
string s;
scanf("%lld", &n);
while(n){
n--; //减1很关键
s = change(char((n)%26+'A')) + s;//转换得到的字符是从右至左的
n /= 26;
//cout << s << endl;
}
cout << s<< endl;
return 0;
}

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!